Computation as a Universal and Fundamental Concept
2 days ago
- #Algorithm Complexity
- #P vs NP
- #Computational Theory
- 艾伦·图灵在1936年的论文奠定了计算机科学的基础，提出了图灵机的概念，并证明了停机问题等无法解决的问题。
- 像迪杰斯特拉算法和卡拉楚巴乘法这样的算法捷径，让计算机无需检查所有可能的解就能快速解决问题。
- 旅行商问题（TSP）在计算上非常困难，从而引发了NP完全性理论，揭示了许多问题在难度上的相互关联性。
- P与NP问题是计算机科学中的一个重大开放性问题，对密码学、人工智能、量子计算及我们对计算本质的理解具有深远影响。
- 蒂姆·拉夫加登是一位专门研究算法、算法博弈论以及计算机科学与经济学之间联系的教授。