RUS  ENG
Full version
JOURNALS // Doklady Akademii Nauk // Archive

Dokl. Akad. Nauk SSSR, 1976 Volume 230, Number 4, Pages 792–794 (Mi dan40653)

MATHEMATICS

Linear acceleration of the operating time of single-tape Turing machines

S. N. Sakuov

Lomonosov Moscow State University

UDC: 51.01:518.5

Presented: A. A. Dorodnitsyn
Received: 15.04.1976



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026