Существуют ли неразрешимые проблемы? Математика, сложность и вычисление. (djvu)

Луис Фернандо Ареан

О чем книга

Как  измерить  сложность  проблемы?  Существуют  ли  простые  решения  сложных  проблем?  Эти  и  подобные  вопросы  лежат  в  основе  теории  сложности  вычислений.  От  ответа на  них  зависят  ее  очевидные  практические  применения,  такие,  например,  как  криптография.  Кроме  того,  теория  проливает  свет  на  глубокие  математические  и  философские  проблемы,  связанные  с  интеллектом  и  познанием.