Book
Licensed
Unlicensed
Requires Authentication
Ordinal Computability
An Introduction to Infinitary Machines
-
Merlin Carl
Language:
English
Published/Copyright:
2019
About this book
Ordinal Computability discusses models of computation obtained by generalizing classical models, such as Turing machines or register machines, to transfinite working time and space. In particular, recognizability, randomness, and applications to other areas of mathematics are covered.
Author / Editor information
Merlin Carl, University of Konstanz, Germany.
Topics
-
Download PDFPublicly Available
Frontmatter
I -
Download PDFPublicly Available
Contents
V -
Download PDFRequires Authentication UnlicensedLicensed
1. Introduction
1 -
Download PDFRequires Authentication UnlicensedLicensed
2. Machine models of transfinite computability
9 -
Download PDFRequires Authentication UnlicensedLicensed
3. Computability strength
77 -
Download PDFRequires Authentication UnlicensedLicensed
4. Recognizability
157 -
Download PDFRequires Authentication UnlicensedLicensed
5. Randomness
195 -
Download PDFRequires Authentication UnlicensedLicensed
6. Degree theory
219 -
Download PDFRequires Authentication UnlicensedLicensed
7. Complexity
239 -
Download PDFRequires Authentication UnlicensedLicensed
8. Applications and interactions
257 -
Download PDFRequires Authentication UnlicensedLicensed
9. Philosophical aspects
277 -
Download PDFRequires Authentication UnlicensedLicensed
Bibliography
313 -
Download PDFRequires Authentication UnlicensedLicensed
Index
323 -
Download PDFRequires Authentication UnlicensedLicensed
De Gruyter Series in Logic and Its Applications
335
Publishing information
Pages and Images/Illustrations in book
eBook published on:
September 23, 2019
eBook ISBN:
9783110496154
Hardcover published on:
September 23, 2019
Hardcover ISBN:
9783110495621
Pages and Images/Illustrations in book
Front matter:
8
Main content:
335
Illustrations:
6
Tables:
10
Other:
Gleichungen: ca. 500
Audience(s) for this book
Mathematicians and Computer Scientists.
Safety & product resources
-
Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com
