Жанр(ы): Научпоп

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