Is there any SAT algorithms that has an irrational exponent in it?

前端 未结 0 366
北恋
北恋 2020-12-15 22:36

Hi was wondering if there is any SAT algorithms that solves exponentially. I heard Ryan Williams has shown that all algorithms that solves SAT problems in space n^o(1) has t

相关标签:
回答
  • 消灭零回复
提交回复
热议问题