Computability Theory and Mathematical Logic

Special Session at the Russian Conference of Mathematical Centers

(Sirius Mathematics Center, Sochi, Russia,

August 9-13, 2021)

The Russian Conference of Mathematical Centers (homepage in Russian)

Program of the Section


Speakers at the Session


The Theories of the Turing degrees and the bounded Turing degrees below 0′

Hyperderivations for Epistemic Logic [abstract] [slides] [recording]

Finite model property and unification for temporal logic of knowledge LTK.sl_U [slides] [recording]

Axiomatizability of the class of subdirectly irreducible acts over a commutative monoid [slides] [recording]

Punctual structures and punctual categoricity [slides] [recording]

On positive preorders [slides] [recording]

Complexity of Theories for Structures with Kleene Star [slides] [recording]

Rogers semilattices [slides] [recording]

Structures with Non-Standard Computability Approach [slides]

Effective Wadge Hierarchy in Computable Quasi-Polish Spaces

Monadic second-order definability in weak arithmetics [slides] [recording]

Generalized stability of the class of injective S-acts [slides] [recording]

On definability of c.e. degrees in the 2-c.e. degree structures [slides] [recording]

Constraint Satisfaction Problem: known results and open problems [slides] [recording]

On categoricity of linear orders [slides] [recording]

Organizers