108,95 €*
Versandkostenfrei per Post / DHL
Lieferzeit 1-2 Wochen
The book is focussing on logic and theoretical computer science
Excellent balance of historical, technical and philosophical papers
A unique mix of grand old authorities and young high level specialists?
Preface (Martin Davis).-I Introduction (Sommaruga, Strahm).-II Turing and the history of computability theory .- 1. Conceptual Confluence in 1936: Post & Turing, Martin Davis and Wilfried Sieg.- 2. Algorithms: From Al-Khwarizmi to Turing and Beyond, Wolfgang Thomas.- 3. The Stored-Program Universal Computer: Did Zuse Anticipate Turing and von Neumann? Jack Copeland and Giovanni Sommaruga.- III Generalizing Turing computability theory.- 1. Theses for Computation and Recursion on Concrete and Abstract Structures, Solomon Feferman.- 2. Generalizing Computability Theory to Abstract Algebras, John V. Tucker and Jeffrey Zucker.- 3. Discrete Transfinite Computation, Philip Welch.- 4. Semantics-to-Syntax Analyses of Algorithms, Yuri Gurevich.- 5. The Information Content of Typical Reals, George Barmpalias and Andy Lewis-Pye.- 6. Proof-theoretic Analysis by Iterated Reflection, Lev Beklemishev.-IV Philosophical reflections.- 1. Alan Turing and the Foundation of Computer Science, Juraj Hromkovic.- 2. Proving Things about the Informal, Stewart Shapiro.- 3. Why Turing's Thesis is Not a Thesis, Robert Soare.- 4. Incomputability, Emergent, and Higher Type Computation, S. Barry Cooper.
Erscheinungsjahr: | 2016 |
---|---|
Fachbereich: | Grundlagen |
Genre: | Mathematik, Medizin, Naturwissenschaften, Technik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Buch |
Inhalt: |
xxiv
331 S. 17 s/w Illustr. 1 farbige Illustr. 331 p. 18 illus. 1 illus. in color. |
ISBN-13: | 9783319221557 |
ISBN-10: | 3319221558 |
Sprache: | Englisch |
Einband: | Gebunden |
Autor: |
Sommaruga, Giovanni
Strahm, Thomas |
Redaktion: |
Strahm, Thomas
Sommaruga, Giovanni |
Herausgeber: | Giovanni Sommaruga/Thomas Strahm |
Auflage: | 1st edition 2015 |
Hersteller: |
Springer Nature Switzerland
Springer International Publishing |
Verantwortliche Person für die EU: | Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com |
Maße: | 241 x 160 x 25 mm |
Von/Mit: | Thomas Strahm (u. a.) |
Erscheinungsdatum: | 29.01.2016 |
Gewicht: | 0,699 kg |
The book is focussing on logic and theoretical computer science
Excellent balance of historical, technical and philosophical papers
A unique mix of grand old authorities and young high level specialists?
Preface (Martin Davis).-I Introduction (Sommaruga, Strahm).-II Turing and the history of computability theory .- 1. Conceptual Confluence in 1936: Post & Turing, Martin Davis and Wilfried Sieg.- 2. Algorithms: From Al-Khwarizmi to Turing and Beyond, Wolfgang Thomas.- 3. The Stored-Program Universal Computer: Did Zuse Anticipate Turing and von Neumann? Jack Copeland and Giovanni Sommaruga.- III Generalizing Turing computability theory.- 1. Theses for Computation and Recursion on Concrete and Abstract Structures, Solomon Feferman.- 2. Generalizing Computability Theory to Abstract Algebras, John V. Tucker and Jeffrey Zucker.- 3. Discrete Transfinite Computation, Philip Welch.- 4. Semantics-to-Syntax Analyses of Algorithms, Yuri Gurevich.- 5. The Information Content of Typical Reals, George Barmpalias and Andy Lewis-Pye.- 6. Proof-theoretic Analysis by Iterated Reflection, Lev Beklemishev.-IV Philosophical reflections.- 1. Alan Turing and the Foundation of Computer Science, Juraj Hromkovic.- 2. Proving Things about the Informal, Stewart Shapiro.- 3. Why Turing's Thesis is Not a Thesis, Robert Soare.- 4. Incomputability, Emergent, and Higher Type Computation, S. Barry Cooper.
Erscheinungsjahr: | 2016 |
---|---|
Fachbereich: | Grundlagen |
Genre: | Mathematik, Medizin, Naturwissenschaften, Technik |
Rubrik: | Naturwissenschaften & Technik |
Medium: | Buch |
Inhalt: |
xxiv
331 S. 17 s/w Illustr. 1 farbige Illustr. 331 p. 18 illus. 1 illus. in color. |
ISBN-13: | 9783319221557 |
ISBN-10: | 3319221558 |
Sprache: | Englisch |
Einband: | Gebunden |
Autor: |
Sommaruga, Giovanni
Strahm, Thomas |
Redaktion: |
Strahm, Thomas
Sommaruga, Giovanni |
Herausgeber: | Giovanni Sommaruga/Thomas Strahm |
Auflage: | 1st edition 2015 |
Hersteller: |
Springer Nature Switzerland
Springer International Publishing |
Verantwortliche Person für die EU: | Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com |
Maße: | 241 x 160 x 25 mm |
Von/Mit: | Thomas Strahm (u. a.) |
Erscheinungsdatum: | 29.01.2016 |
Gewicht: | 0,699 kg |