Exact real number computations relative to hereditarily total functionals. (Q1607298)
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: Exact real number computations relative to hereditarily total functionals. |
scientific article; zbMATH DE number 1774171
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exact real number computations relative to hereditarily total functionals. |
scientific article; zbMATH DE number 1774171 |
Statements
Exact real number computations relative to hereditarily total functionals. (English)
0 references
31 July 2002
0 references
We show that the continuous existential quantifier \(\exists_{\omega}\) is not definable in Escardó's Real-\(PCF\) from all functionals equivalent to a given total one in a uniform way. We further prove that relative to any total functional of type \((I\rightarrow I)\rightarrow I\) which gives the maximum-value for any total input, we may, given a computable, total functional \(\Phi\) of type \((R\rightarrow R)\rightarrow R\) find a Real-\(PCF\)-definable total \(\Psi\) equivalent to \(\Phi\).
0 references
Real-PCF
0 references
Relative definability
0 references
Uniformly definable
0 references
Total
0 references