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

Bernd Kirsig, Klaus-Jörn Lange

Information Processing Letters · 1987 · 12 citations · 7 references

Concepts

References

7