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

Probl. Peredachi Inf., 1965 Volume 1, Issue 2, Pages 108–111 (Mi ppi742)

Ņorrespondence

A Topological Estimate of the Memory Capacity of a Multicycle Circuit

S. V. Makarov


Abstract: The author presents a method that, in a number of cases, makes it possible to obtain a nontrivial upper bound for the memory capacity of a multicycle system when only the circuit connection graph is known and the actual elements at the vertices of the graph are not.

UDC: 62-507

Received: 07.08.1964


 English version:
Problems of Information Transmission, 1965, 1:2, 83–86


© Steklov Math. Inst. of RAS, 2025