| 000 | 05535nam a22006495i 4500 | ||
|---|---|---|---|
| 001 | 978-3-030-80049-9 | ||
| 003 | DE-He213 | ||
| 005 | 20240730175436.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 210701s2021 sz | s |||| 0|eng d | ||
| 020 |
_a9783030800499 _9978-3-030-80049-9 |
||
| 024 | 7 |
_a10.1007/978-3-030-80049-9 _2doi |
|
| 050 | 4 | _aQA76.9.A43 | |
| 072 | 7 |
_aUMB _2bicssc |
|
| 072 | 7 |
_aCOM051300 _2bisacsh |
|
| 072 | 7 |
_aUMB _2thema |
|
| 082 | 0 | 4 |
_a518.1 _223 |
| 245 | 1 | 0 |
_aConnecting with Computability _h[electronic resource] : _b17th Conference on Computability in Europe, CiE 2021, Virtual Event, Ghent, July 5-9, 2021, Proceedings / _cedited by Liesbeth De Mol, Andreas Weiermann, Florin Manea, David Fernández-Duque. |
| 250 | _a1st ed. 2021. | ||
| 264 | 1 |
_aCham : _bSpringer International Publishing : _bImprint: Springer, _c2021. |
|
| 300 |
_aXXIV, 506 p. 30 illus., 16 illus. in color. _bonline resource. |
||
| 336 |
_atext _btxt _2rdacontent |
||
| 337 |
_acomputer _bc _2rdamedia |
||
| 338 |
_aonline resource _bcr _2rdacarrier |
||
| 347 |
_atext file _bPDF _2rda |
||
| 490 | 1 |
_aTheoretical Computer Science and General Issues, _x2512-2029 ; _v12813 |
|
| 505 | 0 | _aSearching 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. | |
| 520 | _aThis book constitutes the proceedings of the 17th Conference on Computability in Europe, CiE 2021, organized by the University of Ghent in July 2021. Due to COVID-19 pandemic the conference was held virtually. The 48 full papers presented in this volume were carefully reviewed and selected from 50 submissions. CiE promotes the development of computability-related science, ranging over mathematics, computer science and applications in various natural and engineering sciences, such as physics and biology, as well as related fields, such as philosophy and history of computing. CiE 2021 had as its motto Connecting with Computability, a clear acknowledgement of the connecting and interdisciplinary nature of the conference series which is all the more important in a time where people are more than ever disconnected from one another due to the COVID-19 pandemic. | ||
| 650 | 0 |
_aAlgorithms. _93390 |
|
| 650 | 0 |
_aComputer science. _99832 |
|
| 650 | 0 |
_aComputer science _xMathematics. _93866 |
|
| 650 | 0 |
_aArtificial intelligence. _93407 |
|
| 650 | 0 |
_aData structures (Computer science). _98188 |
|
| 650 | 0 |
_aInformation theory. _914256 |
|
| 650 | 1 | 4 |
_aAlgorithms. _93390 |
| 650 | 2 | 4 |
_aTheory of Computation. _9116751 |
| 650 | 2 | 4 |
_aMathematics of Computing. _931875 |
| 650 | 2 | 4 |
_aArtificial Intelligence. _93407 |
| 650 | 2 | 4 |
_aData Structures and Information Theory. _931923 |
| 650 | 2 | 4 |
_aComputer Science Logic and Foundations of Programming. _942203 |
| 700 | 1 |
_aDe Mol, Liesbeth. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt _9116752 |
|
| 700 | 1 |
_aWeiermann, Andreas. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt _9116753 |
|
| 700 | 1 |
_aManea, Florin. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt _9116754 |
|
| 700 | 1 |
_aFernández-Duque, David. _eeditor. _4edt _4http://id.loc.gov/vocabulary/relators/edt _9116755 |
|
| 710 | 2 |
_aSpringerLink (Online service) _9116756 |
|
| 773 | 0 | _tSpringer Nature eBook | |
| 776 | 0 | 8 |
_iPrinted edition: _z9783030800482 |
| 776 | 0 | 8 |
_iPrinted edition: _z9783030800505 |
| 830 | 0 |
_aTheoretical Computer Science and General Issues, _x2512-2029 ; _v12813 _9116757 |
|
| 856 | 4 | 0 | _uhttps://doi.org/10.1007/978-3-030-80049-9 |
| 912 | _aZDB-2-SCS | ||
| 912 | _aZDB-2-SXCS | ||
| 912 | _aZDB-2-LNC | ||
| 942 | _cELN | ||
| 999 |
_c89932 _d89932 |
||