Immunity, Relativizations, and Nondeterminism

SIAM Journal on Computing - Tập 13 Số 2 - Trang 329-337 - 1984
Uwe Schöning1, Ronald V. Book2
1Universität Stuttgart, Stuttgart, West Germany
2University of California, Santa Barbara

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1137/0204037

10.1007/BF01699457

10.1137/0210008

10.1016/0304-3975(81)90061-X

10.1137/0211048

10.1007/3-540-06841-4_81

10.1016/0304-3975(83)90003-8

Hopcroft J., 1979, Introduction to automata theory, languages, and computation

10.1137/0209003

10.1137/0210061

10.1145/2402.322399