libcats.org
Главная

Complexity Theory

Обложка книги Complexity Theory

Complexity Theory

,
Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits what is possible with the available resources. The results prevent the search for non-existing efficient algorithms. The theory of NP-completeness has influenced the development of all areas of computer science. New branches of complexity theory react to all new algorithmic concepts.
This textbook considers randomization as a key concept. The chosen subjects have implications to concrete applications. The significance of complexity theory for todays computer science is stressed.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Теория относительности

Автор:
Категория: Physics, Gravitation
Размер книги: 6.18 Mb

Момент истины. В августе 44-го

Автор:
Категория: ИСТОРИЯ
Размер книги: 1.52 Mb

Mein Kampf

Автор:
Категория: fiction
Размер книги: 701 Kb
Только что пользователи скачали эти книги:

The Letter From Mohaun Los

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

Oracle Data Warehousing and Business Intelligence Solutions

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

Hardware and Software.. Verification and Testing, 3 conf., HVC 2007

Автор:
Категория: CsLn_
Размер книги: 6.52 Mb

Языки программирования

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

Rosso Sangue

Автор:
Категория: fiction
Размер книги: 1.12 Mb

Black Night, Grey Dawn, White Mourning

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