Hostname: page-component-7b7567c8c-slfcl Total loading time: 0 Render date: 2026-11-19T12:35:09.916Z Has data issue: false hasContentIssue false

ON WEIHRAUCH REDUCIBILITY AND INTUITIONISTIC REVERSE MATHEMATICS

Published online by Cambridge University Press:  15 May 2017

RUTGER KUYPER*
Affiliation:
SCHOOL OF MATHEMATICS AND STATISTICS VICTORIA UNIVERSITY OF WELLINGTON PO BOX 600, WELLINGTON 6140 NEW ZEALAND E-mail: mail@rutgerkuyper.com
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2017