Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×
Math

Submission + - new serious claim on P!=NP (wordpress.com)

An anonymous reader writes: a new serious proof claim on P!=NP has been put forward by a Phd mathematician/computer scientist Jun Fukuyama last July 1 and has received very little public attention since then.

http://www.linkedin.com/pub/junichiro-fukuyama/36/2b9/88b

rumor is that its been submitted to a journal. it uses a known plausible approach based on monotone circuit theory for which there are some long established existing proofs of circuit lower bounds (dating to a celebrated 1985 proof by Razborov). Fukuyama has published several papers in computer science. it would be great if the online community could give this some attention as with the Deolalikar proof from 2.5yrs ago.

This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

new serious claim on P!=NP

Comments Filter:

In less than a century, computers will be making substantial progress on ... the overriding problem of war and peace. -- James Slagle

Working...