Мир математики №43 (2014). Существуют ли неразрешимые проблемы? Математика, сложность и вычисление
Как измерить сложность проблемы? Существуют ли простые решения сложных проблем? Эти и подобные вопросы лежат в основе теории сложности вычислений. От ответа на них зависят ее очевидные практические применения, такие, например, как криптография. Кроме того, теория проливает свет на глубокие математические и философские проблемы, связанные с интеллектом и познанием.
Издательство: Де Агостини
Страниц: 148
Формат: PDF
Скачать том №43 серии "Мир математики" (51 МБ):
-_-rally-_- 12/11/14 Просмотров: 2762
0