Separation with the Ruzzo, Simon, and Tompa relativization...

Separation with the Ruzzo, Simon, and Tompa relativization implies Dspace(log n) ≠ Nspace(log n)

Bernd Kirsig, Klaus-Jörn Lange
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:
25
Year:
1987
Language:
english
Pages:
3
DOI:
10.1016/0020-0190(87)90087-1
File:
PDF, 205 KB
english, 1987
Conversion to is in progress
Conversion to is failed