Главная > КВАНТОВЫЕ ВЫЧИСЛЕНИЯ: ЗА И ПРОТИВ (В. А. Садовничего)
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

Хотя в работе обсуждалась некоторая частная модель, нельзя отделаться от чувства, что она указывает на некоторый более общий результат. Кажется, что мы имеем дело с некоторым принципом дополнительности, касающегося энергии и времени, необходимых для выполнения NP-полного вычисления. Случай, противоположный нашему, уже был подробно обсужден: показано, что можно вычислять с нулевой затратой энергии, если только смириться с медлительностью вычислительной машины [4-6]. Здесь был рассмотрен другой предельный случай: быстрое вычисление, но экстремально большая затрата энергии. Действительно ли мы столкнулись с новым принципом, или это следствие некоторых известных законов природы, например, второго закона термодинамики? Могут ли приведенные выше рассуждения научить тому, как следует «математически» подойти к $\mathrm{P}=\mathrm{NP}$-задаче? Мы не знаем. Нашу простую модель лучше рассматривать как возможное начало дискуссии, чем как решение задачи.

Categories

1
Оглавление
email@scask.ru