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

Существуют ли неразрешимые проблемы? Математика, сложность и вычисление
Зарубежная образовательная литература, зарубежная прикладная
Язык: русский
Год: 2014
Издатель: де Агостини
ISBN: 978-5-9774-0774-8
Статус: Закончена
Добавил: Admin 31 Июл 15
Проверил: Admin 31 Июл 15
Формат:  DJVU (2647 Kb)
  • Currently 0/5

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

Аннотация

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

Похожие книги

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

Комментарий не найдено. Будьте первыми!
Чтобы оставить комментарий или поставить оценку книге Вам нужно зайти на сайт или зарегистрироваться