Revolutions and Revelations in Computability
18th Conference on Computability in Europe, CiE 2022, Swansea, UK, July 11-15, 2022, Proceedings
Published on 26. June 2022
Book
Paperback/Softback
L, 327 pages
978-3-031-08739-4 (ISBN)
Description
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.
More details
Series
Edition
2022 ed.
Language
English
Place of publication
Cham
Switzerland
Publishing group
Springer International Publishing
Target group
Professional and scholarly
Illustrations
13 s/w Abbildungen, 1 farbige Abbildung
L, 327 p. 15 illus., 1 illus. in color.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 21 mm
Weight
575 gr
ISBN-13
978-3-031-08739-4 (9783031087394)
DOI
10.1007/978-3-031-08740-0
Schweitzer Classification
Other editions
Additional editions
Ulrich Berger | Johanna N. Y. Franklin | Florin Manea
Revolutions and Revelations in Computability
18th Conference on Computability in Europe, CiE 2022, Swansea, UK, July 11-15, 2022, Proceedings
E-Book
06/2022
Springer
€69.54
Available for download
Content
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.