A note on simple programs with two variables

DOI10.1016/0304-3975(93)90028-RzbMath0785.68033OpenAlexW2062671195MaRDI QIDQ1210303

Oscar H. Ibarra, Nicholas Q. Tran

Publication date: 24 May 1993

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90028-r

zbMATH Keywords

counter machinesrecursively enumerable setspartial recursive functionssimple programs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16) General topics in the theory of software (68N01)

Related Items

FORGETTING AUTOMATA AND UNARY LANGUAGES ⋮ Stack and register complexity of radix conversions ⋮ Plane-Walking Automata

Cites Work

• The Power of Alternating One-Reversal Counters and Stacks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item