Text Box:

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

I. Soskov and
. Soskova, Enumeration degree spectra of abstract structures, 120 Ȕ , 2009.

S. Vatev,
Conservative extensions of abstract structures, Lect. Notes Comp. Science, Vol. 6735 (2011), pp. 300-309

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