Questions tagged [turing-machines]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
2answers
469 views

Are ITTM's necessary to compute Turing's "computable numbers" and what does that mean for ordinary recursion theory?

In his celebrated paper, "On Computable Numbers, With An Application To the Entscheidungsproblem", Turing defines a "computable number" as follows: The "computable" ...