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
Fulltext:
PDF file (628 kB)
Cited by
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024