【发布时间】：2021-12-10 01:14:41
【问题描述】：
sudoku np-complete 问题如何？填充盒子的时间复杂度如何是阶乘？就像如果 1 个空盒子然后 1 个！如果 9 个空盒子 9!.
【问题讨论】：
-
我投票结束这个问题，因为这是一个复杂性理论问题，而不是关于编程。
标签： time-complexity np np-complete
【发布时间】：2021-12-10 01:14:41
【问题描述】：
不确定填充框部分，但数独可以被视为 NP-Complete 的原因是因为它既是 NP-Hard 又是 NP。
数独是 NP 难的，因为它可以简化为哈密顿循环问题，例如，在 NP 中，如果有人向您展示了 SUDOKU 的完整游戏玩法，您可以在多项式时间（即实际时间）内以某种方式验证它.
【讨论】：