Computability on continuous, lower semi-continuous and upper semi-continuous real functions (Q4364586)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1088270
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Computability on continuous, lower semi-continuous and upper semi-continuous real functions |
scientific article; zbMATH DE number 1088270 |
Statements
23 March 1998
0 references
semi-computability
0 references
semi-continuity
0 references
Type-2 Theory of Effectivity
0 references
computability theory
0 references
computable functions
0 references
function spaces
0 references
0.9999999
0 references
0.93481696
0 references
0.93428177
0 references
0.9326347
0 references
0.92970216
0 references
0 references
0.92798114
0 references
0.92352253
0 references
0.92274904
0 references
Computability on continuous, lower semi-continuous and upper semi-continuous real functions (English)
0 references
In this paper we extend computability theory to the spaces of continuous, upper and lower semi-continuous real functions. We apply the framework of TTE, Type-2 Theory of Effectivity, where not only computable objects but also computable functions on the spaces can be considered. First some basic facts about TTE are summarized. For each of the function spaces, we introduce several natural representations based on different intuitive concepts of ``effectivity'' and prove their equivalence. Computability of several operations on the function spaces is investigated, among others limits, mappings to open sets, images of compact sets and preimages of open sets, maximum and minimum values. The positive results usually show computability in all arguments, negative results usually express non-continuity. Several of the problems have computable but not extensional solutions. Since computable functions map computable elements to computable elements, many previously known results on computability are obtained as simple corollaries. For the entire collection see [Zbl 0869.00027].
0 references