Theoretische Informatik: Eine umfassende Einführung

Main
Computers - Computer Science
Theoretische Informatik: Eine...

Theoretische Informatik: Eine umfassende Einführung

Name: Theoretische Informatik: Eine umfassende Einführung
ISBN: 9783540763208

Dr. Katrin Erk, Prof. Dr. Lutz Priese (auth.)

0 / 0

0 comments

¿Qué tanto le ha gustado este libro?

¿De qué calidad es el archivo descargado?

Descargue el libro para evaluar su calidad

¿Cuál es la calidad de los archivos descargados?

Diese Einführung umfasst die Theorie der formalen Sprachen, die Theorie der Berechenbarkeit und einen Überblick über die Komplexitätstheorie. Alle Beweise werden ausführlich behandelt. Schwierige Beweise werden nicht etwa abgekürzt, sondern eingehender behandelt. Damit bietet dieses Buch zugleich eine Einführung in die Technik des Beweisens und ist somit sowohl für Anfänger als auch Dozenten geeignet. Ein größeres Kapitel behandelt alternative Rechenmodelle, unter anderem Zwei-Register-Maschinen, Tag-Systeme, Wang-Maschinen, Rödding-Netze, Splicing und reversible Rechnungen.

Categorías:

Computers - Computer Science

Año:

2008

Edición:

Editorial:

Springer-Verlag Berlin Heidelberg

Idioma:

german

Páginas:

485

ISBN 10: