Avoiding Simplicity Is Complex

DOI10.1007/978-3-642-13962-8_1zbMath1286.68247OpenAlexW2109863994MaRDI QIDQ3576185

Eric W. Allender

Publication date: 29 July 2010

Published in: Programs, Proofs, Processes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-13962-8_1

zbMATH Keywords

Kolmogorov complexitycomplexity theoryhitting sets

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (2)

The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory ⋮ Avoiding simplicity is complex

This page was built for publication: Avoiding Simplicity Is Complex