Connecting with Computability

17th Conference on Computability in Europe, CiE 2021, Virtual Event, Ghent, July 5–9, 2021, Proceedings

Häftad, Engelska, 2021

Av Liesbeth De Mol, Andreas Weiermann, Florin Manea, David Fernández-Duque, David Fernandez-Duque, Liesbeth de Mol

709 kr

Beställningsvara. Skickas inom 10-15 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

This book constitutes the proceedings of the 17th Conference on Computability in Europe, CiE 2021, organized by the University of Ghent in July 2021.

Produktinformation

Utgivningsdatum2021-07-02
Mått155 x 235 x 29 mm
Vikt797 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor506
FörlagSpringer Nature Switzerland AG
ISBN9783030800482

Tillhör följande kategorier

Searching for Applicable Versions of Computable Structures.- On Measure Quantifiers in First-Order Arithmetic.- Pistone Learning Languages with Decidable Hypotheses.- Robust Online Algorithms for Dynamic Choosing Problems.- On the degrees of constructively immune sets.- Fine-Grained Complexity Theory: Conditional Lower Bounds for Computational Geometry.- The Lost Melody Theorem for Infinite Time Blum-Shub-Smale Machines.- Randomising Realizability.- Restrictions of Hindman’s Theorem: an overview.- Complexity and Categoricity of Automatic Injection structures.- A tale of optimizing the space taken by de Bruijn graphs.- Formally Computing with the Non-Computable.- Cohen Mapping Monotonic Restrictions in Inductive Inference.- Normal Forms for Semantically Witness-Based Learners in Inductive Inference.- xWalk-preserving transformation of overlapped sequence graphs into blunt sequence graphs with GetBlunted.- On 3SUM-hard problems in the Decision Tree Model.- Monotonic Spectra and TheirGeneralizations.- On false Heine/Borel compactness principles in proof mining.- Placing Green Bridges Optimally, with a Multivariate Analysis.- A Church-Turing thesis for randomness? .- Probabilistic Models of k-mer Frequencies.- Defining Formal Explanation in Classical Logic by Substructural Derivability.- Dedekind Cuts and Long Strings of Zeros in Base Expansions.- On the impact of treewidth in the computational complexity of freezing dynamics.- Towards a Map for Incremental Learning in the Limit from Positive and Negative Information.- On preserving the computational content of mathematical proofs: toy examples for a formalising strategy.- n search of the first-order part of Ramsey’s theorem for pairs.- On subrecursive representability of irrational numbers: Contractors and Baire sequences.- xiLearning.- Languages in the Limit from Positive Information with Finitely Many Memory Changes.

Du kanske också är intresserad av

Reflections on Programming Systems

Reflections on Programming Systems

Liesbeth De Mol, Giuseppe Primiero, Liesbeth de Mol

1 929 kr

Well-Quasi Orders in Computation, Logic, Language and Reasoning

Del 53

Well-Quasi Orders in Computation, Logic, Language and Reasoning

Peter M. Schuster, Monika Seisenberger, Andreas Weiermann

2 339 kr

Well-Quasi Orders in Computation, Logic, Language and Reasoning

Del 53

Well-Quasi Orders in Computation, Logic, Language and Reasoning

Peter M. Schuster, Monika Seisenberger, Andreas Weiermann

2 339 kr

Sailing Routes in the World of Computation

Sailing Routes in the World of Computation

Florin Manea, Russell G. Miller, Dirk Nowotka

709 kr

Beyond the Horizon of Computability

Beyond the Horizon of Computability

Marcella Anselmo, Gianluca Della Vedova, Florin Manea, Arno Pauly

729 kr

Combinatorics on Words

Combinatorics on Words

Florin Manea, Dirk Nowotka

709 kr

Advances in Modal Logic 14

Advances in Modal Logic 14

David Fernández Duque, Alessandra Palmigiano, Sophie Pinchinat

529 kr

Revolutions and Revelations in Computability

Revolutions and Revelations in Computability

Ulrich Berger, Johanna N. Y. Franklin, Florin Manea, Arno Pauly

919 kr

Developments in Language Theory

Developments in Language Theory

Joel D. Day, Florin Manea

1 129 kr

Crossroads of Computability and Logic: Insights, Inspirations, and Innovations

Crossroads of Computability and Logic: Insights, Inspirations, and Innovations

Arnold Beckmann, Isabel Oitavem, Florin Manea

2 179 kr