10Assignment4 - polynomial time. Part B: Using next...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CS30155 Assignment Four This is a group-work teaching assignment that spans two weeks. You should deliver a 50 minute lecture as a group in the Week 13 tutorial slot. You will have free time next week in which to prepare. Part A: Using the Clay Math Institute video that we saw in Week 11, you should develop a 15 presentation showing how H-Cycle can be reduced to TSP in
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online