Parámetros
- 198 páginas
- 7 horas de lectura
Más información sobre el libro
Das Buch macht den Leser in kompakter Form mit den wesentlichen GrundzA1/4gen der Theoretischen Informatik vertraut. Der erste und grAAte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Prof. SchAning gelingt durch seinen verstAndlichen Beweisstil und viele Beispiele eine A1/4bersichtliche und im Detail gut nachvollziehbare Darstellung dieses grundlegenden Gebietes der Theoretischen Informatik. Es schlieAt sich die Behandlung der Berechenbarkeitstheorie an. Hier werden beginnend mit dem intuitiven Berechenbarkeitsbegriff und der Churchschen These die wichtigsten Theoreme bis hin zum GAdelschen UnvollstAndigkeitssatz bewiesen. Der dritte Teil fA1/4hrt in die KomplexitAtstheorie ein und legt hierbei den Schwerpunkt auf die Theorie der NP-VollstAndigkeit. Zahlreiche QuerbezA1/4ge und Bemerkungen erleichtern das VerstAndnis und vertiefen das Gelernte.
Compra de libros
Theoretische Informatik - kurzgefasst - 4. Auflage, Uwe Schöning
- Idioma
- Publicado en
- 2001
- product-detail.submit-box.info.binding
- (Tapa blanda)
Métodos de pago
Nos falta tu reseña aquí
- Título
- Theoretische Informatik - kurzgefasst - 4. Auflage
- Idioma
- Alemán
- Autores
- Uwe Schöning
- Editorial
- Spektrum Akademischer Verlag
- Publicado en
- 2001
- Formato
- Tapa blanda
- Páginas
- 198
- ISBN10
- 3827410991
- ISBN13
- 9783827410993
- Serie
- Etiquetas
- No ficción, Libros de texto, Libros de texto universitarios, Tecnología & Ingeniería, Ciencia y Matemáticas, Ordenadores & Internet, Análisis Matemático
- Calificación
- 3,7 de 5
- Descripción
- Das Buch macht den Leser in kompakter Form mit den wesentlichen GrundzA1/4gen der Theoretischen Informatik vertraut. Der erste und grAAte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Prof. SchAning gelingt durch seinen verstAndlichen Beweisstil und viele Beispiele eine A1/4bersichtliche und im Detail gut nachvollziehbare Darstellung dieses grundlegenden Gebietes der Theoretischen Informatik. Es schlieAt sich die Behandlung der Berechenbarkeitstheorie an. Hier werden beginnend mit dem intuitiven Berechenbarkeitsbegriff und der Churchschen These die wichtigsten Theoreme bis hin zum GAdelschen UnvollstAndigkeitssatz bewiesen. Der dritte Teil fA1/4hrt in die KomplexitAtstheorie ein und legt hierbei den Schwerpunkt auf die Theorie der NP-VollstAndigkeit. Zahlreiche QuerbezA1/4ge und Bemerkungen erleichtern das VerstAndnis und vertiefen das Gelernte.