Библиография Лаврова И.А.

Selman A. L. [1971] Arithmetical reducibility, I Z. math. Logik und Grundl. Math., 17, № 4, 335-350 72.06.71 O article Вернуться к поиску

Selman A. L. [1992] A survey of one-way functions in Complexity Theory Math. Syst.Theory, 25, 203-221 ? O article Вернуться к поиску

Selman A. L. [1978] Polynomial time enumeration reducibility SIAM J. Comput., 7, № 4, 440-457 79.B4.770 O article Вернуться к поиску

Selman A. L. [1982] Reductions on NP and P -selective sets Theor. Comput. Sci., 19, 143-156 83.В2.844 O article Вернуться к поиску

Selman A. L. [1974] Relativized halting problems Z. math. Logik und Grundl. Math., 20, № 3, 193-198 75.08.89 O article Вернуться к поиску

Selman A. L. [1972] Arithmetical reducibility, II Z. math. Logik und Grundl. Math., 18, № 1, 83-92 72.12.50 article Вернуться к поиску

Selman A. L., Xu M., Book R. [1983] Positive relativizations of complexity classes SIAM J. Comput., 12, № 3, 565-579 84.Г3.29 O article Вернуться к поиску

Long T. J., Selman A. L. [1986] Relativizing complexity classes with sparse oracles J. Ass. Comput. Mach., 33, 618-628 87.ВН2.29 O article Вернуться к поиску

Ladner R.E.,Lynch N.F. Selman A. L. [1975] A comparison of polynomial time reducibilities Theor. Comp. Sci., 1, № 2, 103-123 76.B7.944 O article Вернуться к поиску

Selman A. L. [1972] Application of forcing to the degree theory of the arithmetical hierarchy Proc. London Math., Soc., 25, № 4, 586-602 73.04.99 O article Вернуться к поиску

Selman A. L. [1982] Analogues of semirecursive sets and effective reducibilities to the study of NP complexity Inform. and Control, 52, № 1, 36-51 83.В7.619 O article Вернуться к поиску

Selman A. L. [1979] P -selective sets, taily languages, and the behaviour of polynomial time reducibilities on NP Math. Syst. Theory, 13, № 1, 55-65 80.B5.526 O article Вернуться к поиску

Selman A. L. [1979] P -selective sets, taily languages, and the behaviour of polynomial time reducibilities on NP Lect. Notes in Comp. Sci.,71, 546-555, Springer-Verlag 80.B1.1441 article Вернуться к поиску

... Sanches L. Sankappanavar H.P. Sasso L.P. Schaefer M. Schaeffer B. Schäfer G. Schinzel B. Schmerl J.H. Schmidt D. Schmitz H. Schnorr C. P. Schwabhauser W. Schwarz S. T. Schwichtenberg H. Scott D. Seetapun D. Seidenberg A. Seigneur A. Selivanov V.L. Selman A.L. Semenov A.L. Semukhin P. Shapiro N. Shavrukov V. Yu. Shelach S. Shen A.Kh. Shepherdson J.C. Shi Nian Dong Shinoda J. Shlapentokh A. Shoenfield J.R. Shore R.A. Silibovski S. Simon J. Simpson S.G. Skolem T. Skordev D. Skvortsova E.Z. Slaman T. A. Slinko ...