Лавров И.А.
ОБЩАЯ ТЕОРИЯ ВЫЧИСЛИМОСТИ
(библиография)
Навигация по авторам:
Русские: А-Б-В-Г-Д-Е-Ж-З-И-К-Л-М-Н-О-П-Р-С-Т-У-Ф-Х-Ц-Ч-Ш-Щ-Э-Ю-Я
English: A-B-C-D-E-F-G-H-I-J-K-L-M-N-O-P-Q-R-S-T-U-V-W-X-Y-Z
Поиск
Selman A. L. [1971] Arithmetical reducibility, I Z. math. Logik und Grundl. Math., 17, № 4, 335-350 72.06.71 O article Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.Selman A. L. [1992] A survey of one-way functions in Complexity Theory Math. Syst.Theory, 25, 203-221 ? O article Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.Selman A. L. [1978] Polynomial time enumeration reducibility SIAM J. Comput., 7, № 4, 440-457 79.B4.770 O article Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.Selman A. L. [1982] Reductions on NP and P -selective sets Theor. Comput. Sci., 19, 143-156 83.В2.844 O article Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.Selman A. L. [1974] Relativized halting problems Z. math. Logik und Grundl. Math., 20, № 3, 193-198 75.08.89 O article Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.Selman A. L. [1972] Arithmetical reducibility, II Z. math. Logik und Grundl. Math., 18, № 1, 83-92 72.12.50 article Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.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 Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.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 Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.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 Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.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 Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.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 Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.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 Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.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 Вернуться к поиску
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.... 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 ...
Путь: Институт системного программирования им. В.П. Иванникова Роcсийской академии наук / Библиография Лаврова И.А.