Decades-Old Computer Science Conjecture Solved in Two Pages

Sun, 28 Jul 2019 10:42:50 +1000

Andrew Pam <xanni [at] glasswings.com.au>

Andrew Pam
<https://www.quantamagazine.org/mathematician-solves-computer-science-conjecture-in-two-pages-20190725/>

"The “sensitivity” conjecture stumped many top computer scientists, yet
the new proof is so simple that one researcher summed it up in a single
tweet."

Via Kam-Yung Soh, who added: "Article also shows the real world
relevance of the conjecture and other related measures of Boolean
functions."

Share and enjoy,
                *** Xanni ***
--
mailto:xanni@xanadu.net                   Andrew Pam
http://www.xanadu.com.au/                 Chief Scientist, Xanadu
http://www.glasswings.com.au/             Partner, Glass Wings
http://www.sericyb.com.au/                Manager, Serious Cybernetics

Comment via email

Home E-Mail Sponsors Index Search About Us