On optimum time bounds for recognition of some sets of words by on-line Turing machines
Pavel Strnad (1969)
Kybernetika
Similarity:
Displaying similar documents to “On the notion of universality of Turing machine”
On optimum time bounds for recognition of some sets of words by on-line Turing machines
A Turing machine space hierarchy
Stanislav Žák (1979)
Kybernetika
Similarity:
A Turing machine oracle hierarchy. I.
Stanislav Žák (1980)
Commentationes Mathematicae Universitatis Carolinae
Similarity: