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

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

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

Проблемы и их алгоритмические решения изучает теория вычислений, в ней выделяется особая дисциплина, которая определяет эффективность алгоритма или класса алгоритмов для решения проблемы, — теория сложности вычислений. Именно ей и посвящена эта книга.

Обратите внимание, что на сервере books.tmel.ru не хранится информация, нарушающая законодательство Российской Федерации или нормы международного права. Наличие гипертекстового указателя URL (ссылки) с наименованием "Скачать" является технической особенностью настоящего сайта. Указанный гипертекстовый указатель "Скачать" на данной странице не является активным и не позволяет получить доступ к каким-либо информационым ресурсам и материалам, защищённым авторским правом.
blog comments powered by Disqus