There is no polynomial deterministic space simulation of...

There is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator

Marek Karpinski, Rutger Verbeek
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
67
Year:
1985
Language:
english
Pages:
5
DOI:
10.1016/s0019-9958(85)80032-2
File:
PDF, 218 KB
english, 1985
Conversion to is in progress
Conversion to is failed