Как  измерить  сложность  проблемы?  Существуют  ли  простые  решения  сложных  проблем?  Эти  и  подобные  вопросы  лежат  в  основе  теории  сложности  вычислений.  От  ответа на  них  зависят  ее  очевидные  практические  применения,  такие,  например,  как  криптография.  Кроме  того,  теория  проливает  свет  на  глубокие  математические  и  философские  проблемы,  связанные  с  интеллектом  и  познанием.    Год издания: 2014Формат: djvuЯзык: ruРазмер: 2675 KbСкачиваний: 1712Серия: Мир математики #43