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

On serializability

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


Book ID
105028377
Publisher
Springer
Year
1985
Tongue
English
Weight
742 KB
Volume
14
Category
Article
ISSN
1573-7640

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On serializability
โœ J.A. Brzozowski; S. Muro ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 62 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