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



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024