Elementare Berechenbarkeitstheorie

By:

Einar Smith

Format:

Paperback

Series:

Springer-Lehrbuch

Show Hide Adult Content

$84.00

Available from supplier

Usually ships in 3-4 weeks

0 in Trolley

Price Match

Wrap this item as a gift ($5.90) - add a free gift card on the next page

Free Delivery with Primate

Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

Afterpay is available on orders $100 to $2000 Learn more

6 weekly interest-free payments of $14.00 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

Around 19 Jun - 1 Jul using International Courier

Description

Das Buch fuhrt in leicht verstandlicher und dennoch praziser Form in die Grundlagen der Berechenbarkeitstheorie ein. Es richtet sich an Informatikstudenten, ist aber fur 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 Ansatze untereinander gezeigt. Daruber hinaus werden nicht-berechenbare Funktionen und unentscheidbare Probleme nachgewiesen. Als weiterfuhrendes Thema wird die Unentscheidbarkeit der Pradikatenlogik und einiger Probleme aus dem Bereich der formalen Sprachen behandelt.

Release date NZ

April 1st, 1996

Author

Einar Smith

Audience

General (US: Trade)

Country of Publication

Germany

Edition

1996 ed.

Imprint

Springer-Verlag Berlin and Heidelberg GmbH & Co. K

Pages

180

Publisher

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Series

Springer-Lehrbuch

Dimensions

127x203x10

ISBN-13

9783540606673

Product ID

3638678

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here