RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1978, том 14, выпуск 4, страницы 105–108 (Mi ppi1564)

Краткие сообщения

О вычислениях с ограниченным хранением записей

В. К. Булитко, Д. П. Пробст


Аннотация: Рассматриваются одноленточные машины Тьюринга, порождающие двоичные последовательности. Не предполагается, что записи в ячейках ленты могут сохраняться вечно. Время хранения символа в ячейке зависит по некоторому закону от количества тактов, потраченных на его образование и реставрацию. Указывается закон, обеспечивающий порождение любой вычисляемой последовательности.

УДК: 621.391.1:518.5

Поступила в редакцию: 31.12.1976


 Англоязычная версия: Problems of Information Transmission, 1978, 14:4, 313–315

Реферативные базы данных:


© МИАН, 2024