Leitfäden und Monographien der Informatik

Theoretische Informatik

Eine algorithmenorientierte Einführung

Authors: Wegener, Ingo

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-322-94687-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.95
price for USA in USD
  • ISBN 978-3-519-02123-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Die Theoretische Informatik ist älter als die Praktische, Angewandte oder Techni­ sche 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 tendieren 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, daß 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, daß es bestimmte für die Praxis wünschenswerte Werkzeuge oder Algorithmen nicht geben kann, muß die unsinnige, weil hoffnungslose Arbeit an diesen Werkzeugen oder Algorithmen eingestellt und statt dessen die Suche nach bestmöglichen Auswegen begonnen werden. Andererseits sind positive Resultate nicht automatisch anwendungsorientiert. Exi­ stenzaussagen oder Algorithmen mit exponentieller oder noch größerer Laufzeit sind häufig praktisch wertlos. Das Neue an der vorliegenden Einführung in die Theore­ tische Informatik ist die konsequent algorithmenorientierte Sichtweise (zum didak­ tischen Hintergrund siehe Wegener (1992)). Stets wurde bei positiven Resultaten eine Umsetzung in praktisch und theoretisch effiziente Algorithmen angestrebt.

Table of contents (9 chapters)

  • Einleitung

    Wegener, Prof. Dr. math. Ingo

    Pages 1-6

  • Turingmaschinen, Churchsche These und Entscheidbarkeit

    Wegener, Prof. Dr. math. Ingo

    Pages 7-35

  • Die NP-Vollständigkeitstheorie

    Wegener, Prof. Dr. math. Ingo

    Pages 36-85

  • Endliche Automaten

    Wegener, Prof. Dr. math. Ingo

    Pages 86-123

  • Grammatiken, die Chomsky-Hierarchie und das Wortproblem

    Wegener, Prof. Dr. math. Ingo

    Pages 124-145

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-322-94687-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.95
price for USA in USD
  • ISBN 978-3-519-02123-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theoretische Informatik
Book Subtitle
Eine algorithmenorientierte Einführung
Authors
Series Title
Leitfäden und Monographien der Informatik
Copyright
1993
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Springer Fachmedien Wiesbaden
eBook ISBN
978-3-322-94687-4
DOI
10.1007/978-3-322-94687-4
Softcover ISBN
978-3-519-02123-0
Edition Number
1
Number of Pages
IX, 238
Number of Illustrations and Tables
3 b/w illustrations
Topics