English

Projection operators in the Weihrauch lattice

Logic 2019-10-24 v3

Abstract

In this paper we study the Weihrauch complexity of projection operators onto closed subsets of the Euclidean space. We show that some fundamental degrees of the Weihrauch lattice can be characterized in terms of such operators.

Keywords

Cite

@article{arxiv.1805.12026,
  title  = {Projection operators in the Weihrauch lattice},
  author = {Guido Gherardi and Alberto Marcone and Arno Pauly},
  journal= {arXiv preprint arXiv:1805.12026},
  year   = {2019}
}

Comments

A few changes following the referee report

R2 v1 2026-06-23T02:13:27.417Z