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

Dokl. Akad. Nauk SSSR, 1968 Volume 182, Number 6, Pages 1249–1252 (Mi dan34200)

This article is cited in 4 papers

MATHEMATICS

Complexity of programs which recognize whether natural numbers not exceeding $n$ belong to a recursively enumerable set

J. M. Barzdiņš

Computing Center of the Latvian State University

UDC: 51.01:518.5

Presented: A. N. Kolmogorov
Received: 07.06.1968



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024