Search results

Kurtz S.A. [1983] On the random oracle hypothesis Inform. and Control, 57, № 1, 40-47 84.95.27 O article Вернуться к поиску

Kurtz S.A. [1985] Sparse sets in NP-P relativizations SIAM J. Comput., 14, № 1, 113-119 86.В1.746 O article Вернуться к поиску

Kurtz S.A. [1983] Notions of weak genericity J. Symbolic Logic, 48, № 3, 764-770 84.06.53 OS article Вернуться к поиску

Kurtz S.A., Mahaney S.R.,Royer J. [1988]] Collopsing degrees Comput.System Sci., 37, № 2 89.ВН4.79 article Вернуться к поиску

Kurtz S.A., Mahaney S.R., Royer J. [1990] The structure of complete degrees “Complex. Theory Retrospective”, 108-146, Springer-Verlag ? O article Вернуться к поиску

Downey R. G., Kurtz S.A. [1986] Recursion theory and ordered groups Ann. Pure Appl. Logic, 32, № 1, 137-151 ? SG article Вернуться к поиску

Fenner S., Fortnow L., Kurtz S.A. [1992] An oracle relative to which the isomorphism conjecture holds Proc. Symp. Found. Comp. Sci., 33, 29-37 ? O article Вернуться к поиску

Fenner S., Kurtz S.A., Royer J. [1989] Every polynomial time 1-degree collapses if and only if P=PSPACE Proc. Symp. Found. Comp. Sci., 30, 624-629 ? O article Вернуться к поиску

Cholak P., Downey R. G., Fortnow L. Gasarch W. I., Kinber E. B,, Kummer M., Kurtz S. A., Slaman T.A. [1992] Degrees of Inferability Proc. V Ann. Conf. Comp. Learning Theory, 180-192 ? article Вернуться к поиску

Fortnow L., Gasarch W. I., Jain S., Kinber E. B., Kummer M., Kurtz S. A., Pleszkoch M., Slaman T.A., Solovay R. M., Stephan F. [1994] Extremes in the degrees of inferability Ann. Pure Appl. Logic , 66, №.3, 231--276 ? O article Вернуться к поиску

... H. Kinber E. B. Kjos-Hanssen B. Kleene S. C. Kleinberg E.M. Klette R. Knight J.F. KoKI Kochen S. Kolaitis P.G. Kolmogorov A.N. Kontostathis K. Kramer R. Kreisel G. Kripke S. Kristiansen L. Krom M. Kučera A. Kudinov O.V. Kumabe M. Kumar R. Kummer M. Kurtz S.A. Вернуться на главную страницу