| 书目名称 | Theoretische Informatik |
| 副标题 | — eine algorithmenor |
| 编辑 | Ingo Wegener |
| 视频video | |
| 概述 | Der moderne Einstieg in die theoretische Informatik |
| 丛书名称 | XLeitfäden der Informatik |
| 图书封面 |  |
| 描述 | Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche der Informatik und ihre Ergebnisse sind schwerer zugänglich, da sie auf ein größeres und tieferes Fundament aufbauen. Stark verästelte Theorien ten dieren dazu, sich als Selbstzweck aufzufassen und als l‘art pour l‘art betrieben zu werden. In der vorliegenden Einführung in die theoretische Informatik begegnen wir dieser Gefahr, indem wir die Orientierung moderner Theorien an den Anwendun gen in den Mittelpunkt stellen. Schon Novalis (1772-1801) hat darauf hingewiesen, dass die Theorie häufig den Anwendungen vorauseilt: "Wenn die Theorie auf die Erfahrung warten sollte, so käme sie nie zustande. " Nicht immer sind die Anwendungen von Ergebnissen der theoretischen Informatik so direkt zu sehen wie die Anwendungen anderer Zweige der Informatik. Dies gilt insbesondere für negative Resultate. Dabei sind deren Konsequenzen klar. Wenn wir beweisen, dass es bestimmte für die Praxis wünschenswerte Werkzeuge oder Algorithmen nicht geben kann, muss die unsinnige, weil hoffnungslose Arbeit an diesen Werkzeu |
| 出版日期 | Textbook 2005Latest edition |
| 关键词 | Chomsky-Hierarchie; Churchsche These und Entscheidbarkeit; Deterministisch kontextfreie Sprachen; Endli |
| 版次 | 3 |
| doi | https://doi.org/10.1007/978-3-322-82204-8 |
| isbn_softcover | 978-3-8351-0033-6 |
| isbn_ebook | 978-3-322-82204-8Series ISSN 1615-5432 |
| issn_series | 1615-5432 |
| copyright | B. G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden 2005 |
发表于 2025-3-21 17:24:14
