A quest for structure in complexity

MaRDI QIDQ4967238zbMATH OpenFDO

Authors Vikraman Arvind, Meena Mahajan

Publication date 3 July 2019

Full work available at URL http://bulletin.eatcs.org/index.php/beatcs/article/view/509/499

Mathematics Subject Classification ID

History of computer science (68-03) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• scientific article; zbMATH DE number 47207
• scientific article; zbMATH DE number 90342
• scientific article; zbMATH DE number 4086981
• Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity
• scientific article; zbMATH DE number 192916

Cited in

(6)

• A question of ``complexity
• A new look at adapted complex structures
• In a Search for a Structure, Part 1: On Entropy
• scientific article; zbMATH DE number 47207 (Why is no real title available?)
• scientific article; zbMATH DE number 90342 (Why is no real title available?)
• scientific article; zbMATH DE number 486771 (Why is no real title available?)

This page was built for publication: A quest for structure in complexity

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