Where are we with P = NP?

KurzweilAI.net led me to a terrific article concerning the current status of answering the question of whether or not P = NP.  As the author, Lance Fortnow, aptly notes, "The P versus NP problem has gone from an interesting problem related to logic to perhaps the most fundamental and important mathematical question of our time, whose importance only grows as computers become more powerful and widespread."

The topic of P versus NP is certainly not a new one but one which is only vaguely familiar to many software developers.  If nothing else, gaining a better appreciation for P versus NP problems can better prepare you for recognizing when the problem you are working on turns out to be NP-complete and arm you with a strong toolset for delivering an adequate solution.  But taking the appreciation a bit further, the question of whether or not P = NP sheds an aesthetic beauty on the fact that our software development practices are so firmly embedded in the realm of mathematics...and that our code is only a shallow shell around that world.  Any time spent gaining a better understanding of the underlying mathematics and algorithmic nature of programming will quickly enlighten you to seeing development in a completely different light.

Billy McCafferty


Posted 10-08-2009 3:06 PM by Billy McCafferty

[Advertisement]

Comments

social bookmarks wrote re: Where are we with P = NP?
on 03-14-2013 3:10 PM

gjfxLe Great, thanks for sharing this blog post.Really looking forward to read more. Cool.

About The CodeBetter.Com Blog Network
CodeBetter.Com FAQ

Our Mission

Advertisers should contact Brendan

Subscribe
Google Reader or Homepage

del.icio.us CodeBetter.com Latest Items
Add to My Yahoo!
Subscribe with Bloglines
Subscribe in NewsGator Online
Subscribe with myFeedster
Add to My AOL
Furl CodeBetter.com Latest Items
Subscribe in Rojo

Member Projects
DimeCasts.Net - Derik Whittaker

Friends of Devlicio.us
Red-Gate Tools For SQL and .NET

NDepend

SlickEdit
 
SmartInspect .NET Logging
NGEDIT: ViEmu and Codekana
LiteAccounting.Com
DevExpress
Fixx
NHibernate Profiler
Unfuddle
Balsamiq Mockups
Scrumy
JetBrains - ReSharper
Umbraco
NServiceBus
RavenDb
Web Sequence Diagrams
Ducksboard<-- NEW Friend!

 



Site Copyright © 2007 CodeBetter.Com
Content Copyright Individual Bloggers

 

Community Server (Commercial Edition)