Berechenbarkeit, Komplexität, Logik von Egon Börger | Eine Einführung in Algorithmen, Sprachen und Kalküle unter besonderer Berücksichtigung ihrer Komplexität | ISBN 9783528189280

Berechenbarkeit, Komplexität, Logik

Eine Einführung in Algorithmen, Sprachen und Kalküle unter besonderer Berücksichtigung ihrer Komplexität

von Egon Börger
Buchcover Berechenbarkeit, Komplexität, Logik | Egon Börger | EAN 9783528189280 | ISBN 3-528-18928-2 | ISBN 978-3-528-18928-0

Berechenbarkeit, Komplexität, Logik

Eine Einführung in Algorithmen, Sprachen und Kalküle unter besonderer Berücksichtigung ihrer Komplexität

von Egon Börger

Inhaltsverzeichnis

  • Inhaltsübersicht.
  • Erstes Buch: Elementare Berechnungstheorie.
  • A: Mathematischer Algorithmusbegriff.
  • B: Komplexität Algorithmischer Unlösbarkeit.
  • C: Rekursivität Und Komplexität.
  • Zweites Buch: Elementare Prädikatenlogik.
  • D: Logische Analyse des Wahrheitsbegriffs.
  • E: Logische Analyse des Beweisbegriffs.
  • F: Komplexität Logischer Entscheidungsprobleme.
  • Bibliographie.
  • Symbolverzeichnis.