scientific article; zbMATH DE number 4117868

zbMATH Open0682.68065MaRDI QIDQ4732119FDOQ4732119

Authors: K. Mehlhorn, Wolfgang J. Paul 

Publication date: 1989

Title of this publication is not available (Why is that?)

Recommendations

• \(k\) versus \(k+1\) index registers and modifiable versus non-modifiable programs
• scientific article; zbMATH DE number 3850476
• Random access machines with multi-dimensional memories
• Parallelism in random access machines
• Fast Simulation of Turing Machines by Random Access Machines

zbMATH Keywords

Kolmogorov complexityRandom Access Machines

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Information theory (general) (94A15)

Cited In (4)

• Title not available (Why is that?)
• Does indirect addressing matter?
• Random access machines with multi-dimensional memories
• \(k\) versus \(k+1\) index registers and modifiable versus non-modifiable programs

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 Q4732119)