Blick ins Buch

Klemens Döpp

Berechenbarkeit und Unlösbarkeit

Eine kurze Einführung für Mathematiker und Informatiker. 2000. 21,0 cm / 14,8 cm / 1,5 cm ( B/H/T )
Buch (Softcover), 256 Seiten
EAN 9783528057152
Veröffentlicht September 2000
Verlag/Hersteller Vieweg+Teubner Verlag

Auch erhältlich als:

eBook (pdf)
33,26
37,99 inkl. MwSt.
Lieferbar innerhalb von 2-3 Tagen (Versand mit Deutscher Post/DHL)
Teilen
Beschreibung

Das Buch behandelt die Frage nach den Möglichkeiten und Grenzen algorithmischer Problemlösung von einem am Grundsätzlichen orientierten Standpunkt aus. Es liegt damit im Überschneidungsbereich von theoretischer Informatik und mathematischer Grundlagenforschung und gibt eine Einführung in die mittlerweile klassische Theorie der effektiven Berechenbarkeit bis hin zu den grundlegenden Unlösbarkeitsergebnissen von Kleene / Mostowski und Rice.

Portrait

Herr Prof. Dr. em. Klemens Döpp war Professor für Mathematik mit dem Schwerpunkt theoretische Informatik an der Universität Bremen.

Inhaltsverzeichnis

1. Turing Berechenbarkeit.- 1.1. Turingmaschinen.- 1.2. Programmierung von Turingmaschinen.- 1.3. Turing-berechenbare Funktionen.- 2. Partiell rekursive Funktionen.- 2.1. Rekursive Funktionen.- 2.2. Folgenzahlen.- 2.3. Definition durch Rekursion.- 2.4. Rekursivität der Turing-berechenbaren Funktionen.- 2.5. Indexfunktionen.- 3. Unlösbarkeit.- 3.1. Aufzählbarkeit.- 3.2. Arithmetische Prädikate.- 3.3. Unlösbare Problemklassen.- 4. Abstrakte Berechenbarkeitsbegriffe.- 4.1. Axiomatische Kennzeichnung.- 4.2. Verwandtschaft von Berechenbarkeitsbegriffen.- Aufgaben.- Anhang 1: Zur Bedeutung der verwendeten logischen Symbole.- Anhang 2: Zu den Begriffen der Funktion und der Relation.- Anhang 3: Erklärung einiger Bezeichnungen.- Literaturhinweise.- Stichwörterverzeichnis.

Hersteller
Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46

DE - 65189 Wiesbaden

E-Mail: ProductSafety@springernature.com

Das könnte Sie auch interessieren

Aldous Huxley
Zeit der Oligarchen
Buch (Hardcover)
Sofort lieferbar
14,00
Julia Ruhs
Links-grüne Meinungsmacht
Buch (Softcover)
Sofort lieferbar
20,00
Sarah Kuttner
Mama & Sam
Buch (Hardcover)
Sofort lieferbar
24,00
Katharina Zweig
Weiß die KI, dass sie nichts weiß?
Buch (Softcover)
Sofort lieferbar
20,00
Martin Andree
Krieg der Medien
Buch (Hardcover)
Sofort lieferbar
28,00
Tim Berners-Lee
This Is for Everyone
Buch (Hardcover)
Sofort lieferbar
28,00
Marc-Uwe Kling
Der Tag, an dem die Oma das Internet kaputt...
Buch (Hardcover)
Sofort lieferbar
12,00
Sofort lieferbar
3,50
Christoph Engemann
Die Zukunft des Lesens
Buch (Softcover)
Sofort lieferbar
14,00
Annekathrin Kohout
Hyperreaktiv
Buch (Softcover)
Sofort lieferbar
18,00
Aya Jaff
Broligarchie
Buch (Hardcover)
Lieferbar innerhalb von 1-2 Wochen
23,99
Sofort lieferbar
19,90
Frank-Michael Becker
Formelsammlung bis zum Abitur - Mathematik ...
Buch (Softcover)
Sofort lieferbar
16,50
Jörg Rieger Espind...
Windows 11 für Senioren
Buch (Softcover)
Sofort lieferbar
19,90
Keach Hagey
Sam Altman
Buch (Hardcover)
Sofort lieferbar
28,00
Jimmy Wales
TRUST
Buch (Hardcover)
Sofort lieferbar
24,00
Cornelia Lohs
Der inoffizielle James Bond Reiseführer
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
19,99
Johannes Knörzer
Ein Quantum Zukunft - Quantenphysik und Qua...
Buch (Softcover)
Lieferbar innerhalb von 5-7 Tagen
24,99
Ingo Dachwitz
Digitaler Kolonialismus
Buch (Hardcover)
Sofort lieferbar
28,00
Robert Klaßen
Windows 11
Buch (Softcover)
Sofort lieferbar
12,90
Lieferbar innerhalb von 1-2 Wochen
19,95
Lieferbar innerhalb von 1-2 Wochen
28,99
Rainer Hattenhauer
ChatGPT u. Co.
Buch (Softcover)
Sofort lieferbar
24,90
Ursula Poznanski
Erebos 2
Buch (Hardcover)
Sofort lieferbar
19,95
Albert Wiedemann
Informatik (Oldenbourg) Band 7: Grundkurs ...
Buch (Hardcover)
Lieferbar innerhalb von 2 Wochen
33,50
Oliver Bock
ChatGPT - Das Praxisbuch
Buch (Softcover)
Sofort lieferbar
19,95
Johanna Pirker
The Game is On
Buch (Hardcover)
Sofort lieferbar
26,00
Steffen Mau
Triggerpunkte
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
25,00
Inga Strümke
Künstliche Intelligenz
Buch (Hardcover)
Sofort lieferbar
24,90
Vera Weidenbach
Ada Lovelace
Buch (Hardcover)
Sofort lieferbar
24,00
@Kriegundfreitag
Psyche, du kleiner Schlingel
Buch (Hardcover)
Sofort lieferbar
14,00
Kim Beck
Basiskurs Medienbildung.Gesamtkurs
Buch (Softcover)
Sofort lieferbar
8,00
Douglas Rushkoff
Survival of the Richest
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
22,00
Sofort lieferbar
24,30
Bernhard Pörksen
Zuhören
Buch (Hardcover)
Sofort lieferbar
24,00
Tara-Louise Wittwer
Sorry, aber ...
Buch (Softcover)
Lieferbar innerhalb von 1-2 Wochen
18,00