Derzeit nicht verfügbar
Handgeprüfte Gebrauchtware
Bis zu 50 % günstiger als neu
Der Umwelt zuliebe
The Foundations of Computability Theory
Borut Robič (Gebundene Ausgabe, Englisch)
Keine Bewertungen vorhanden
Optischer Zustand
Beschreibung
This book offers an original and informative view of the development of fundamental concepts of computability theory. The treatment is put into historical context, emphasizing the motivation for ideas as well as their logical and formal development. In Part I the author introduces computability theory, with chapters on the foundational crisis of mathematics in the early twentieth century, and Dieses Produkt haben wir gerade leider nicht auf Lager.
Handgeprüfte Gebrauchtware
Bis zu 50 % günstiger als neu
Der Umwelt zuliebe
Technische Daten
Erscheinungsdatum
14.09.2015
Sprache
Englisch
EAN
9783662448076
Herausgeber
Springer Berlin
Sonderedition
Nein
Autor
Borut Robič
Seitenanzahl
331
Einbandart
Gebundene Ausgabe
Autorenporträt
Prof. Borut Robič received his Ph.D. in Computer Science from the University of Ljubljana in 1993. He is a member of the Faculty of Computer and Information Science of the University of Ljubljana where he leads the Laboratory for Algorithms and Data Structures. He has had guest professorships, fellowships and collaborations with the University of Cambridge, the University of Augsburg, the University of Grenoble, and the Jožef Stefan Institute in Ljubljana. His research interests and teaching experience address algorithms; computability and computational complexity theory; parallel, distributed and grid computing; operating systems; and processor architectures. Prof. Robič coauthored the book "Processor Architecture: From Dataflow to Superscalar and Beyond" (Springer 1999).
Schlagwörter
Algorithms, Relative computability, Oracles, Computability theory, Models of computation, Turing machine
Thema-Inhalt
UY - Informatik
UYA - Theoretische Informatik
UYA - Theoretische Informatik
UYAM - Mathematik für Informatiker
PBKS - Numerische Mathematik
Inhaltsverzeichnis
Introduction.- The Foundational Crisis of Mathematics.- Formalism.- Hilbert’s Attempt at Recovery.- The Quest for a Formalization.- The Turing Machine.- The First Basic Results.- Incomputable Problems.- Methods of Proving the Incomputability.- Computation with External Help.- Degrees of Unsolvability.- The Turing Hierarchy of Unsolvability.- The Class D of Degrees of Unsolvability.- C.E. Degrees and the Priority Method.- The Arithmetical Hierarchy.- Further Reading.- App. A, Mathematical Background.- References.- Index.
Höhe
235 mm
Breite
15.5 cm
-.-
Leider noch keine Bewertungen
Leider noch keine Bewertungen
Sicher bei rebuy kaufen
Schreib die erste Bewertung für dieses Produkt!
Wenn du eine Bewertung für dieses Produkt schreibst, hilfst du allen Kund:innen, die noch überlegen, ob sie das Produkt kaufen wollen. Vielen Dank, dass du mitmachst!
Sicher bei rebuy kaufen