Il y a quelque chose de profondément attristant dans la jubilation mauvaise de gens médiocres devant le désarroi de mathématiciens de génie qui ont consacré leur vie (ou projetaient de la consacrer) à l’une des plus hautes et des plus nobles activités de l’esprit.
The Alon-Yuster-Zwick color coding trick can be used to get 2^{O(sqrt(n))} size depth-3 AC circuits for every symmetric Boolean function!! https://t.co/ouqCtwJ1EQ
Just the latest exhibit that "circuit lower bounds are hard to prove because they are false"