On resemblance and isomorphism types of partial recursive functions (Q1921786)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On resemblance and isomorphism types of partial recursive functions |
scientific article |
Statements
On resemblance and isomorphism types of partial recursive functions (English)
0 references
3 September 1996
0 references
The paper is devoted to the study of resemblance and isomorphism types of partial recursive functions. In particular, the author is interested in the problem of characterizing the class of partial recursive functions having only one resemblance type (they are called \(F\)-functions). Examples of \(F\)-functions (not being universal) with non-recursive domains are constructed.
0 references
resemblance
0 references
isomorphism types
0 references
partial recursive functions
0 references
non-recursive domains
0 references