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

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

Математика

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

Серия: Мир математики

Год: 2014

Добавил: Admin 20 Дек 14

Проверил: Admin 20 Дек 14

Формат: DJVU (2676 Kb)

Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

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