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
Summer School in Logic Modal logic and Its Applications, 2010.