P is not equal to NP
-
I came back from holiday today only to discover that Vinay Deolalikar, a researcher working at HP labs, has published a solution to the P versus NP problem[^]. He concludes that P is not equal to NP This is obviously a preliminary paper and is still to be finalised and verified, but it's cool none the less. There is some good discussion of the paper here[^] and here[^] that is more accessible that reading the paper itself.
Simon
Simon P Stevens wrote:
P is not equal to NP
Well, damn. So many problem that could be so simple...
Agh! Reality! My Archnemesis![^]
| FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchy -
What on earth? How wrong can one person be? I think he will find that in the days of decimalisation in the UK, the decimal currency was refered to as New Pence to distinugish it from proper currency. e.g. This chocolate bar cost 34 New Pence (34NP) As the years moved on the "New" gradually disappeared and the bar cost 34P So, without creating a document of over 100 pages full of mathematical gunk I have shown that P is in fact equal to NP. Where's my doctorate?
Baconbutty wrote:
Where's my doctorate?
Well, where's your paper? ;P
Agh! Reality! My Archnemesis![^]
| FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchy -
Baconbutty wrote:
Where's my doctorate?
Well, where's your paper? ;P
Agh! Reality! My Archnemesis![^]
| FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchyI published it just then on CP, which is not equal to C, but I'm saving that proof for my professorship thesis.
-
What on earth? How wrong can one person be? I think he will find that in the days of decimalisation in the UK, the decimal currency was refered to as New Pence to distinugish it from proper currency. e.g. This chocolate bar cost 34 New Pence (34NP) As the years moved on the "New" gradually disappeared and the bar cost 34P So, without creating a document of over 100 pages full of mathematical gunk I have shown that P is in fact equal to NP. Where's my doctorate?
Baconbutty wrote:
Where's my doctorate?
Sorry, but you got an F, because you failed to take inflation into account.
I wanna be a eunuchs developer! Pass me a bread knife!
-
On an entirely unrelated topic - I got myself a Blackberry 9700 at the weekend. Cheers for the info you gave - i reckoned if ita good enough for you/ your missis (I forget who has the 9700 and the Storm2) that's a sound enough reason. Ta Only had it a day or so and already I wonder how I managed without one for all these years.
There are so many great features! I like the barcode, you show it, I photo it and that gives me all the links to you! Instant messaging, very secure too, which is why Police States hates it.
------------------------------------ I will never again mention that I was the poster of the One Millionth Lounge Post, nor that it was complete drivel. Dalek Dave CCC League Table Link http://www.bellcross.co.uk/CCC.htm[^]
-
Simon P Stevens wrote:
P is not equal to NP
Well, damn. So many problem that could be so simple...
Agh! Reality! My Archnemesis![^]
| FoldWithUs! | sighist | WhoIncludes - Analyzing C++ include file hierarchy -
I came back from holiday today only to discover that Vinay Deolalikar, a researcher working at HP labs, has published a solution to the P versus NP problem[^]. He concludes that P is not equal to NP This is obviously a preliminary paper and is still to be finalised and verified, but it's cool none the less. There is some good discussion of the paper here[^] and here[^] that is more accessible that reading the paper itself.
Simon
-
What on earth? How wrong can one person be? I think he will find that in the days of decimalisation in the UK, the decimal currency was refered to as New Pence to distinugish it from proper currency. e.g. This chocolate bar cost 34 New Pence (34NP) As the years moved on the "New" gradually disappeared and the bar cost 34P So, without creating a document of over 100 pages full of mathematical gunk I have shown that P is in fact equal to NP. Where's my doctorate?
Baconbutty wrote:
Where's my doctorate?
Last time I looked it was on eBay, highest bid so far was from a Zimbabwean student for 9,231,000,000 ZWD. If I'm not mistaken that's around 2.3 (new) pence. :)
Luc Pattyn [Forum Guidelines] [Why QA sucks] [My Articles] Nil Volentibus Arduum
Please use <PRE> tags for code snippets, they preserve indentation, and improve readability.
-
I came back from holiday today only to discover that Vinay Deolalikar, a researcher working at HP labs, has published a solution to the P versus NP problem[^]. He concludes that P is not equal to NP This is obviously a preliminary paper and is still to be finalised and verified, but it's cool none the less. There is some good discussion of the paper here[^] and here[^] that is more accessible that reading the paper itself.
Simon
Whew! Thank goodness for that -
it is a reductio that P cannot equal NP because it would mean the end of logic and the end of the world;It’s not because things are difficult that we do not dare, it’s because we do not dare that things are difficult. ~Seneca
-
How come all I can think of right now is Shakespeare? To P or N(to)P, that is the question...