|
Title: nevermind Post by: BenRayfield on December 28, 2011, 08:45:52 AM nevermind
Title: Re: P equals NP - proof by Ben F Rayfield Post by: wangxinxi on December 28, 2011, 08:50:06 AM I'm so happy to hear about this conclusion. It seems that I don't need to do my PhD thesis from now on.
Title: Re: P equals NP - proof by Ben F Rayfield Post by: phillipsjk on December 29, 2011, 05:57:52 PM Are you asking us to find obvious flaws in your propsed proof?
There is a $1 million prize (http://www.claymath.org/millennium/) for the first correct solution. I would have to read up on graph theory to see if your claim of being able to represent the the entire set of NP problems on a graph is valid. You appear to be using "clique finder" edges to model CPU time. Are you also modeling storage requirements which grow just as fast? For example, for finding prime a number by trial factoring, I only need to divide the candidate by all the prime numbers up to the square-root of that number. However, once the number is over 64bits long, the storage requirements (all 32 bit primes) start to become prohibitive. Edit: You may also want to examine what Class or proof (http://en.wikipedia.org/wiki/P_versus_NP_problem#Results_about_difficulty_of_proof) you are using. Your proof appears to be a "Natural proof" which according to Wikipedia requires the concept of one-way functions to be disproven to prove P=NP. Title: nevermind Post by: BenRayfield on December 30, 2011, 11:18:50 PM nevermind
|