Algorithm for NP-Complete Sudoku
3 hours ago
- #P vs NP
- #Topological Methods
- #Computational Complexity
- 该论文针对P与NP问题提出了一个概念性解决方案，主张在新结构范式下P = NP。
- 文章认为复杂性障碍源于使用了有缺陷的代数坐标系（顺序暴力搜索）。
- 引入NLS宇宙（离散平衡结构）声称可将组合复杂性降至常数时间O(1)。
- 提出了数独（NP完全）概念验证算法，展示了计算工作的对称性。
- 论文假定解决方案无需搜索，而是通过拓扑齿轮和组合参数化生成。