Grundbegriffe Der Theoretischen Informatik (German, Paperback)

In diesem Lehrbuch werden die grundlegenden Begriffe der Theoretischen Informatik - Berechenbarkeit, Entscheidbarkeit, rekursive Funktionen, Regelsprachen, Turingmaschinen, Komplexitat - auf der Basis der Programmiersprache PASCAL motiviert, abgeleitet und in einer einheitlichen Betrachtungsweise dargestellt. Ferner wird die Aquivalenz verschiedener Ansatze zu einer Theorie der Berechenbarkeit - Programme, rekursive Funktionen, Regelsprachen und Turingmaschinen - als weiteres zentrales Konzept herausgestellt. Wahrend in den Kapiteln 1-7 qualitative Aspekte der Berechenbarkeit behandelt werden, ist Kapitel 8 den quantitativen Aspekten gewidmet. Die Komplexitat, d.h. Zeit- bzw. Speicheraufwand fur eine Berechnung, ist sowohl abhangig von dem zugrundeliegenden Berechnungsmodell als auch von dem zu losenden Problem, da fur ein bestimmtes Problem gewisse Schranken nicht unterschritten werden konnen. Bei einem so weitgespannten Gebiet wie der Theoretischen Informatik mussen zwangslaufig manche Einschrankungen bei der Stoffauswahl gemacht werden. So wird z.B. Semantik nur informell behandelt, Parallelitat nur ansatzweise betrachtet oder Automatentheorie nur am Rand gestreift. Ziel der Stoffauswahl war es, ein moglichst umfassendes Bild der Theoretischen Informatik zu bieten und ein Fundament fur weitergehende Studien zu legen. Das Buch setzt Grundkenntnisse aus den Anfangervorlesungen uber Analysis und Lineare Algebra voraus. Um den Leser mit der Terminologie in diesem Buch vertraut zu machen, sind im Anhang diese mathematischen Grundlagen in knapper Form zusammengestellt.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Series:	Studienreihe Informatik
Release date:	October 1988
First published:	1988
Authors:	Franz Stetter
Dimensions:	244 x 170 x 13mm (L x W x T)
Format:	Paperback
Pages:	241
ISBN-13:	978-3-540-19362-3
Languages:	German
Categories:	Books > Computing & IT > General theory of computing > Data structures Books > Computing & IT > Computer programming > Algorithms & procedures Books > Computing & IT > Social & legal aspects of computing > Human-computer interaction
LSN:	3-540-19362-6
Barcode:	9783540193623

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!