![Uwe Schöning Theoretische Informatik kurz gefasst [kurzgefasst]](https://rezised-images.knhbt.cz/1920x1920/59624059.webp)
Parámetros
- 188 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. Es fA1/4hrt in die Thematik Formale Sprachen, Grammatiken und Automaten ein. An eine Diskussion des Berechenbarkeitsbegriffs und unentscheidbarer Probleme schlieAt sich eine EinfA1/4hrung in die Komplexi-tAtstheorie, speziell die Theorie der NP-VollstAndigkeit, an. QuerbezA1/4ge zwischen den Fachgebieten werden aufgezeigt. In der 3. Auflage wurden Erweiterungen eingearbeitet, wie zum Beispiel der KomplementabschluA der kontext-sensitiven Sprachen, die Greibach- und Kuroda-Normalform, weitere Unentscheidbarkeitsergebnisse fA1/4r kontextfreie Sprachen, ein Beweis fA1/4r die A"quivalenz von LOOP-Berechenbarkeit und primitiver RekursivitAt, ein Hinweis auf das 10. Hilbertsche Problem, weitere NP-VollstAndigkeitsresultate, sowie eine etwas anders gestaltete Darstellung der Ackermann-Funktion.
Compra de libros
Theoretische Informatik kurz gefasst [kurzgefasst], Uwe Schöning
- Idioma
- Publicado en
- 1992
- product-detail.submit-box.info.binding
- (Tapa blanda)
Métodos de pago
Nos falta tu reseña aquí
- Título
- Theoretische Informatik kurz gefasst [kurzgefasst]
- Idioma
- Alemán
- Autores
- Uwe Schöning
- Editorial
- BI-Wiss.-Verl.
- Publicado en
- 1992
- Formato
- Tapa blanda
- Páginas
- 188
- ISBN10
- 3411156414
- ISBN13
- 9783411156412
- Serie
- Etiquetas
- No ficción, Tecnología & Ingeniería, Ciencia y Matemáticas, Ordenadores & Internet, Ciencia, Matemáticas
- 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. Es fA1/4hrt in die Thematik Formale Sprachen, Grammatiken und Automaten ein. An eine Diskussion des Berechenbarkeitsbegriffs und unentscheidbarer Probleme schlieAt sich eine EinfA1/4hrung in die Komplexi-tAtstheorie, speziell die Theorie der NP-VollstAndigkeit, an. QuerbezA1/4ge zwischen den Fachgebieten werden aufgezeigt. In der 3. Auflage wurden Erweiterungen eingearbeitet, wie zum Beispiel der KomplementabschluA der kontext-sensitiven Sprachen, die Greibach- und Kuroda-Normalform, weitere Unentscheidbarkeitsergebnisse fA1/4r kontextfreie Sprachen, ein Beweis fA1/4r die A"quivalenz von LOOP-Berechenbarkeit und primitiver RekursivitAt, ein Hinweis auf das 10. Hilbertsche Problem, weitere NP-VollstAndigkeitsresultate, sowie eine etwas anders gestaltete Darstellung der Ackermann-Funktion.