✦ LIBER ✦

Limits on the power of concurrent-write parallel machines

✍ Scribed by Paul Beame

Book ID: 113383878
Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 946 KB
Volume: 76
Category: Article
ISSN: 0890-5401
DOI: 10.1016/0890-5401(88)90040-5

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

On the power of concurrent-write PRAMs w

On the power of concurrent-write PRAMs with read-only memory

✍ F.E. Fich; M. Li; P. Ragde; Y. Yesha 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 679 KB

On the Speed Limits of Permanent-Magnet

On the Speed Limits of Permanent-Magnet Machines

✍ Borisavljevic, A.; Polinder, H.; Ferreira, J.A. 📂 Article 📅 2010 🏛 IEEE 🌐 English ⚖ 248 KB

On the limits of divine power

✍ Bernard D. Katz 📂 Article 📅 2003 🏛 Springer Netherlands 🌐 English ⚖ 408 KB

On the power of randomized multicounter

On the power of randomized multicounter machines

✍ Juraj Hromkovič; Georg Schnitger 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 194 KB

The Complexity of Parallel Multisearch o

The Complexity of Parallel Multisearch on Coarse-Grained Machines

✍ Bäumker, A.; Dittrich, W.; Pietracaprina, A. 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 200 KB