Invited speakers

Recordings of Invited Talks

Algorithmic complexity of some aspects of Σ-definability on structures [abstract] [slides]

Algorithmically presentable structures in proof theory [abstract]

  • Rod Downey (Victoria University of Wellington, New Zealand)

Some New Directions in Online Structure Theory [abstract] [slides]

Algorithmic learning of structures [abstract] [slides]

Computability and Complexity of computability over abstract structures [abstract] [slides]

Generically and coarsely computable structures and isomorphisms [abstract]

The Density Metric and Computability Theory [abstract] [slides]

  • Bakhadyr Khoussainov (University of Electronic Science and Technology of China, Chengdu, China, and University of Auckland, New Zealand)

Probability structures [abstract] [slides]

Computability Theory and Reverse Mathematics via Lawvere-Tierney topologies [abstract] [slides]

The ∀∃-theory of the Σ^0_2-enumeration degrees [abstract] [slides]

  • Yuri Matiyasevich (St. Petersburg Department of Steklov Mathematical Institute, Russia)

How a computation could suggest mathematical concepts. A case study [abstract] [slides]

Structural properties of Rogers Semilattices [abstract] [slides]

Equivalence structures and their punctual complexity [abstract] [slides]

Computability for totally disconnected locally compact groups [abstract] [slides]

  • Victor Selivanov (A.P. Ershov Institute of Informatics Systems, Novosibirsk, Russia)

Effective Wadge Hierarchy in Computable Quasi-Polish Spaces [abstract] [slides]

Algorithmic Complexity of Computing Solutions to Differential Equations with Analytic Inputs [abstract] [slides]

Upper complete discrete structures and definability spaces [abstract] [slides]

Kolmogorov complexity: some open questions [abstract] [slides]

The degree structures and priority arguments (Tutorial) [abstract] [slides] [whiteboard pictures]