Immunity, relativizations, and nondeterminism

Authors:
Uwe Schoning;Ronald V. Book
Affiliations:
Universitat Stuttgart, Stuttgart, West Germany;Univ. of California, Santa Barbara
Venue:
SIAM Journal on Computing
Year:
1984

Citing 0
Cited 4

The existence and density of generalized complexity cores

Journal of the ACM (JACM)
Query-monotonic Turing reductions

Theoretical Computer Science
Immunity and pseudorandomness of context-free languages

Theoretical Computer Science
P-Selectivity, immunity, and the power of one bit

SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract