Random access machines with multi-dimensional memories

DOI10.1016/0020-0190(90)90133-IzbMath0702.68049OpenAlexW2091655701MaRDI QIDQ915444

John Michael Robson

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90133-i

zbMATH Keywords

random access machinesmulti-dimensional arrays

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Related Items (3)

Invariance properties of RAMs and linear time ⋮ The complexity of on-line simulations between multidimensional turing machines and random access machines ⋮ Sorting, linear time and the satisfiability problem

Cites Work

• Time bounded random access machines

This page was built for publication: Random access machines with multi-dimensional memories