Shiner–Davison–Landsberg complexity revisited
From MaRDI portal
Publication:4968819
Recommendations
- Sharp threshold results for computational complexity
- A refinement of Cauchy-Schwarz complexity
- Resource-bounded Kolmogorov complexity revisited
- Resource-bounded Kolmogorov complexity revisited
- scientific article; zbMATH DE number 1670593
- Mathematical Foundations of Computer Science 2005
- The complexity of satisfiability problems: Refining Schaefer's theorem
- scientific article; zbMATH DE number 3917710
- Measures of -complexity
- Complexity of generalized Rudin-Shapiro sequences
Cites work
- scientific article; zbMATH DE number 1010621 (Why is no real title available?)
- scientific article; zbMATH DE number 3232730 (Why is no real title available?)
- A Mathematical Theory of Communication
- A comparative classification of complexity measures
- Complexity of dynamics as variability of predictability
- On the Complexity of Finite Sequences
- On the Length of Programs for Computing Finite Binary Sequences
- Toward a quantitative theory of self-generated complexity
Cited in
(3)
This page was built for publication: Shiner–Davison–Landsberg complexity revisited
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4968819)