Anotovaný Turing - The Annotated Turing

The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine
The annotated Turing cover.jpg
AutorCharles Petzold
JazykAngličtina
PředmětMatematika a výpočetní
ŽánrLiteratura faktu
VydavatelJohn Wiley & Sons
Datum publikace
2008
Typ médiaTisk (brožura )
Stránky372
ISBN978-0-470-22905-7
OCLC2008022829
511.3/52 22
LC třídaQA267 .P48

The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine je kniha od Charles Petzold, publikoval v roce 2008 John Wiley & Sons, Inc.[1][2]

Petzold anotuje Alan Turing "Papír" na vypočítatelných číslech, s aplikací na Entscheidungsproblem Kniha přebírá čtenáře větu za větou prostřednictvím Turingova článku a poskytuje vysvětlení, další příklady, opravy a životopisné informace.[Citace je zapotřebí ]

Obsah

  • Část I. Základy
    • Kapitola 1: Tato hrobka drží Diophantus
    • Kapitola 2: Iracionální a transcendentální
    • Kapitola 3: Století pokroku
  • Část II. Vypočítatelná čísla
    • Kapitola 4: Vzdělávání Alana Turinga
    • Kapitola 5: Stroje při práci
    • Kapitola 6: Sčítání a násobení
    • Kapitola 7: Známá také jako podprogramy
    • Kapitola 8: Všechno je číslo
    • Kapitola 9: Univerzální stroj
    • Kapitola 10: Počítače a vyčíslitelnost
    • Kapitola 11: Of Machines and Men
  • Část III. Das Entscheidungsproblem
    • Kapitola 12: Logika a vypočítatelnost
    • Kapitola 13: Vypočitatelné funkce
    • Kapitola 14: Hlavní důkaz
    • Kapitola 15: Lambda kalkul
    • Kapitola 16: Koncipování kontinua
  • Část IV. A za
    • Kapitola 17: Je všechno Turingův stroj?
    • Kapitola 18: Dlouhý spánek Diophantus

Viz také

Reference

  1. ^ Lipton, Richard J. (září 2011). „Annotated Turing: A Guided Tour through Alan Turing's Historic Paper on Computability and the Turing Machine“ (PDF). Oznámení AMS. Americká matematická společnost. 58 (8): 1120–1121. Citováno 8. září 2020.
  2. ^ Wilson, Kevin A. (2010). Gasarch, William (ed.). „Recenze anotovaného Turinga“ (PDF). Sloupec Recenze knihy. University of Maryland v College Parku. str. 16–20. Citováno 8. září 2020.

externí odkazy