Title: On Mass Problems of Presentability

Abstract: We consider the notion of mass problem of presentability for countable structures, and study the relationship between Medvedev and Muchnik reducibilities on such problems and possible ways of syntactically characterizing these reducibilities. Also, we consider the notions of strong and weak presentability dimension.

PDF (original)

Corrections (1)

PDF (corrected)