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

Мир математики, Существуют ли неразрешимые проблемы, Математика, сложность и вычисление, Том 43, Луис Фернандо Ареан, 2014.

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

Мир математики, Том 43, Существуют ли неразрешимые проблемы, Математика, сложность и вычисление, Луис Фернандо Ареан, 2014.

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