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.
It wasn’t until almost a century after Boole’s pioneering work that the world caught up. Both Victor Shestakov at Moscow State University in 1935 and Claude Shannon at MIT in 1937 proposed using Boolean logic to design electrical switches, the latter’s work paving the way for a major shift in electrical engineering in the USA. By late 1948, Shannon had introduced what we now know as information theory, and digital computers soon followed.
When people say they are “bad at math,” they usually mean that they had trouble with algebra, although if you corner them and ask the right questions you can usually make them realize that they use algebra all the time without noticing it. This leads to valid criticisms of how we teach math, but it doesn’t mean we’re a nation of math idiots.
Spread the word