logoalt Hacker News

ZeroCool2ulast Friday at 4:10 PM1 replyview on HN

This one? https://www.cs.huji.ac.il/~nati/PAPERS/lmn.pdf


Replies

amirhirschlast Friday at 5:15 PM

https://en.wikipedia.org/wiki/Switching_lemma

That paper is in the wiki refs but Hastad’s original is from 1986