On some decision problems for RAM programs

DOI10.1016/0022-0000(82)90055-1MaRDI QIDQ1159463zbMATH OpenOpenAlexFDO

Authors Oscar H. Ibarra, Shlomo Moran

Publication date 1982

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-0000(82)90055-1

zbMATH Keywords

random access machine

Mathematics Subject Classification ID

Decidability (number-theoretic aspects) (11U05) Algorithms in computer science (68W99)

Cites work

• Bounds on Positive Integral Solutions of Linear Diophantine Equations
• scientific article; zbMATH DE number 3481857 (Why is no real title available?)
• scientific article; zbMATH DE number 3539209 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• scientific article; zbMATH DE number 3032896 (Why is no real title available?)
• Straight-Line Programs with One Input Variable

This page was built for publication: On some decision problems for RAM programs

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