There is no polynomial deterministic space simulation of probabilistic space with a two-way random-tape generator
Marek Karpinski, Rutger VerbeekVolume:
67
Year:
1985
Language:
english
Pages:
5
DOI:
10.1016/s0019-9958(85)80032-2
File:
PDF, 218 KB
english, 1985