libcats.org
Главная

Theory of computation

Обложка книги Theory of computation

Theory of computation

This textbook has been written with the dual purpose to cover core material in the foundations of computing for graduate students in computer science, as well as to provide an introduction to some more advanced topics for those intending further study in the area.

This book contains an invaluable collection of lectures for first-year graduates on the theory of computation, focusing primarily on computational complexity theory. Topics and features include:

  • Organization into self-contained lectures of 3-7 pages;
  • 41 primary lectures and a handful of supplementary lectures covering more specialized or advanced topics;
  • 12 homework sets and several miscellaneous homework exercises of varying levels of difficulty, many with hints and complete solutions.

Aimed at advanced undergraduates and first-year graduates in Computer Science or Mathematics with an interest in the theory of computation and computational complexity, this book provides a thorough grounding the foundations of computational complexity theory.

EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

О физической природе шаровой молнии

Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Elementary surveying. An introduction to geomatics

Автор: , Автор:
Категория: P_Physics, PGp_Geophysics
Размер книги: 43.64 Mb
Только что пользователи скачали эти книги:

Номер семнадцатый

Автор:
Размер книги: 34 Kb

capillarity and wetting phenomena

Автор: , Автор: , Автор:
Размер книги: 7.65 Mb

Медицинская химия

Автор:
Размер книги: 4.11 Mb

My Year Inside Radical Islam: A Memoir

Автор:
Размер книги: 300 Kb

A Spirited Gift

Автор: , Автор:
Категория: fiction
Размер книги: 480 Kb