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

Мир  математики: т. 43  Существуют  ли  неразрешимые проблемы?  Математика,  сложность  и  вычисление.
Математика
Год: 2014
Добавил: Admin 20 Дек 14
Проверил: Admin 20 Дек 14
Формат:  DJVU (2676 Kb)
  • Currently 0/5

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

Аннотация

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

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

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

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