Kevin Bae

Non-Social in a Socially Networked World

I wish I was smart enough to understand the problem and the solution

I took computer science and had to learn combinatorics and boolean functions. I’ll have to file this under the, “If You Don’t Use It You Lose It” part of my brain. I just don’t remember anything beyond the basics to understand the problem or the solution. I should have kept studying.

A paper posted online this month has settled a nearly 30-year-old conjecture about the structure of the fundamental building blocks of computer circuits. This “sensitivity” conjecture has stumped many of the most prominent computer scientists over the years, yet the new proof is so simple that one researcher summed it up in a single tweet.

Wired.com

Here’s a link to the proof.

https://arxiv.org/pdf/1907.00847.pdf


Posted

in

,

by