Theory of Computation (Paperback, Softcover reprint of hardcover 1st ed. 2006)


This textbook is uniquely written with dual purpose. It cover cores material in the foundations of computing for graduate students in computer science and also provides an introduction to some more advanced topics for those intending further study in the area. This innovative text focuses primarily on computational complexity theory: the classification of computational problems in terms of their inherent complexity. The book contains an invaluable collection of lectures for first-year graduates on the theory of computation. Topics and features include more than 40 lectures for first year graduate students, and a dozen homework sets and exercises.


R3,008

Or split into 4x interest-free payments of 25% on orders over R50
Learn more

Discovery Miles30080
Mobicred@R282pm x 12* Mobicred Info
Free Delivery
Delivery AdviceShips in 10 - 15 working days


Toggle WishListAdd to wish list
Review this Item

Product Description

This textbook is uniquely written with dual purpose. It cover cores material in the foundations of computing for graduate students in computer science and also provides an introduction to some more advanced topics for those intending further study in the area. This innovative text focuses primarily on computational complexity theory: the classification of computational problems in terms of their inherent complexity. The book contains an invaluable collection of lectures for first-year graduates on the theory of computation. Topics and features include more than 40 lectures for first year graduate students, and a dozen homework sets and exercises.

Customer Reviews

No reviews or ratings yet - be the first to create one!

Product Details

General

Imprint

Springer London

Country of origin

United Kingdom

Series

Texts in Computer Science

Release date

October 2010

Availability

Expected to ship within 10 - 15 working days

First published

2006

Authors

Dimensions

235 x 178 x 30mm (L x W x T)

Format

Paperback

Pages

418

Edition

Softcover reprint of hardcover 1st ed. 2006

ISBN-13

978-1-84996-571-2

Barcode

9781849965712

Categories

LSN

1-84996-571-4



Trending On Loot