Saturday, September 5, 2009

Литература по теории сложности: из последнего

Насколько я понимаю, по теории сложности опубликованы в этом и прошлом годах две книги, которые со временем могут стать классикой жанра, если еще не стали, учитывая, что до публикации их издательством (а издательство у них одно), предварительные версии были размещены авторами в свободном доступе. Теперь же в свободном доступе есть опубликованные версии. Это "Computational Complexity: A Conceptual Perspective" (Oded Goldreich) и "Computational Complexity: A Modern Approach" (Sanjeev Arora and Boaz Barak).
Еще одна известная мне книга последних нескольких лет о вычислительной сложности, которая, между прочим, касается эволюционных алгоритмов (глава 9), это монография Инго Вегенера (Ingo Wegener) "Complexity Theory".

No comments:

Post a Comment