scientific article; zbMATH DE number 512808

MaRDI QIDQ4281501zbMATH OpenFDO

Authors John Tromp, Peter van Emde Boas

Publication date 7 April 1994

zbMATH Keywords

\(p\)-spacecomplexity theorymachine modelsparallel computation thesisparallel thesispointer machinesecond classsecond machine classsimulationstorage modification machine

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• scientific article; zbMATH DE number 49161
• Random access machines with multi-dimensional memories
• Optimization of modular associative memory
• Space measures for storage modification machines
• A cache for an associative memory
• scientific article; zbMATH DE number 1928591
• On a model of associative memory with huge storage capacity
• Error tolerant associative memory
• Abstract Storage Devices

Cited in

(4)

• Optical computing
• Space measures for storage modification machines
• scientific article; zbMATH DE number 1543040 (Why is no real title available?)
• A comparison of associative computation models

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