Name
Title | ||
|---|---|---|
Separation with the Ruzzo, Simon, and Tompa relativization implies Dspace(log n) ≠ Nspace(log n) |
Year | DOI | Venue |
|---|---|---|
1987 | 10.1016/0020-0190(87)90087-1 | Information Processing Letters |
Keywords | DocType | Volume |
Relativization,oracle-hierarchy,computational complexity | Journal | 25 |
Issue | ISSN | Citations |
1 | 0020-0190 | 6 |
PageRank | References | Authors |
0.59 | 1 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Bernd Kirsig | 1 | 18 | 2.41 |
| Klaus-Jörn Lange | 2 | 274 | 30.58 |