Exact real number computations relative to hereditarily total functionals. (Q1607298)

From MaRDI portal





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
    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

    Identifiers