This preview shows page 1. Sign up to view the full content.
Unformatted text preview: polynomial time. Part B: Using next Wednesdays lecture you should develop a 35 minute presentation showing how SAT can be reduced to 3CNF with an example instance. All necessary materials will be available on ICE by the end of Week 11. You should be ready to present in the tutorial slot of Week 13. Make sure that everyone talks....
View Full Document
- Spring '11