🔁🖼 TL;DR: NP-Hard ≠ EXPTIME
🌐 链接: https://t.me/hatschannel/7036
🏷️ 分组: Telegram｜HatsChannel
🕒 时间: 2026-10-27 12:43:33
🌐 链接: https://t.me/hatschannel/7036
🏷️ 分组: Telegram｜HatsChannel
🕒 时间: 2026-10-27 12:43:33
Telegram
HAT's Public Channel |
TL;DR: NP-Hard ≠ EXPTIME
消歧义：想理解这个结果首先需要注意NP/NP-Hard/NPC/EXPTIME是四个不同的东西，sub-exp也不代表是poly，NP也不是non-poly（
消歧义：想理解这个结果首先需要注意NP/NP-Hard/NPC/EXPTIME是四个不同的东西，sub-exp也不代表是poly，NP也不是non-poly（
