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