๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On serializability

โœ Scribed by J.A. Brzozowski; S. Muro


Book ID
107910904
Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
62 KB
Volume
5
Category
Article
ISSN
0166-5316

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On serializability
โœ J. A. Brzozowski; S. Muro ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Springer ๐ŸŒ English โš– 742 KB
Universally Serializable Computation
โœ Lane A. Hemaspaandra; Mitsunori Ogihara ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 371 KB

Cai and Furst proved that every PSPACE language can be solved via a large number of identical simple tasks, each of which is provided with the original input, its own unique task number, and at most three bits of output from the previous task. In the Cai Furst model, the tasks are required to be run