Simons Institute — Meta-Complexity
All nine submitted topic sections indexed with direct links. A section may contain multiple questions. The index is not counted as nine fully transcribed problems.
9 catalogue entries · 0 new problem records · 0 catalogue entries linked to problem records
Catalogue entries can be source pointers, solved items or groups of questions. They are not added to the main problem count. Status reflects the saved source, inspected 2026-09-10.
Original collection ↗Attribution and reuse
Bibliographic metadata and links only; no blanket redistribution license asserted for the underlying source.
9 matching entries
Clear filtersNP-Hardness of Meta-Complexity of Average-Case Complexity
Status unassessedMeta-Complexity, Spring 2023
Witnessing of NP ⊈ P/poly
Status unassessedMeta-Complexity, Spring 2023
Narrow the Gap in an Impossibility Result
Status unassessedMeta-Complexity, Spring 2023
Tractable(?) Open Questions about Partial MCSP
Status unassessedMeta-Complexity, Spring 2023
Refuting Symmetry of Information for rKt
Status unassessedMeta-Complexity, Spring 2023
Open Questions in Relativized Heuristica
Status unassessedMeta-Complexity, Spring 2023
Characterizing Exponentially hard OWFs
Status unassessedMeta-Complexity, Spring 2023
Degree-2-Avoid
Status unassessedMeta-Complexity, Spring 2023
Which theories prove PIT ∈ P/poly?
Status unassessedMeta-Complexity, Spring 2023