CSE331 Lecture 40

CSE331 Lecture 40 - P problems that can be solved by poly...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 40 CSE 331 Dec 7, 2011
Background image of page 1

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

View Full DocumentRight Arrow Icon
CSEd week puzzle hunt tomorrow! Why should you turn up? Food Check in prizes Ipod Nanos Kindle touches Know about Research in the dept.
Background image of page 2
Review Sessions etc. Atri: (at least ½ of) class Friday Jiun-Jie: Friday, 3:00- 4:30pm (Commons 9) Jesse: Review Session on Mon, Dec 12 (pick time slot on blog) Temp grades hopefully by end of this week All grades have been uploaded to UBLearns
Background image of page 3

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

View Full DocumentRight Arrow Icon
Volunteers?
Background image of page 4
P vs NP question
Background image of page 5

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

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

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

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: P : problems that can be solved by poly time algorithms NP : problems that have polynomial time verifiable witness to optimal solution Is P=NP? Is P=NP? I don’t know what I was thinking! NP P P Two scenarios NP P P NP Complete NP Complete NP P P NP Complete NP Complete P=NP P=NP Nice survey on P vs. NP Today’s agenda The wondrous worlds of randomization and approximation...
View Full Document

This note was uploaded on 12/11/2011 for the course CSE 331 taught by Professor Rudra during the Fall '11 term at SUNY Buffalo.

Page1 / 9

CSE331 Lecture 40 - P problems that can be solved by poly...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online