Как измерить сложность проблемы? Существуют ли простые решения сложных проблем? Эти и подобные вопросы лежат в основе теории сложности вычислений. От ответа на них зависят ее очевидные практические применения, такие, например, как криптография. Кроме того, теория проливает свет на глубокие математические и философские проблемы, связанные с интеллектом и познанием. Название: Существуют ли неразрешимые проблемы? Математика, сложность и вычисление (Мир математики Т. 43) Автор: Луис Фернандо Ареан Издательство: Де Агостини Серия: Мир математики Год издания: 2014 ISBN: 978-5-9774-0682-6, 978-5-9774-0774-8 (т. 43) Страниц: 148 Формат: PDF