Turing-számíthatóság: Turing: Elmélet és alkalmazások

Olvasói vélemények

A könyv a Turing-számíthatóság inspiráló és átfogó vizsgálatát kínálja, részletes történeti elbeszéléssel és a számíthatósági koncepciók fejlődésébe való betekintéssel. Jól alkalmazható olyan hallgatók számára, akik szeretnék elmélyíteni a terület megértését.

⬤ Inspiráló és átfogó áttekintés a Turing-számíthatóságról
⬤ részletes történelmi leírás
⬤ kiemeli a legfontosabb személyiségeket
⬤ jól megírt és lebilincselő
⬤ alkalmas a haladóbb anyagra áttérő hallgatók számára.

Néhány olvasó számára kihívást jelenthet, ha még nem ismeri a kiszámíthatósági elmélet alapjait.

(2 olvasói vélemény alapján)

Eredeti címe:

Turing Computability: Theory and Applications

Könyv tartalma:

I. rész A kiszámíthatóság alapjai.

- 1. fejezet A kiszámíthatóság meghatározása. - 2.

fejezet Számíthatóan felsorolható halmazok.

- 3. fejezet Turing-redukálhatóság.

- 4. fejezet Az aritmetikai hierarchia. - 5.

fejezet A C. E. halmazok osztályozása.

- 6. fejezet Orákulum-konstrukciók és kényszerítés.

- 7. fejezet A véges sérülések módszere. - II.

rész Fák és Π01 osztályok.

- 8. fejezet Nyitott és zárt osztályok. - 9.

fejezet Bázistételek. - 10. fejezet Peano aritmetika és Π01-osztályok.

- 11. fejezet Véletlenszerűség és Π01-osztályok. - III.

rész Minimális fokozatok. - 12. fejezet Minimális fokozatok ʹʹ alatt.

- 13. fejezet Minimális fokok ʹ alatt. - IV.

rész Játékok a kiszámíthatóság elméletében. - 14. fejezet Banach-Mazur játékok.

- 15. fejezet Gale-Stewart-játékok. - 16.

fejezet További Lachlan-játékok. - V. rész A kiszámíthatóság története.

- 17. fejezet A kiszámíthatóság története. - Hivatkozások.

- Index.