{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

November 22 - CSCI 2670 Introduction to Theory of Computing...

Info icon This preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CSCI 2670 Introduction to Theory of Computing November 22, 2005 November 22, 2005 Agenda Last week – The Class P – The Class NP • Today – More on the class NP November 22, 2005 Solving vs. verifying What if we can’t solve the problem in O(n k ) time? Given a problem and a potential solution, can we verify the solution is correct?
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon