|
Известия Саратовского университета. Новая серия. Серия: Физика, 2013, том 13, выпуск 1, страницы 68–72
(Mi isuph161)
|
|
|
|
Физика
От принципа Ландауэра к компьютеру Ландауэра
Ю. Н. Зайко Поволжский институт управления имени П. А. Столыпина – филиал РАНХ и ГС при Президенте РФ, Саратов
Аннотация:
В статье обсуждаются вопросы применимости принципа Ландауэра к классическим компьютерам. Показано, что это связано, в основном, с предположением об изотермичности работы переключающих ячеек (регистров процессора). Как следует из предыдущих работ автора, это условие для классических компьютеров не выполняется. Сравнение с данными по CISC-процессорам подтверждает, что процессоры работают в условиях, далеких от изотермичности. Высказано предположение, что, обеспечив изо- термические условия работы за счет интенсивного отвода тепла с площади кристалла и очищая регистры памяти перед каждым вычислительным циклом, можно создать принципиально новый классический компьютер (компьютер Ландауэра?), способный справляться с задачами неполиномиальной сложности за полиномиальное время.
Ключевые слова:
компьютер, регистры, память, процессор, принцип Ландауэра, NP-полные задачи.
Образец цитирования:
Ю. Н. Зайко, “От принципа Ландауэра к компьютеру Ландауэра”, Изв. Сарат. ун-та. Нов. cер. Сер. Физика, 13:1 (2013), 68–72
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isuph161 https://www.mathnet.ru/rus/isuph/v13/i1/p68
|
Статистика просмотров: |
Страница аннотации: | 42 | PDF полного текста: | 18 | Список литературы: | 12 |
|