Avoiding simplicity is complex
From MaRDI portal
Publication:3576185
Recommendations
Cited in
(9)- Avoiding simplicity is complex
- Large sets in \(\mathrm{AC}^{0}\) have many strings with low Kolmogorov complexity
- Simplify or perish
- Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy
- Resource-bounded Kolmogorov complexity revisited
- scientific article; zbMATH DE number 5360956 (Why is no real title available?)
- The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
- Simplicity Is the Point
- What Simplicity Is Not
This page was built for publication: Avoiding simplicity is complex
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3576185)