𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random access machines with multi-dimensional memories

✍ Scribed by J.M. Robson

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
183 KB
Volume
34
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Limits on the Power of Parallel Random A
Limits on the Power of Parallel Random Access Machines with Weak Forms of Write Conflict Resolution
✍ Faith E. Fich; Russell Impagliazzo; Bruce Kapron; Valerie King; MirosΕ‚aw KutyΕ‚ow πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 403 KB

The ROBUST PRAM is a concurrent-read concurrent-write (CRCW) parallel random access machine in which any value might appear in a memory cell as a result of a write conflict. This paper addresses the question of whether a PRAM with such a weak form of write conflict resolution can compute functions f