Containment, Separation, Complete Sets, and Immunity of Complexity Classes

Authors:
Juris Hartmanis;Ming Li;Yaacov Yesha
Affiliations:
-;-;-
Venue:
ICALP '86 Proceedings of the 13th International Colloquium on Automata, Languages and Programming
Year:
1986

Citing 0
Cited 3

Strong Reductions and Immunity for Exponential Time

STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Resource bounded immunity and simplicity

Theoretical Computer Science
On complete problems, relativizations and logics for complexity classes

Fields of logic and computation

Quantified Score

Hi-index	0.00

Visualization

Abstract