Space-bounded online Kolmogorov complexity is additive D8T5GDXERW

URI	`m2://res/D8T5GDXERW`
Kind	preprint
Creators	Bruno Bauwens, Maria Marchenko
Date	2025-02-04
MSC	68Qxx
Subjects	arxiv cs.CC, arxiv cs.IT, arxiv math.IT
Scope	in

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
8A4Y63ZRXZ	statement	theorem 1.2	arxiv
9TDV93MSYB	definition	definition 1	arxiv
FD12T98SVK	statement	proposition 2	arxiv
G7JHAY7GZK	definition	definition 2	arxiv
JABR3Y81ZF	statement	theorem 1.3	arxiv
K9Q9FYKXT3	definition	definition 3	arxiv
N7C8DKS6Z9	definition	definition 4	arxiv
PJE0SR43SW	statement	proposition 4	arxiv
WKVAP8PDE8	statement	proposition 1	arxiv
XKZNYQFZ37	statement	theorem 1.1	arxiv
Y81HMK8JAP	statement	proposition 3	arxiv