ENGLISH

The Theory of Computation

By Bernard M. Moret

Book information

Publisher
Addison Wesley
Year
1997
ISBN
0201258285, 9780201258288
LCC
QA267 .M67 1998
Open Library ID
OL680789M
Language
english
Format
DJVU
Filesize
18 MB (18519982 bytes)
Edition
1st
Pages
453\471
Time added
2012-03-17 06:00:00
Информатика и вычислительная техника;Теория алгори

Description

Taking a practical approach, this modern introduction to the theory of computation focuses on the study of problem solving through computation in the presence of realistic resource constraints. The Theory of Computation explores questions and methods that characterize theoretical computer science while relating all developments to practical issues in computing. The book establishes clear limits to computation, relates these limits to resource usage, and explores possible avenues of compromise through approximation and randomization. The book also provides an overview of current areas of research in theoretical computer science that are likely to have a significant impact on the practice of computing within the next few years.

Similar books