most recent 30 from http://mathoverflow.net 2013-06-20T07:16:57Z http://mathoverflow.net/feeds/question/36496 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/36496/abc-conjecture-follows-from-prime-factorization-is-np valeri 2010-08-23T21:04:27Z 2010-08-23T21:04:27Z

<p>Could somebody comment on the conjecture stated in the title:</p> <p>"abc-conjecture ( <a href="http://en.wikipedia.org/wiki/Abc_conjecture" rel="nofollow">http://en.wikipedia.org/wiki/Abc_conjecture</a> ) follows from the (prime-factorization is NP), see <a href="http://en.wikipedia.org/wiki/Integer_factorization" rel="nofollow">http://en.wikipedia.org/wiki/Integer_factorization</a> or <a href="http://en.wikipedia.org/wiki/Shor" rel="nofollow">http://en.wikipedia.org/wiki/Shor</a>'s_algorithm )" </p> <p>Or may be help with examples of similar claims, relating statements from Computer Science and Number theory. </p>