Computability with Partial Information |
Supported by the Bulgarian National Science Fund |
Publications → Degree Spectra |
1. A. Soskova and I. Soskov, A jump inversion theorem for the degree spectra, J. Log. and Computation, 19 (2009), 199-215. 2. 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 3. A. Soskova, Omega degree spectra, CiE2008, Logic and Theory of Algorithms, Eds. A. Beckman, C. Dimitracopoulos, B. Loewe, LNCS, 5028 (2008), 544-553 4. A. Soskova, Relativized Degree Spectra, Journal of Logic and Computation, Vol. 17 (2007), 1215--1234 5. I. Soskov and А. Soskova, Enumeration degree spectra of abstract structures, Трудове на конференцията “120 години ФМИ” към СУ, 2009. 6. S. Vatev, Conservative extensions of abstract structures, Lect. Notes Comp. Science, Vol. 6735 (2011), pp. 300-309 7. A. V. Ditchev, Some properties of an algebra of all sets of natural numbers e-reducible to a fixed set, manuscript, 2012 8. R. Downey, A. M. Kach, S. Lemp, A. E. M. Lewis, A. Montalban and D. Turetsky, The complexity of computable categoricity, manuscript, 2012 9. A. A. Soskova and I. N. Soskov, Effective reducibilities and degree spectra of abstract structures, to appear in Proceedings of First International Istanbul Graduate
|