Computability with Partial Information |
Supported by the Bulgarian National Science Fund |
Publications → Degree Spectra |
A. Soskova and I. Soskov, A jump inversion theorem for the degree spectra, J. Log. and Computation, 19 (2009), 199-215. A. Soskova and I. N. Soskov, Some applications of the Jump Inversion Theorem for the Degree Spectra, Proceedings of the 7th Panhellenic Logic Symposium, Eds C.Drossos, P.Peppas, C. Tsinakis, Patras, Greece, 2009, 157-161 A. Soskova, Omega degree spectra, CiE2008, Logic and Theory of Algorithms, Eds. A. Beckman, C. Dimitracopoulos, B. Loewe, LNCS, 5028 (2008), 544-553 A. Soskova, Relativized Degree Spectra, Journal of Logic and Computation, Vol. 17 (2007), 1215--1234 A. V. Ditchev, Some properties of an algebra of all sets of natural numbers e-reducible to a fixed set, manuscript, 2012 R. Downey, A. M. Kach, S. Lemp, A. E. M. Lewis, A. Montalban and D. Turetsky, The complexity of computable categoricity, manuscript, 2012
|