|
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.
Received: 03.07.2000
Citation:
N. V. Litvinov, “Domains of $t$-Functions”, Mat. Zametki, 73:4 (2003), 573–576; Math. Notes, 73:4 (2003), 536–538
Linking options:
https://www.mathnet.ru/eng/mzm205https://doi.org/10.4213/mzm205 https://www.mathnet.ru/eng/mzm/v73/i4/p573
|
Statistics & downloads: |
Abstract page: | 344 | Full-text PDF : | 125 | References: | 38 | First page: | 1 |
|