{"id":"arxiv/2609.11054","url":"https://arxiv.org/abs/2609.11054","tags":["math.LO"],"score":0,"title":"There is no maximal $K$-degree","domain":"math.LO","source":"arxiv","authors":["Lu Liu"],"reviews":0,"subject":"math.LO","summary":"The Kolmogorov complexity of a string characterize how complex it is to describe the string. If every prefix of a real $x$ is more complex to describe than every prefix (of the same length) of real $y$, then it is seen as $x$ is more complex to describe than $y$. It is wondered if there is a real $x$ so that no other reals are strictly more complex (to describe) than $x$. The behavior of Kolmogorov complexity functions generated by reals (namely $n\\mapsto$ the minimal description length of the real) is quite chaos. Therefore, it is widely believed that there are many reals that are maximally…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}