Существуют ли неразрешимые проблемы? Математика, сложность и вычисление

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

Моя оценка

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

Получить эту книгу или продать свою

Перейти
  • Содержание
  • Дополнительная информация об издании

    ISBN: 978-5-9774-0682-6, 978-5-9774-0774-8 (т. 43)

    Год издания: 2014

    Язык: Русский

    144 стр.
    Формат 70х100/16.
    Тираж 28 600 экз.
    Твердый переплет.

Лучшая рецензия

Смотреть 1
sq

sq

Рецензии

205

0

Книга о теории сложности. Для меня это офигительно -- несказанно! -- интересная тема, которая лежит за границами моего понимания. Прочитал уже дюжину изложений теории, но моих мозгов хватает только на самое начало. Вот и в этот раз начал путаться в логике уже где-то к концу третьей главы. Но дочитал. Дело в том, что меня абсолютно завораживает переплетение бесконечностей в стиле Кантора. …

Читать полностью

Лучшая подборка

Смотреть 3
YuBo

YuBo

обновлено 10 лет назадПодборки

35K

Фернандо Корбалан - Золотое сечение. Математический язык красотыЖуан Гомес - Математики, шпионы и хакеры. Кодирование и криптографияЭнрике Грасиан - Простые числа. Долгая дорога к бесконечности
Из издательского описания: Уникальная и занимательная коллекция, которая поможет вам ответить на самые каверзные вопросы математики, сопровождающие нас изо дня в день, хотя мы об этом можем даже не догадываться. Увлекательное путешествие через вселенную математики, во время которого вы познакомитесь с ее самыми…

Похожие книги

Вы можете посоветовать похожие книги по сюжету, жанру, стилю или настроению. Предложенные вами книги другие пользователи увидят здесь, в блоке «Похожие книги».

Новинки

Смотреть 339

Популярные книги

Смотреть 963