Grundbegriffe der Theoretischen Informatik

Name: Grundbegriffe der Theoretischen Informatik
Brand: Springer Nature
SKU: 9783540193623
Availability: InStock

Grundbegriffe der Theoretischen Informatik

Brand

Springer Nature

Manufacturer

N/A

Part Number

GTIN

9783540193623

Condition

New

0 Reviews

0 Questions | 0 Answers

Product Description

In diesem Lehrbuch werden die grundlegenden Begriffe der Theoretischen Informatik - Berechenbarkeit, Entscheidbarkeit, rekursive Funktionen, Regelsprachen, Turingmaschinen, Komplexitt - auf der Basis der Programmiersprache PASCAL motiviert, abgeleitet und in einer einheitlichen Betrachtungsweise dargestellt. Ferner wird die quivalenz verschiedener Anstze zu einer Theorie der Berechenbarkeit - Programme, rekursive Funktionen, Regelsprachen und Turingmaschinen - als weiteres zentrales Konzept herausgestellt. Whrend in den Kapiteln 1-7 qualitative Aspekte der Berechenbarkeit behandelt werden, ist Kapitel 8 den quantitativen Aspekten gewidmet. Die Komplexitt, d.h. Zeit- bzw. Speicheraufwand fr eine Berechnung, ist sowohl abhngig von dem zugrundeliegenden Berechnungsmodell als auch von dem zu lsenden Problem, da fr ein bestimmtes Problem gewisse Schranken nicht unterschritten werden knnen. Bei einem so weitgespannten Gebiet wie der Theoretischen Informatik mssen zwangslufig manche Einschrnkungen bei der Stoffauswahl gemacht werden. So wird z.B. Semantik nur informell behandelt, Parallelitt nur ansatzweise betrachtet oder Automatentheorie nur am Rand gestreift. Ziel der Stoffauswahl war es, ein mglichst umfassendes Bild der Theoretischen Informatik zu bieten und ein Fundament fr weitergehende Studien zu legen. Das Buch setzt Grundkenntnisse aus den Anfngervorlesungen ber 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.

Available Colors

N/A

Available Sizes

N/A

1 Offer Price Range: $54.99 - $54.99

BEST PRICE

Single Product Purchase

$54.99

@ Link.springer.com BUY Now

Price Comparison

Seller	Contact Seller	List Price	On Sale	Shipping	Best Promo	Final Price	Volume Discount	Financing	Availability	Seller's Page
BEST PRICE 1 Product Purchase @ Link.springer.com Rate Seller This functionality is for registered users only. Go to Login/Register		$54.99	$54.99			$54.99		See Site	In stock	Visit Store