Hear Ye! » A mathematician in Palo Alto might have solved the P=NP problem

Please note: This post is at least 3 years old. Links may be broken, information may be out of date, and the views expressed in the post may no longer be held.

11
Aug 10
Wed

A mathematician in Palo Alto might have solved the P=NP problem (txt)
Draft paper here (not that I can understand a word of it).

http://www.newscientist.com/article/dn19287-p--np-its-bad-news-for-the-power-of-computing.html

(Quicklink) • • 8:16pm • 1227 clicks

This post has no comments. Add yours below.

Add a Comment

You must be logged in to post a comment.

This is the online journal of Stuart Loh.

You are viewing a single post:
- Jump to comments
- View this post in the context of the month
- Go to the front page

New to this site? Hear Ye! has been online since 1998. View the Archives, browse the Categories, run a Search or get the RSS Feeds.

Archives

2025: J
2024: J F M A M J J A S O N D
2023: J F M A M J J A S O N D
2022: J F M A M J J A S O N D
2021: J F M A M J J A S O N D
2020: J F M A M J J A S O N D
2019: J F M A M J J A S O N D
2018: J F M A M J J A S O N D
2017: J F M A M J J A S O N D
2016: J F M A M J J A S O N D
2015: J F M A M J J A S O N D
2014: J F M A M J J A S O N D
2013: J F M A M J J A S O N D
2012: J F M A M J J A S O N D
2011: J F M A M J J A S O N D
2010: J F M A M J J A S O N D
2009: J F M A M J J A S O N D
2008: J F M A M J J A S O N D
2007: J F M A M J J A S O N D
2006: J F M A M J J A S O N D
2005: J F M A M J J A S O N D
2004: J F M A M J J A S O N D
2003: J F M A M J J A S O N D
2002: J F M A M J J A S O N D
2001: J F M A M J J A S O N D
2000: J F M A M J J A S O N D
1999: J F M A M J J A S O N D
1998: J F M A M J J A S O N D

Hear Ye! RSS Feeds

RSS 2.0
RSS 2.0 (without Tweets)
RSS 2.0 (comments only)
Atom

Looking for something to read?

- Best of Hear Ye!
- Post Series & Travel Stories
- Stanford 08/09 (book)
- Web article database
- The Reading Pile

Lifestream

Flickrstream - Photo Albums
Follow me on Twitter - Facebook Page

Travel Tracker

43 days spent in current location
Previously	Sydney, Australia
» Currently	San Francisco, CA (17/5/25 8:23pm)
View full itinerary...

Links

Blogs • Anthony J Hicks • Antiformat • Eadwine • Kottke • Natter • Redwolf • Right Side of the Boat • River Crab Society • Wade • #!/usr/bin/girl
Old E/N • ExpectNothing • Fuzzy's Logic • Neoflux • Solosier • Udink.org
Mainstays • Digg • Reddit • The Daily What