Tarun Chitra
@tarunchitra
๊ฐ์
July 2009
7.4K ํ๋ก์ ์ค 84.6K ํฌ
๐ฑ๐ฑ๐ฑ๐ฑ๐ฑ๐ฑ๐ฑ๐ฑ๐ฑ
ETH is False and Yang-Mills in the same breath is kind of wild
Here's a direct link to OpenAI's PDF claiming a refutation of ETH. In particular, it's claimed that 3SAT on n variables is in about exp(n/(log n)^{1/2+o(1)}) time
