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.”
Leave a Reply Cancel reply
Search Punk Rock OR:
Punk Rock OR Tweets
- RT @LaurenLeatherby: When the outbreak first peaked in early April, cases were concentrated in a few areas. But it's different during the c… 21 hours ago
- RT @DavidLKeating: Excellent op-ed just posted on FoxNews by @lauraalbertphd, urges #Masks requirements inside public buildings and transit… 22 hours ago
- Opening the economy is not the problem — opening without a plan to control the risk is the problem: My OpEd was on… twitter.com/i/web/status/1… 23 hours ago
- The economy can only be "open" if #COVID19 is contained. Thread. How do we know it is contained? We must have the… twitter.com/i/web/status/1… 1 day ago
- Contact tracing suggests that bars (not outdoor protests) are a major vector of #covid19 infections. We've learned… twitter.com/i/web/status/1… 1 day ago
- What Connecticut got right in its response to #COVID19: a risk management rundown from former @INFORMS President Ed… twitter.com/i/web/status/1… 1 day ago
Recent Comments
- prubin73 on Opening the economy is not the problem — opening without a plan to control the risk is the problem
- Laura Albert on a soccer win probability model
- Luis Eduardo Duran on a soccer win probability model
- Les Servi on Travel Bans Can’t Stop this Pandemic
Tags
analytics art aviation blogs cheese 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 home 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 supply chains teaching teaching with technology traffic Transportation TSP twitter vampires weather werewolves women work-life balance writing zombies
October 9th, 2009 at 11:12 am
“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.”
Hm, didn’t you?
😉
Kind regards,
fbahr
October 9th, 2009 at 11:54 am
Thanks! I guess I remember reading that article but didn’t make the connection until you pointed it out. (I tweeted that the week our classes started and was a bit frazzled). I am touched that someone actually paid attention–kudos fbahr! This also indicates how much I like Mike Trick’s post–it made much more of an impression to me than the original article I read.