ON WEIHRAUCH REDUCIBILITY AND INTUITIONISTIC REVERSE MATHEMATICS
Keyword(s):
AbstractWe show that there is a strong connection between Weihrauch reducibility on one hand, and provability in EL0, the intuitionistic version of RCA0, on the other hand. More precisely, we show that Weihrauch reducibility to the composition of finitely many instances of a theorem is captured by provability in EL0 together with Markov’s principle, and that Weihrauch reducibility is captured by an affine subsystem of EL0 plus Markov’s principle.
2020 ◽
pp. 26-53
Keyword(s):
Keyword(s):
2019 ◽
pp. 33-40
Keyword(s):
2017 ◽
Vol 139
(2)
◽
Keyword(s):
2005 ◽
Vol 70
(3)
◽
pp. 778-794
◽
1999 ◽
Vol 173
◽
pp. 249-254
Keyword(s):
1969 ◽
Vol 27
◽
pp. 6-7
Keyword(s):
1980 ◽
Vol 38
◽
pp. 30-33
2005 ◽
Vol 19
(3)
◽
pp. 129-132
◽
Keyword(s):