Elementare Berechenbarkeitstheorie (German, Paperback, 1996 ed.)

Das Buch f hrt in leicht verst ndlicher und dennoch pr ziser Form in die Grundlagen der Berechenbarkeitstheorie ein. Es richtet sich an Informatikstudenten, ist aber f r alle an der algorithmischen Berechenbarkeit Interessierten geeignet; vom Leser wird nur eine gewisse Vertrautheit mit formaler Argumentation erwartet. Der Darstellung liegt das Modell der Registermaschine zugrunde, das dem Umgang mit realen Computern und Programmiersprachen entlehnt ist. Daneben werden auch die klassischen Berechenbarkeitsmodelle betrachtet und die Gleichwertigkeit der Ans tze untereinander gezeigt. Dar ber hinaus werden nicht-berechenbare Funktionen und unentscheidbare Probleme nachgewiesen. Als weiterf hrendes Thema wird die Unentscheidbarkeit der Pr dikatenlogik und einiger Probleme aus dem Bereich der formalen Sprachen behandelt.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Series:	Springer-Lehrbuch
Release date:	April 1996
First published:	April 1996
Authors:	Einar Smith
Dimensions:	203 x 127 x 10mm (L x W x T)
Format:	Paperback - Trade
Pages:	180
Edition:	1996 ed.
ISBN-13:	978-3-540-60667-3
Languages:	German
Categories:	Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic Promotions
LSN:	3-540-60667-X
Barcode:	9783540606673

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!