Mike Trick’s post on the status of P=NP is required reading. He writes about a new review paper on the status of P=NP (by Lance Fortnow at Northwestern) and its corresponding New York Times article. I had not heard about either. There have been a few recent developments on the P=NP front (check out the blog Godel’s Lost Letter and P=NP for updates). I have trouble keeping track of all of the news and had always felt like a review article was needed. I am thrilled that one now exists, along with the newspaper article to explain the concept more clearly to non-experts. I will be using both in some of my classes. For more info, please check out Mike Trick’s blog post.
October 8, 2009
The status of P=NP? Still open.
By Laura Albert
This entry was posted on Thursday, October 8th, 2009 at 11:24 am and tagged with computing and posted in Uncategorized. You can follow any responses to this entry through the RSS 2.0 feed.
2 responses to “The status of P=NP? Still open.”
Search Punk Rock OR:
- RT @CDCgov: Breaking: CDC’s recommendation on use of cloth face coverings, especially in areas of significant community-based transmission… 9 hours ago
- RT @DavidEpstein: Range ebook is on sale for $4.99, potential quarantine reading. (Last chap profiles Arturo Casadevall, visonary behind Na… 10 hours ago
- “What does it mean for the federal government to be prepared? ...Preparation means planning ahead of a crisis, and… twitter.com/i/web/status/1… 10 hours ago
- I’ve been impressed with how groups of people are finally sharing the hiking/biking/running paths. I hope this cont… twitter.com/i/web/status/1… 10 hours ago
- Is Rear Window a great #SocialDistancing movie? Or the greatest? 🍿 #greatest 22 hours ago
- How has Germany been doing 500,000 #COVID19 tests per week? With industrial engineering methods! "Some hospitals… twitter.com/i/web/status/1… 1 day ago
- Les Servi on Travel Bans Can’t Stop this Pandemic
- Robyn on why my cookies turned green: a post on chemistry
- Crazy Clean Cheap Asians // Crazy Christine Comments // Call (for) Colloquium – Soft Rock OR. Inclusive OR. Not exclusive OR! on When should a football team attempt a two point conversion instead of an extra point? A dynamic programming approach.
- Crazy Clean Cheap Asians // Crazy Christine Comments // Call (for) Colloquium – Soft Rock OR. Inclusive OR. Not exclusive OR! on snowblowing is NP-complete
Tagsanalytics art aviation blogs cheese coloring computing conferences cooking coupons criminal justice data decision analysis disasters education elections emergencies environmentalism & natural living finance football analytics grand challenges graph theory health healthcare higher education holidays homeland security humanitarian invited talks lightning lottery march madness marketing math programming mip MODA Olympics optimization OR publications pandemic PhD phd student advice pirates podcast and video Poisson politics probability public policy publishing queuing risk communication sabbatical science communication science fair secretary problem slidecasts social justice social networking sports star wars stochastic processes stopping problems teaching teaching with technology traffic Transportation TSP twitter vampires weather werewolves women work-life balance writing zombies