On resemblance and isomorphism types of partial recursive functions (Q1921786)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On resemblance and isomorphism types of partial recursive functions |
scientific article; zbMATH DE number 923507
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On resemblance and isomorphism types of partial recursive functions |
scientific article; zbMATH DE number 923507 |
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