Computability by means of effectively definable schemes and definability via enumerations (Q1263579)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computability by means of effectively definable schemes and definability via enumerations |
scientific article |
Statements
Computability by means of effectively definable schemes and definability via enumerations (English)
0 references
1990
0 references
In a previous paper the author has characterized, in terms of enumerations, search computability on structures. This paper provides a similar (again in terms of enumerations) characterization of computability via Shepherdson's recursively enumerable definitional schemes.
0 references
enumerations
0 references
characterization of computability via Shepherdson's recursively enumerable definitional schemes
0 references
