RUS
ENG
Full version
JOURNALS
// Zapiski Nauchnykh Seminarov POMI
// Archive
Zap. Nauchn. Sem. LOMI,
1974
Volume 40,
Pages
131–135
(Mi znsl2689)
Table approximations to recursive predicates
R. I. Freidson
Abstract:
The note deals with the complexity of the table approximations to the recursive predicates. In particular it is shown, that any table approximation to given recursive predicate may be essentially improved in infinitely many points.
UDC:
51.01:518.5
Fulltext:
PDF file (319 kB)
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024