LEADER 03136nam 22005415 450 001 9910580155403321 005 20250711154740.0 010 $a3-031-08740-2 024 7 $a10.1007/978-3-031-08740-0 035 $a(MiAaPQ)EBC7022404 035 $a(Au-PeEL)EBL7022404 035 $a(CKB)24088218000041 035 $aEBL7022404 035 $a(AU-PeEL)EBL7022404 035 $a(PPN)26389696X 035 $a(DE-He213)978-3-031-08740-0 035 $a(EXLCZ)9924088218000041 100 $a20220625d2022 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aRevolutions and Revelations in Computability $e18th Conference on Computability in Europe, CiE 2022, Swansea, UK, July 11?15, 2022, Proceedings /$fedited by Ulrich Berger, Johanna N. Y. Franklin, Florin Manea, Arno Pauly 205 $a1st ed. 2022. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2022. 215 $a1 online resource (374 pages) 225 1 $aLecture Notes in Computer Science,$x1611-3349 ;$v13359 300 $aDescription based upon print version of record. 311 08$aPrint version: Berger, Ulrich Revolutions and Revelations in Computability Cham : Springer International Publishing AG,c2022 9783031087394 320 $aIncludes bibliographical references and index. 327 $aBio-computing -- Blockchain -- Combinatory Logic -- Computable Analysis -- Computational Complexity -- Computability in Mathematics -- Computability in Set Theory -- Computability Theory -- Constructive Mathematics -- Cryptography -- Foundations of Mathematics -- Game Theory -- Graph Algorithms -- History and Philosophy of Computing -- Infinite Time Computation -- Learning Theory -- Natural Language Processing -- Reachability -- Reverse Mathematics -- Type Theory. 330 $aThis book constitutes the proceedings of the 18th Conference on Computability in Europe, CiE 2022, in Swansea, UK, in July 2022. The 19 full papers together with 7 invited papers presented in this volume were carefully reviewed and selected from 41 submissions. The motto of CiE 2022 was ?Revolutions and revelations in computability?. This alludes to the revolutionary developments we have seen in computability theory, starting with Turing's and Gödel's discoveries of the uncomputable and the unprovable and continuing to the present day with the advent of new computational paradigms such as quantum computing and bio-computing, which have dramatically changed our view of computability and revealed new insights into the multifarious nature of computation. 410 0$aLecture Notes in Computer Science,$x1611-3349 ;$v13359 606 $aAlgorithms 606 $aAlgorithms 615 0$aAlgorithms. 615 14$aAlgorithms. 676 $a511.3 676 $a004.0151 702 $aBerger$b Ulrich$f1970- 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910580155403321 996 $aRevolutions and revelations in computability$92998618 997 $aUNINA