logoalt Hacker News

caughtinthought • yesterday at 11:15 PM • 1 reply • view on HN

3SAT can't be solved in sub-exponential time

Fwiw never thought it was a well-named conjecture


Replies

pcstl • yesterday at 11:19 PM

*Can be solved

This proves that EXP != NP

➕ show 2 replies