05696nam a22005295i 4500 978-3-031-64309-5 DE-He213 20251030112609.0 cr nn 008mamaa 240702s2024 sz | s |||| 0|eng d 9783031643095 978-3-031-64309-5 10.1007/978-3-031-64309-5 doi QA76.9.A43 UMB bicssc COM051300 bisacsh UMB thema Twenty Years of Theoretical and Practical Synergies [electronic resource] : 20th Conference on Computability in Europe, CiE 2024, Amsterdam, The Netherlands, July 8–12, 2024, Proceedings / edited by Ludovic Levy Patey, Elaine Pimentel, Lorenzo Galeotti, Florin Manea. 1st ed. 2024. Cham : Springer Nature Switzerland : Imprint: Springer, 2024. XXXIX, 462 p. 31 illus., 10 illus. in color. online resource. text txt rdacontent computer c rdamedia online resource cr rdacarrier text file PDF rda Lecture Notes in Computer Science, 1611-3349 ; 14773 -- 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 Baumslag–Solitar groups via its dynamical realization. -- Hybrid Maximal Filter Spaces. -- Inversion in P-computable fields. -- Regular papers. -- On the computational properties of weak continuity notions. -- On Arithmetical Numberings in Reverse Mathematics. -- Two-player Domino games. -- Almost sure OTM-realizability. -- Learning Families of Algebraic Structures from Text. -- Structures of Finite Punctual Dimension n>2. -- Counting Simple Rules in Semi-Conditional Grammars Is Not Simple. -- Universal Boolean algebras with applications to semantic classes of models. -- Existential Definability of Unary Predicates in Büchi Arithmetic. -- Graph Homomorphism, Monotone Classes and Bounded Pathwidth. -- Recursion-Theoretic Alternation. -- Computable structure theory of partial combinatory algebras. -- Hyperarithmetic Numerals. -- Lipschitz determinacy and Arithmetic Transfinite Recursion. -- Higher-order feedback computation. -- Quantum First-Order Logics That Capture Logarithmic-Time/Space Quantum Computability. -- Fundamental Sequences based on Localization. -- The weakness of finding descending sequences in ill-founded linear orders. -- Sequential Discontinuity and First-Order Problems. -- Complexities of Theories of Profinite Subgroups of $S_\omega$ via Tree Presentations. -- The theory of Hilbert's Basis Theorem for multivariate polynomials over rings. -- A Weak First-Order Theory of Sequences. -- On the group of computable automorphisms of the linear order of the reals. -- A diamond embedding theorem in the quotient structure ${\bf R}/\Ncup$. -- The Decision Problem for Undirected Graphs with Reachability and Acyclicity. -- Isometric Sets of Words and Generalizations of the Fibonacci Cubes. This book constitutes the refereed proceedings of the 20th Conference on Computabilitty in Europe, CiE 2024, held in Amsterdam, The Netherlands, during July 8–12, 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. Algorithms. 58677 Algorithms. 58677 Levy Patey, Ludovic. editor. (orcid)0000-0002-0304-7926 https://orcid.org/0000-0002-0304-7926 edt http://id.loc.gov/vocabulary/relators/edt 79889 Pimentel, Elaine. editor. (orcid)0000-0002-7113-0801 https://orcid.org/0000-0002-7113-0801 edt http://id.loc.gov/vocabulary/relators/edt 79890 Galeotti, Lorenzo. editor. edt http://id.loc.gov/vocabulary/relators/edt 79891 Manea, Florin. editor. (orcid)0000-0001-6094-3324 https://orcid.org/0000-0001-6094-3324 edt http://id.loc.gov/vocabulary/relators/edt 34710 SpringerLink (Online service) Springer Nature eBook Printed edition: 9783031643088 Printed edition: 9783031643101 Lecture Notes in Computer Science, 1611-3349 ; 14773 https://doi.org/10.1007/978-3-031-64309-5 ZDB-2-SCS ZDB-2-SXCS ZDB-2-LNC 61276 61276