News for hackers. Stuff that matters.
Re:The NAND gate. One gate to rule them all by amirhirsch on Tuesday October 05, 2021 @07:55AM (#28758156)
For those who want a real deep dive, I recommend this video course on Analysis of Boolean Functions from Ryan O'Donnell:

https://www.youtube.com/watch?v=JIruJ8edYYM https://www.cs.cmu.edu/~odonnell/boolean-analysis/

And his book: http://www.cs.tau.ac.il/~amnon/Classes/2016-PRG/Analysis-Of-...

Some recent progress in the field includes the amazingly simple proof of the Sensitivity Theorem by Hao Huang: https://arxiv.org/abs/1907.00847

Here's Knuth's one-page proof: https://www.cs.stanford.edu/~knuth/papers/huang.pdf

Re:The NAND gate. One gate to rule them all by Trex_Egg on Tuesday October 05, 2021 @09:36AM (#28759254)
Thank you very much