3 ms·
I wish the author would give some motivation for why I should attempt to understand monotone circuit lower bounds. I can probably follow the math, but math take
by jeffreyrogers 6y ago
I wish the author would give some motivation for why I should attempt to understand monotone circuit lower bounds. I can probably follow the math, but math takes effort to read and I'm not generally willing to make the effort unless I get some hint as to what the payoff might be.
- xhkkffbf 6y agoTwo words: 3sat. In other words, answering whether P==NP or not.