Central Library

Normal view MARC view ISBD view

Revolutions and Revelations in Computability [electronic resource] : 18th Conference on Computability in Europe, CiE 2022, Swansea, UK, July 11-15, 2022, Proceedings / edited by Ulrich Berger, Johanna N. Y. Franklin, Florin Manea, Arno Pauly.

Contributor(s): Berger, Ulrich [editor.] | Franklin, Johanna N. Y [editor.] | Manea, Florin [editor.] | Pauly, Arno [editor.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Lecture Notes in Computer Science: 13359Publisher: Cham : Springer International Publishing : Imprint: Springer, 2022Edition: 1st ed. 2022.Description: XLVI, 327 p. 14 illus., 1 illus. in color. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783031087400.Subject(s): Algorithms | AlgorithmsAdditional physical formats: Printed edition:: No title; Printed edition:: No titleDDC classification: 518.1 Online resources: Click here to access online
Contents:
Bio-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.
In: Springer Nature eBookSummary: This 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.
    average rating: 0.0 (0 votes)
No physical items for this record

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

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

There are no comments for this item.

Log in to your account to post a comment.