Domains of $t$-Functions

N. V. Litvinov

Shuya State Pedagogical University

Abstract: A nonempty and nonconstant partial recursive function such that any function resembling it is recursively isomorphic to it is called a $t$-function. It is proved that the domain of any $t$-function is neither a simple nor a pseudosimple set.

UDC: 517.11

Received: 03.07.2000

DOI: 10.4213/mzm205

 English version: Mathematical Notes, 2003, 73:4, 536–538

Bibliographic databases:

• 
• 
• 
•