scientific article; zbMATH DE number 7650416
From MaRDI portal
Publication:5875775
DOI10.4230/LIPIcs.ITCS.2020.68MaRDI QIDQ5875775
Publication date: 3 February 2023
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
universality conjectureaverage-case complexitypseudorandomnessminimum circuit size problemnatural proofs
Related Items (4)
Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\) ⋮ MCSP is hard for read-once nondeterministic branching programs ⋮ Unnamed Item ⋮ Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization
This page was built for publication:
