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 9783663142133

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 9783663142133 | ISBN 3-663-14213-2 | ISBN 978-3-663-14213-3

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.