Separation with the Ruzzo, Simon, and Tompa relativization implies Dspace(log n) ≠ Nspace(log n)
Bernd Kirsig, Klaus-Jörn LangeVolume:
25
Year:
1987
Language:
english
Pages:
3
DOI:
10.1016/0020-0190(87)90087-1
File:
PDF, 205 KB
english, 1987