停机问题

2024/10/4 17:17:56

【计算机理论基础】停机问题(Halting Problem)

1 停机问题的来源 Alan Turing: 《On Computable Numbers, with an Application to the Entscheidungsproblem》 resource: https://people.math.ethz.ch/~halorenz/4students/Literatur/TuringFullText.pdf 停机问题(Halting Problem):是否…