ITTMs with feedback

MaRDI QIDQ3081648zbMATH OpenFDO

Authors Robert S. Lubarsky

Publication date 9 March 2011

zbMATH Keywords

infinite-time Turing machineoraclesTuring jump

Mathematics Subject Classification ID

Turing machines and related notions (03D10)

Recommendations

• Hypermachines
• Weaker variants of infinite time Turing machines
• Logical Approaches to Computational Barriers
• Infinite time Turing machines
• The basic theory of infinite time register machines

Cited in

(7)

• Characterizations of ITBM-computability. I
• Weaker variants of infinite time Turing machines
• Infinite time Turing machines with only one tape
• Hypermachines
• scientific article; zbMATH DE number 4118351 (Why is no real title available?)
• Space and time complexity for infinite time Turing machines
• Parallel feedback Turing computability

This page was built for publication: ITTMs with feedback

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3081648)