XLeitfäden der Informatik

Theoretische Informatik

— eine algorithmenorientierte Einführung

Authors: Wegener, Ingo

Free Preview

Buy this book

eBook 20,67 €
price for Spain (gross)
  • ISBN 978-3-322-82204-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 32,06 €
price for Spain (gross)
  • ISBN 978-3-8351-0033-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine Umsetzung in praktisch und theoretisch effiziente Algorithmen wird angestrebt. Auf diese Weise bietet das Buch eine Einführung in die zentralen Gebiete der Theoretischen Informatik, wie sie in einer Einführungsvorlesung an deutschen Universitäten vorgesehen ist.

About the authors

Prof. Dr. Ingo Wegener, Universität Dortmund

Table of contents (9 chapters)

Table of contents (9 chapters)
  • Einleitung

    Pages 1-6

    Wegener, Prof. Dr. Ingo

  • Turingmaschinen, churchsche These und Ent-scheidbarkeit

    Pages 7-36

    Wegener, Prof. Dr. Ingo

  • Die NP-Vollständigkeitstheorie

    Pages 37-89

    Wegener, Prof. Dr. Ingo

  • Endliche Automaten

    Pages 90-127

    Wegener, Prof. Dr. Ingo

  • Grammatiken, die Chomsky-Hierarchie und das Wortproblem

    Pages 128-149

    Wegener, Prof. Dr. Ingo

Buy this book

eBook 20,67 €
price for Spain (gross)
  • ISBN 978-3-322-82204-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 32,06 €
price for Spain (gross)
  • ISBN 978-3-8351-0033-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Theoretische Informatik
Book Subtitle
— eine algorithmenorientierte Einführung
Authors
Series Title
XLeitfäden der Informatik
Copyright
2005
Publisher
Vieweg+Teubner Verlag
Copyright Holder
B. G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden
eBook ISBN
978-3-322-82204-8
DOI
10.1007/978-3-322-82204-8
Softcover ISBN
978-3-8351-0033-6
Series ISSN
1615-5432
Edition Number
3
Number of Pages
IX, 240
Topics