An update on Weihrauch complexity, and some open questions
Logic in Computer Science
2020-08-26 v1 Logic
Abstract
This is an informal survey of progress in Weihrauch complexity (cf arXiv:1707.03202) in the period 2018-2020. Open questions are emphasised.
Cite
@article{arxiv.2008.11168,
title = {An update on Weihrauch complexity, and some open questions},
author = {Arno Pauly},
journal= {arXiv preprint arXiv:2008.11168},
year = {2020}
}
Comments
Extended abstract for invited talk at CCA 2020 (http://cca-net.de/cca2020/)