Twenty Years of Theoretical and Practical Synergies

20th Conference on Computability in Europe, CiE 2024, Amsterdam, The Netherlands, July 8–12, 2024, Proceedings

AvLudovic Levy Patey,Elaine Pimentel

Häftad, Engelska, 2024

Del 14773 i serien Lecture Notes in Computer Science

1 953 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt över 249 kr.

Beskrivning

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, 2024The 26 full papers and 2 short papers included in this book were carefully reviewed and selected from 43 submissions.

Produktinformation

Utgivningsdatum:2024-07-02
Mått:155 x 235 x 28 mm
Vikt:756 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:462
Upplaga:2024
Förlag:Springer International Publishing AG
ISBN:9783031643088

Utforska kategorier

Programmeringsböcker inom Data och IT

Innehållsförteckning

.- 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.