Algorithm for NP-Complete Sudoku2 months agohttps://zenodo.org/records/21420871该论文针对P与NP问题提出了一个概念性解决方案，主张在新结构范式下P = NP。文章认为复杂性障碍源于使用了有缺陷的代数坐标系（顺序暴力搜索）。引入NLS宇宙（离散平衡结构）声称可将组合复杂性降至常数时间O(1)。提出了数独（NP完全）概念验证算法，展示了计算工作的对称性。论文假定解决方案无需搜索，而是通过拓扑齿轮和组合参数化生成。
Computation as a Universal and Fundamental Concept2 months agohttps://ergo.org/courses/computation-as-a-universal-and-fundamental-concept艾伦·图灵在1936年的论文奠定了计算机科学的基础，提出了图灵机的概念，并证明了停机问题等无法解决的问题。像迪杰斯特拉算法和卡拉楚巴乘法这样的算法捷径，让计算机无需检查所有可能的解就能快速解决问题。旅行商问题（TSP）在计算上非常困难，从而引发了NP完全性理论，揭示了许多问题在难度上的相互关联性。P与NP问题是计算机科学中的一个重大开放性问题，对密码学、人工智能、量子计算及我们对计算本质的理解具有深远影响。蒂姆·拉夫加登是一位专门研究算法、算法博弈论以及计算机科学与经济学之间联系的教授。