登録して招待リンクを共有すると、動画再生報酬と紹介報酬を獲得できます。

lidang 立党 (劝人卖房/学CS/买SP500/纳100/OpenAI/Anthrop第一人)
@lidangzzz
co-founder @HedgehogLabHQ @Project_DARC (私信提问前请务必先到YouTube频道观看各期解答世间万物节目,有问题请到X Space上麦直接询问,未回私信证明你的问题已经在YouTube回答过了)
参加 April 2009
2.8K フォロー中    1.6M ファン
你的complexity第一节课的时候,老师就教过你,一大堆50年前的古典图问题、路径问题、各种flow和cut问题、一大堆set问题,全部都可以直接转化成3-SAT问题。 ETH就是保证整个这类问题的下限是exponential,如果ETH不能保证,整个计算机领域的一切这类问题,全都要重写, 至于重写到哪一步, 取决于The ETH is false之后到底能不能继续推动到polynomial的地步,一旦能的话,整个计算机理论就彻底消失了。 张雪峰说得对,只有土木才会永远不被替代。
もっと見る