An update on Weihrauch complexity, and some open questions

08/25/2020
by   Arno Pauly, et al.
0

This is an informal survey of progress in Weihrauch complexity (cf arXiv:1707.03202) in the period 2018-2020. Open questions are emphasised.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2023

A survey on the complexity of learning quantum states

We survey various recent results that rigorously study the complexity of...
research
03/18/2018

Complexity problems in enumerative combinatorics

We give a broad survey of recent results in Enumerative Combinatorics an...
research
03/13/2022

Distributed Subgraph Finding: Progress and Challenges

This is a survey of the exciting recent progress made in understanding t...
research
03/14/2019

LIKE Patterns and Complexity

We investigate the expressive power and complexity questions for the LIK...
research
09/26/2019

How hard is it to predict sandpiles on lattices? A survey

Since their introduction in the 80s, sandpile models have raised interes...
research
03/28/2022

27 Open Problems in Kolmogorov Complexity

The paper proposes open problems in classical Kolmogorov complexity. Eac...

Please sign up or login with your details

Forgot password? Click here to reset