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)