2018
DOI: 10.3233/com-170074
|View full text |Cite
|
Sign up to set email alerts
|

The Gandy–Hyland functional and a computational aspect of Nonstandard Analysis

Abstract: In this paper, we highlight a new computational aspect of Nonstandard Analysis relating to higher-order computability theory. In particular, we prove that the Gandy-Hyland functional equals a primitive recursive functional involving nonstandard numbers inside Nelson's internal set theory. From this classical and ineffective proof in Nonstandard Analysis, a term from Gödel's system T can be extracted which computes the Gandy-Hyland functional in terms of a modulus-of-continuity functional and a special case of … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
39
0

Year Published

2018
2018
2020
2020

Publication Types

Select...
3
3

Relationship

3
3

Authors

Journals

citations
Cited by 24 publications
(40 citation statements)
references
References 18 publications
1
39
0
Order By: Relevance
“…First of all, since any individual real can be given a binary representation (See [52]), the equivalence between STP and STP R is immediate. Next, STP is easily seen to be equivalent to 15) and this equivalence may also be found in [94,Theorem 3.2]. For completeness, we first prove the equivalence STP ↔ (A.15).…”
Section: Nonstandard Analysis and Intuitionistic Mathematicsmentioning
confidence: 72%
See 3 more Smart Citations
“…First of all, since any individual real can be given a binary representation (See [52]), the equivalence between STP and STP R is immediate. Next, STP is easily seen to be equivalent to 15) and this equivalence may also be found in [94,Theorem 3.2]. For completeness, we first prove the equivalence STP ↔ (A.15).…”
Section: Nonstandard Analysis and Intuitionistic Mathematicsmentioning
confidence: 72%
“…Note however that Wattenberg (explicitly and implicitly) makes use of Transfer in [122], which is also highly non-constructive, as established in Section 4.3 and [97, §4]. In 15 In particular, the special fan functional Θ from [94] is not computable (in the sense of Kleene's S1-S9) from the Suslin functional, the functional version of Π 1 1 -CA 0 , as proved in [79].…”
Section: ])mentioning
confidence: 99%
See 2 more Smart Citations
“…Nelson's framework has been formulated for higher-order Peano and Heyting arithmetic, and given a computational interpretation via Herbrand realizability and the associated nonstandard Dialectica interpretation [8]-we refer to the later here as the Herbrand functional interpretation. More recently, this Herbrand functional interpretation has been successfully applied in the characterisation of the computational content of nonstandard analysis [5][6][7].…”
Section: Introductionmentioning
confidence: 99%