Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
В статье обсуждаются физические аспекты труднорешаемых (NP-полных) вычислительных задач. В рамках специфической модели показано, что квантовый компьютер может, в принципе, решить любую NP-полную задачу за полиномиальное время, однако вычисление потребует экспоненциально больших затрат энергии. Высказывается предположение, что предложенная модель отражает справедливость принципа дополнительности применительно к энергии и времени, необходимых для выполнения NP-полного вычисления.
