RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1969 Volume 5, Issue 2, Pages 261–267 (Mi mzm6831)

Extension of partial recursive functions and functions with a recursive graph

V. A. Dushskii

Moscow Institute of Electronic Engineering

Abstract: It is proved that every degree of complexity of mass problems, containing the decision problem of a recursive enumerable set, contains also the problem of extension of a partial recursive function, the graph of which is recursive. Some properties of functions with a recursive graph are considered.

UDC: 51.01.16

Received: 15.12.1967


 English version:
Mathematical Notes, 1969, 5:2, 158–161

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024