« first day (766 days earlier)    last day (18 days later) » 

vzn
4:21 PM
hot off the press.. many yrs in making.. outline for a NP vs P/Poly proof based on monotone circuits, hypergraphs, factoring, slice functions ... serious feedback welcome/appreciated. with some citations of tcs.se, thx to those who responded ...
 
vzn
4:32 PM
also. via SJ. fukuyama announced a P!=NP paper 7/1/2012 on his blog which has apparently seen almost no wider publicity or attn whatsoever so far; it is not listed on the GJ Woeginger P vs NP claims pg so far.
1st glance seems at least as promising as the Deolalikar paper which got quite a bit of mileage. see polymath for further info & plz add any news/refs/links, hopefully that link will not be deleted .. although it appears nielsen already deleted the link off the polymath home page =(
 

« first day (766 days earlier)    last day (18 days later) »