This book constitutes the refereed proceedings of the 20th Conference on Computabilitty in Europe, CiE 2024, held in Amsterdam, The Netherlands, during July 812, 2024
The 26 full papers and 2 short papers included in this book were carefully reviewed and selected from 43 submissions. This CIE 2024 focus on development of computability-related science, ranging over mathematics, computer science and applications in various natural and engineering sciences.
.- Invited abstracts.
.- Special Session: Computing Knowledge: Computational Aspects of Epistemic Logics (HaPoC).
.- The theory of enumeration degrees and its fragments.
.- Further extensions of the point to set principle.
.- Uniform distribution and algorithmic randomness.
.- Computable aspects of symbolic dynamics and tilings.
.- How much pattern complexity can help us solve the domino problem ?.
.- Sufficient conditions for non-emptiness of a subshift and computability of its entropy.
.- Reasoning about (Negative) Trust under Uncertainty.
.- Quantum computating from reversible classical computing.
.- Complexity of well-ordered sets in an ordered Abelian group.
.- Invited papers.
.- If CiE Did not Exist, It Would be Necessary to Invent It.
.- Some Open Questions and Recent Results on Computable Banach Spaces.
.- Kolmogorov complexity as a combinatorial tool.
.- Cellular Automata: Communication Matters.
.- Membership problems in infinite groups.
.- Communication Modalities.
.- Algorithmic aspects of left-orderings of solvable BaumslagSolitar groups via its dynamical realization.
.- Hybrid Maximal Filter Spaces.
.- Inversion in P-computable fields.
.- Regular papers&ls>