Register machines with counters

DOI10.1134/S1064562417050222MaRDI QIDQ679981zbMATH OpenOpenAlexFDO

Authors Igor V. Savitskiy

Publication date 22 January 2018

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1064562417050222

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• Computations on register machines with counters
• Counter machines
• Computations on counter machines with summator
• Publication:4941150
• Small universal register machines

Cites work

• A machine description and the hierarchy of initial Grzegorczyk classes
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)

Cited in

(3)

• Computations on register machines with counters
• Computations on counter machines with summator
• Addition machines, automatic functions and open problems of Floyd and Knuth

This page was built for publication: Register machines with counters

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