AI Chat AI Image Generator AI Video Text to Speech

27 Open Problems in Kolmogorov Complexity

03/28/2022
∙
by   Andrei Romashchenko, et al.
∙
0
∙

The paper proposes open problems in classical Kolmogorov complexity. Each problem is presented with background information and thus the article also surveys some recent studies in the area.

READ FULL TEXT

page 3

page 10

Related Research

research
∙ 09/06/2017

Parameterized complexity of machine scheduling: 15 open problems

Machine scheduling problems are a long-time key domain of algorithms and...
0 Matthias Mnich, et al. ∙
research
∙ 03/18/2018

Complexity problems in enumerative combinatorics

We give a broad survey of recent results in Enumerative Combinatorics an...
0 Igor Pak, et al. ∙
research
∙ 09/13/2016

Some Open Problems related to Creative Telescoping

Creative telescoping is the method of choice for obtaining information a...
0 Shaoshi Chen, et al. ∙
research
∙ 08/25/2020

An update on Weihrauch complexity, and some open questions

This is an informal survey of progress in Weihrauch complexity (cf arXiv...
0 Arno Pauly, et al. ∙
research
∙ 07/13/2023

Optimal Algorithms for Numerical Integration: Recent Results and Open Problems

We present recent results on optimal algorithms for numerical integratio...
0 Erich Novak, et al. ∙
research
∙ 07/07/2022

The Complexity of Proportionality Degree in Committee Elections

Over the last few years, researchers have put significant effort into un...
0 Łukasz Janeczko, et al. ∙
research
∙ 12/08/2022

Changepoint Methods in Climatology

Changepoint methods have multiple uses in climatology, including station...
0 Robert B. Lund, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal