Affiliations: [a] Dipartimento di Filosofia e Comunicazione, Università di Bologna, Italy. guido.gherardi@unibo.it | [b] Dipartimento di Scienze Matematiche, Informatiche e Fisiche, Università di Udine, Italy. alberto.marcone@uniud.it | [c] Department of Computer Science, Swansea University, United Kingdom. a.m.pauly@swansea.ac.uk
Abstract: In this paper we study, for n⩾1, the projection operators over Rn, that is the multi-valued functions that associate to x∈Rn and A⊆Rn closed, the points of A which are closest to x. We also deal with approximate projections, where we content ourselves with points of A which are almost the closest to x. We use the tools of Weihrauch reducibility to classify these operators depending on the representation of A and the dimension n. It turns out that, depending on the representation of the closed sets and the dimension of the space, the projection and approximate projection operators characterize some of the most fundamental computational classes in the Weihrauch lattice.
