Unformatted text preview: polynomial time. Part B: Using next Wednesday’s 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
- Databases, Prime number, Millennium Prize problems, Tutorial Slot, Clay Math Institute, group-work teaching assignment, 35 minute