Tree complexity and a doubly exponential gap between structured and random sequences

DOI10.1006/JCOM.1996.0014zbMATH Open0868.68049OpenAlexW2014083840MaRDI QIDQ2565197FDOQ2565197

Authors: Michael Vielhaber, Harald Niederreiter 

Publication date: 17 August 1997

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.1996.0014

Recommendations

• scientific article; zbMATH DE number 1740058
• scientific article; zbMATH DE number 503334
• scientific article; zbMATH DE number 1747450
• scientific article; zbMATH DE number 4211347
• Randomness for computable measures and initial segment complexity

zbMATH Keywords

tree complexity

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25)

This page was built for publication: Tree complexity and a doubly exponential gap between structured and random sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2565197)