From 01ce1e854eae8609ebc1f47c029d9ee1dc43bbda Mon Sep 17 00:00:00 2001 From: Thomas Walker Lynch Date: Wed, 17 Jun 2026 12:14:19 +0000 Subject: [PATCH] doc intro --- document/TM-2026.html | 10 +--------- 1 file changed, 1 insertion(+), 9 deletions(-) diff --git a/document/TM-2026.html b/document/TM-2026.html index bc2ebe0..bd388fe 100644 --- a/document/TM-2026.html +++ b/document/TM-2026.html @@ -66,15 +66,7 @@

- The academic community was thus equipped with three mathematically equivalent foundations for computation theory: recursive functions, the lambda calculus, and the Turing Machine. While all three frameworks remain active subjects of study, Turing's formalism is uniquely suggestive of modern computing machines. Because computation theory ultimately defines the physical limits of what machinery can accomplish, the Turing Machine serves as the most appropriate foundation for computer scientists and engineers. This mechanical abstraction was refined into a basis for computation theory and presented as such in foundational textbooks by Stephen Kleene , Martin Davis , and Marvin Minsky , leading to the modern standard presentations by authors such as John Hopcroft and Jeffrey Ullman , as well as Harry Lewis and Christos Papadimitriou . -

- -

- For Turing's proof to be known to apply to the - Entscheidungsproblem, he had the additional burden of establishing - that Hilbert and Ackermann's intuitive concept of an algorithm was functionally equivalent to a Turing Machine program. Turing - addressed this issue in his paper, and with many reviewers - over decades acting as a jury, he did so successfully. + The academic community was thus equipped with three mathematically equivalent foundations for computation theory: recursive functions, the lambda calculus, and the Turing Machine. While all three frameworks remain active subjects of study, Turing's model is unique in providing practical intuition through direct metaphors for physical machines and programs. This made it the foundation of choice for computation theory textbooks by Stephen Kleene , Martin Davis , and Marvin Minsky , leading to the modern standard presentations by authors such as John Hopcroft and Jeffrey Ullman , as well as Harry Lewis and Christos Papadimitriou .

-- 2.20.1