Jun Fukuyama's P≠NP Paper: Difference between revisions

From Polymath Wiki
Jump to navigationJump to search
← Older editNewer edit →
Vzn (talk | contribs)
95 edits
fix links
Vzn (talk | contribs)
95 edits
ref to jun user on tcs stackexchange
Line 1: Line 1:
[http://www.linkedin.com/pub/junichiro-fukuyama/36/2b9/88b Jun Fukuyama] has been working on P vs NP for 10 yrs and created a blog, [http://junfukuyama.wordpress.com/ Jun Fukuyama's P≠NP Page] on Jul 1 2012 to announce his recent proof. there does not seem to be further publicity by the author (other than him email some leading complexity theory professors). the site has several papers. the main paper is 60 pages. there are several slideshow summaries/presentations/overviews including handwritten notes and diagrams and additional explanatory material.
[http://www.linkedin.com/pub/junichiro-fukuyama/36/2b9/88b Jun Fukuyama] has been working on P vs NP for 10 yrs and created a blog, [http://junfukuyama.wordpress.com/ Jun Fukuyama's P≠NP Page] on Jul 1 2012 to announce his recent proof. he has emailed some leading complexity theory professors. the site has several papers. the main paper is 60 pages. there are several slideshow summaries/presentations/overviews including handwritten notes and diagrams and additional explanatory material.


there are two entries so far on the blog dated Jul 1 and Aug 26. from the blog, "It’s a generalization of Razborov-Alon-Boppana proof of super polynomial monotone circuit complexity to compute cliques." he states in a blog comment the paper is submitted to Transactions on Computation Theory. he has posted and replied to comments on his blog. from the paper:
there are two entries so far on the blog dated Jul 1 and Aug 26. from the blog, "It’s a generalization of Razborov-Alon-Boppana proof of super polynomial monotone circuit complexity to compute cliques." he states in a blog comment the paper is submitted to Transactions on Computation Theory. he has posted and replied to comments on his blog. from the paper:
Line 7: Line 7:
From his LinkedIn profile, Fukuyama was an Assistant Professor at Indiana State University 2001-2006 teaching undergraduate and graduate courses in computer science. also from the profile he has over a half dozen published papers in computer science and electrical engineering. he has a PhD in Theoretical Computer Science from Penn State University. his PhD dissertation is entitled "Approximability of Some Combinatorial Optimization Problems", 2001.
From his LinkedIn profile, Fukuyama was an Assistant Professor at Indiana State University 2001-2006 teaching undergraduate and graduate courses in computer science. also from the profile he has over a half dozen published papers in computer science and electrical engineering. he has a PhD in Theoretical Computer Science from Penn State University. his PhD dissertation is entitled "Approximability of Some Combinatorial Optimization Problems", 2001.


Fukuyama has joined the stackexchange TCS theory site as user [http://cstheory.stackexchange.com/users/13097/jun "jun"] and participated in an extensive online discussion in the chat room, has made and posted new google notes for clarifications in response, and is making modifications to the proof based on the discussion.


discussion:
discussion:

Revision as of 08:42, 30 January 2013

Jun Fukuyama has been working on P vs NP for 10 yrs and created a blog, Jun Fukuyama's P≠NP Page on Jul 1 2012 to announce his recent proof. he has emailed some leading complexity theory professors. the site has several papers. the main paper is 60 pages. there are several slideshow summaries/presentations/overviews including handwritten notes and diagrams and additional explanatory material.

there are two entries so far on the blog dated Jul 1 and Aug 26. from the blog, "It’s a generalization of Razborov-Alon-Boppana proof of super polynomial monotone circuit complexity to compute cliques." he states in a blog comment the paper is submitted to Transactions on Computation Theory. he has posted and replied to comments on his blog. from the paper:

Acknowledgement: The author would like to thank Professors Martin Fu ̈rer at Penn State, Osamu Watanabe at Tokyo Institute of Technology, and Eric Allender at Rutgers University for their good suggestions. Also, it has been very helpful of Professors Tadao Saito at the University of Tokyo and Hisashi Kobayashi at Princeton University to provide supports toward the submission of this paper.

From his LinkedIn profile, Fukuyama was an Assistant Professor at Indiana State University 2001-2006 teaching undergraduate and graduate courses in computer science. also from the profile he has over a half dozen published papers in computer science and electrical engineering. he has a PhD in Theoretical Computer Science from Penn State University. his PhD dissertation is entitled "Approximability of Some Combinatorial Optimization Problems", 2001.

Fukuyama has joined the stackexchange TCS theory site as user "jun" and participated in an extensive online discussion in the chat room, has made and posted new google notes for clarifications in response, and is making modifications to the proof based on the discussion.

discussion:

Retrieved from "https://michaelnielsen.org/polymath/index.php?title=Jun_Fukuyama%27s_P≠NP_Paper&oldid=7422"