MIT学者解读3SAT亚指数算法及对P=NP的影响

MIT学者Ryan Williams解读3SAT亚指数算法及其对P=NP的影响。他指出，该算法在n个变量上的时间约为exp(n/(log n)^k)，虽优于2^n暴力搜索，但仍非多项式；若结果属实，P=NP的可能性应上调。