Presentation is loading. Please wait.

Presentation is loading. Please wait.

Lecture 40 CSE 331 Dec 7, 2011.

Published byJan Ulriksen Modified over 5 years ago

Similar presentations

Presentation on theme: "Lecture 40 CSE 331 Dec 7, 2011."— Presentation transcript:

1 Lecture 40 CSE 331 Dec 7, 2011

2 CSEd week puzzle hunt tomorrow!
Why should you turn up? Kindle touches Know about Research in the dept. Check in prizes Food Ipod Nanos

3 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) All grades have been uploaded to UBLearns Temp grades hopefully by end of this week

4 Volunteers?

5 P vs NP question P: problems that can be solved by poly time algorithms Is P=NP? NP: problems that have polynomial time verifiable witness to optimal solution

6 I don’t know what I was thinking!
NP P

7 Two scenarios NP P NP Complete NP NP Complete P P=NP

8 Nice survey on P vs. NP

9 Today’s agenda The wondrous worlds of randomization and approximation

Download ppt "Lecture 40 CSE 331 Dec 7, 2011."

Similar presentations

Theory of Computing Lecture 16 MAS 714 Hartmut Klauck.

Theory of Computing Lecture 16 MAS 714 Hartmut Klauck.
CSE332: Data Abstractions Lecture 27: A Few Words on NP Dan Grossman Spring 2010.

CSE332: Data Abstractions Lecture 27: A Few Words on NP Dan Grossman Spring 2010.
Lecture 40 CSE 331 Dec 11, 2009. Announcements Solutions to HW 10 and graded HW 9 at end of the lecture Review session on Monday: see blog for details.

Lecture 40 CSE 331 Dec 11, Announcements Solutions to HW 10 and graded HW 9 at end of the lecture Review session on Monday: see blog for details.
Lecture 30 CSE 331 Nov 13, 2009. To be strictly enforced For the rest of the semester on Fridays SUBMIT your HOMEWORKS by 1:10 PM.

Lecture 30 CSE 331 Nov 13, To be strictly enforced For the rest of the semester on Fridays SUBMIT your HOMEWORKS by 1:10 PM.
Lecture 38 CSE 331 Dec 7, 2009. The last few days Today: Solutions to HW 9 (end of lecture) Wednesday: Graded HW 9 (?), Sample final, Blog post on the.

Lecture 38 CSE 331 Dec 7, The last few days Today: Solutions to HW 9 (end of lecture) Wednesday: Graded HW 9 (?), Sample final, Blog post on the.
Lecture 13 CSE 331 Oct 2, 2009. Announcements Please turn in your HW 3 Graded HW2, solutions to HW 3, HW 4 at the END of the class Maybe extra lectures.

Lecture 13 CSE 331 Oct 2, Announcements Please turn in your HW 3 Graded HW2, solutions to HW 3, HW 4 at the END of the class Maybe extra lectures.
Lecture 40 CSE 331 Dec 8, 2010. Finals 3:35-6:05pm KNOX 104 Tue, Dec 14 Blog post on the finals up.

Lecture 40 CSE 331 Dec 8, Finals 3:35-6:05pm KNOX 104 Tue, Dec 14 Blog post on the finals up.
Lecture 31 CSE 331 Nov 16, 2009. Jeff is out of town this week No regular recitation or Jeff’s normal office hours I’ll hold extra Question sessions Mon,

Lecture 31 CSE 331 Nov 16, Jeff is out of town this week No regular recitation or Jeff’s normal office hours I’ll hold extra Question sessions Mon,
Lecture 33 CSE 331 Nov 20, 2009. Homeworks Submit HW 9 by 1:10PM HW 8 solutions at the end of the lecture.

Lecture 33 CSE 331 Nov 20, Homeworks Submit HW 9 by 1:10PM HW 8 solutions at the end of the lecture.
Lecture 39 CSE 331 Dec 6, 2010. On Friday, Dec 10 hours-a-thon Atri: 2:00-3:30 (Bell 123) Jeff: 4:00-5:00 (Bell 224) Alex: 5:00-6:30 (Bell 242)

Lecture 39 CSE 331 Dec 6, On Friday, Dec 10 hours-a-thon Atri: 2:00-3:30 (Bell 123) Jeff: 4:00-5:00 (Bell 224) Alex: 5:00-6:30 (Bell 242)
Lecture 34 CSE 331 Nov 30, 2009. Graded HW 8 On Wednesday.

Lecture 34 CSE 331 Nov 30, Graded HW 8 On Wednesday.
Lecture 32 CSE 331 Nov 15, 2010. Feedback Forms Link for the survey on the blog.

Lecture 32 CSE 331 Nov 15, Feedback Forms Link for the survey on the blog.
Lecture 29 CSE 331 Nov 11, 2009. To be strictly enforced For the rest of the semester on Fridays SUBMIT your HOMEWORKS by 1:10 PM.

Lecture 29 CSE 331 Nov 11, To be strictly enforced For the rest of the semester on Fridays SUBMIT your HOMEWORKS by 1:10 PM.
Lecture 22 CSE 331 Oct 26, 2009. Blog posts Please sign up if you have not If I have a pick a blogger I will only pick ONE/lecture Will lose out on 5%

Lecture 22 CSE 331 Oct 26, Blog posts Please sign up if you have not If I have a pick a blogger I will only pick ONE/lecture Will lose out on 5%
Lecture 38 CSE 331 Dec 2, 2011. Review Sessions etc. Atri: (at least ½ of) class next Friday Jiun-Jie: Extra office hour next Friday Jesse: Review Session.

Lecture 38 CSE 331 Dec 2, Review Sessions etc. Atri: (at least ½ of) class next Friday Jiun-Jie: Extra office hour next Friday Jesse: Review Session.
David Luebke 1 2/18/2016 CS 332: Algorithms NP Completeness Continued: Reductions.

David Luebke 1 2/18/2016 CS 332: Algorithms NP Completeness Continued: Reductions.
Lecture 38 CSE 331 Dec 5, 2012. OHs today (only online 9:30-11)

Lecture 38 CSE 331 Dec 5, OHs today (only online 9:30-11)
Lecture 18 CSE 331 Oct 12, 2012. HW 5 due today Q1, Q2 and Q3 in different piles I will not take any HW after 1:15pm.

Lecture 18 CSE 331 Oct 12, HW 5 due today Q1, Q2 and Q3 in different piles I will not take any HW after 1:15pm.
Lecture 20 CSE 331 July 30, 2013. Longest path problem Given G, does there exist a simple path of length n-1 ?

Lecture 20 CSE 331 July 30, Longest path problem Given G, does there exist a simple path of length n-1 ?
BSA 385 Week 1 DQ 2 Why is cost-effective software engineering so important in today’s design and development of Information System solutions? Check this.

BSA 385 Week 1 DQ 2 Why is cost-effective software engineering so important in today’s design and development of Information System solutions? Check this.

Similar presentations

Ads by Google