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

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

Пьер де Ферма — исключительная личность в истории науки: будучи адвокатом по профессии, он посвящал математике только свободные часы. Его научное наследие по большей части сохранилось в виде писем, которыми он обменивался с другими светилами своего времени, такими как Марен Мерсенн, Блез Паскаль или Рене Декарт. Гениальность этого французского ученого, несмотря на его дилетантизм, проявилась в раз...