Concepedia

Self-reducibility

JoséL. Balcázar

Journal of Computer and System Sciences · 1990 · 46 citations · 12 references

DOI

References

12

Alternation

Ashok K. Chandra, Dexter Kozen, Larry J. Stockmeyer · Journal of the ACM · 1981 · 1.2K citations · Full text

, , +17

Nondeterministic Space is Closed under Complementation

Neil Immerman · SIAM Journal on Computing · 1988 · 649 citations

, , +11

Characterizations of Pushdown Machines in Terms of Time-Bounded Computers

Stephen Cook · Journal of the ACM · 1971 · 362 citations · Full text

, , +6

The circuit value problem is log space complete for <i>P</i>

Richard E. Ladner · ACM SIGACT News · 1975 · 306 citations

, , +5

Sparse complete sets for NP: Solution of a conjecture of Berman and Hartmanis

Stephen R. Mahaney · Journal of Computer and System Sciences · 1982 · 299 citations

, , +16