Theoretische Informatik

Language: German

Published by Springer Aug 2018, 2018

366257408X / 9783662574089

  • Softcover
  • New
See all details

Seller: Rheinberg-Buch Andreas Meier eK, Bergisch Gladbach, GermanyRheinberg-Buch Andreas Meier eK

5-star seller

AbeBooks seller since November 17, 2008

View this seller's items
Softcover

Condition: New

£ 44.28

£ 19.78 shipping 
Ships from Germany to U.S.A.

Quantity: 2 available

Add to basket
Free 30-day returns

Item description from seller

Neuware -Die Theoretische Informatik untersucht die der Informatik zugrundeliegenden Konzepte, Modelle und Vorgehensweisen. Es ist ein Fachgebiet, das durch seine formalen Definitionen und vielen Beweise Parallelen zur Mathematik aufweist. Dieses Buch führt umfassend in die Theoretische Informatik ein. Dabei legen die Autoren besonderen Wert auf Verständlichkeit und gute Lesbarkeit. Zu Beginn stellen sie die mathematischen Konzepte mit ihren Begriffen und Notationen vor. In den folgenden drei Hauptabschnitten führt das Buch in die Theorie der formalen Sprachen und in die Theorie der Berechenbarkeit ein und gibt einen Überblick über die Komplexitätstheorie. Mit ihren verschiedenen Sprachklassen, Grammatiken und den Automaten werden die formalen Sprachen einerseits eingesetzt, um Compiler zu bauen und andererseits um Programme zu analysieren. Bei der Anwendung der Theorie der Berechenbarkeit werden Modelle eines Computers wie etwa die Registermaschine betrachtet. Weil sie einfacher aufgebaut sind als ein konkreter Computer, kann an ihnen untersucht werden, ob ein Problem überhaupt mit einem Computer gelöst werden kann. Auch alternative Rechenmodelle wie Zwei-Register-Maschinen, Tag-Systeme, Wang-Maschinen, Rödding-Netze, Splicing und reversible Rechnungen kommen in einem eigenen umfangreichen Kapitel zur Sprache. Abschließend wird die Komplexitätstheorie betrachtet, anhand derer sich herausfinden lässt, wie viel Rechenzeit für die Lösung eines Problems aufgewendet werden muss.Das Buch basiert auf Vorlesungen, die die Autoren für Studierende der Informatik im Grundstudium an den Universitäten Paderborn und Koblenz gehalten haben. Sämtliche Beweise werden in dem Buch detailliert ausgeführt. Und gerade die besonders schwierigen werden nicht abgekürzt, sondern umso eingehender betrachtet. Damit bietet dieses Buch zugleich eine Einführung in die Technik des Beweisens. Mit der ausführlichen Behandlung aller Beweise eignet sich das Lehrbuch besonders für Einsteiger indas Gebiet der Theoretischen Informatik. Aber auch Dozenten profitieren insbesondere von der Vorstellung alternativer Berechnungsmodelle. 516 pp. Deutsch.…

Seller Inventory # 9783662574089

Title
Theoretische Informatik
Author
Katrin Erk
Publisher
Springer Aug 2018
Publication year
2018
Condition
Neu
Binding
Taschenbuch
Language
German
ISBN 10
366257408X
ISBN 13
9783662574089
Edition
4th Edition
Item weight
856 grams
Dimensions
240x168x28 mm

Rheinberg-Buch Andreas Meier eK

Bergisch Gladbach, Germany

5-star seller

AbeBooks seller since November 17, 2008

Shipping rates from Germany to U.S.A.

Item5 to 15 business days2 to 4 business days
First item£ 19.78£ 30.95
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Bank Wire Transfer
  • Paypal

Store description

Online Buchhandel

Seller's business information

Rheinberg-Buch Andreas Meier eK

Germany