An update on Weihrauch complexity, and some open questions
Arno Pauly
TL;DR
This paper surveys recent progress in Weihrauch complexity from 2018 to 2020, highlighting open questions and developments in the field.
Contribution
It provides an updated overview of Weihrauch complexity research, emphasizing unresolved problems and recent advancements.
Findings
Identification of key open questions in Weihrauch complexity
Summary of recent progress and results in the field
Discussion of future research directions
Abstract
This is an informal survey of progress in Weihrauch complexity (cf arXiv:1707.03202) in the period 2018-2020. Open questions are emphasised.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · semigroups and automata theory · Advanced Algebra and Logic