scientific article; zbMATH DE number 4008382

MaRDI QIDQ3758819zbMATH OpenFDO

Authors Mark Burgin

Publication date 1984

zbMATH Keywords

Kolmogorov algorithmsTuring machine with structured memory

Mathematics Subject Classification ID

Algorithms in computer science (68W99) Turing machines and related notions (03D10)

Recommendations

• scientific article; zbMATH DE number 3924764
• On Kolmogorov complexity in the real Turing machine setting
• Structured Turing machines
• Algorithmic complexity of recursive and inductive algorithms
• scientific article; zbMATH DE number 3902028

Cited in

(7)

• scientific article; zbMATH DE number 3902028 (Why is no real title available?)
• Algorithmic complexity of recursive and inductive algorithms
• Structured Turing machines
• scientific article; zbMATH DE number 1923030 (Why is no real title available?)
• Zeno machines and hypercomputation
• scientific article; zbMATH DE number 4080902 (Why is no real title available?)
• scientific article; zbMATH DE number 3924764 (Why is no real title available?)

This page was built for publication:

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