Theoretische Informatik : : Eine anwendungsorientierte Einführung /

Theoretische Informatik : : Eine anwendungsorientierte Einführung / / Norbert Blum.

Der Autor bietet eine umfassende Einführung sowohl in die Automatentheorie und die Formalen Sprachen als auch in die Berechenbarkeits- und Komplexitätstheorie sowie in die Algorithmik. Der Verzicht auf die übliche Trennung der ";klassischen"; Theoretischen Informatik von der Algorithmik ma...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
VerfasserIn:
Blum, Norbert,
Place / Publishing House:Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2014]
©2001
Year of Publication:2014
Edition:2., überarb. Aufl. Reprint 2014
Language:German
Online Access:
Physical Description:1 online resource (339 p.) :; Zahlr. Abb.
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Frontmatter
  • Inhaltsverzeichnis
  • Vorwort
  • Vorwort zur zweiten Auflage
  • TEIL I. DIE BERECHENBARKEIT VON FUNKTIONEN
  • 1. Theoretische Berechenbarkeit
  • 2. Praktische Berechenbarkeit
  • TEIL II. GRUNDLEGENDES ZUM LÖSEN VON PROBLEMEN
  • 3. Datenstrukturen zur Lösung von Mengenverwaltungsproblemen
  • 4. Durchmusterung von Graphen
  • 5. Über den Entwurf von Algorithmen
  • TEIL III. DIE LÖSUNG ELEMENTARER PROBLEME
  • 6. Automatentheorie und Formale Sprachen
  • 7. Algorithmen auf Graphen
  • 8. Algorithmen auf Strings
  • 9. Online-Algorithmen
  • 10. Schnelle Fouriertransformationen
  • 11. Lineare Programmierung
  • Literaturverzeichnis
  • Index

Similar Items