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