×

zbMATH — the first resource for mathematics

On the complexity of finite sequences. (English) Zbl 0337.94013

MSC:
94A15 Information theory (general)
68Q25 Analysis of algorithms and problem complexity
03D99 Computability and recursion theory
PDF BibTeX XML Cite
Full Text: DOI