RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1978 Volume 14, Issue 4, Pages 105–108 (Mi ppi1564)

Ņorrespondence

On Computations with Limited Storage of Entries

V. K. Bulitko, D. P. Probst


Abstract: Single-tape Turing machines that generate binary sequences are considered. It is not assumed that the entries in the cells of the tape can be stored permanently. The storage time for a symbol in a cell depends in some way on the number of cycles involved in generating and restoring it. A law is given that ensures that any computable sequence can be generated.

UDC: 621.391.1:518.5

Received: 31.12.1976


 English version:
Problems of Information Transmission, 1978, 14:4, 313–315

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024