Using depth to capture average-case complexity.

DOI10.1007/B11926MaRDI QIDQ5900806zbMATH OpenOpenAlexFDO

Authors Luís Antunes, Lance Fortnow, N. V. Vinodchandran

Publication date 20 April 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b11926

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Computational depth: Concept and applications
• Structural average case complexity
• scientific article; zbMATH DE number 512870
• On the theory of average case complexity
• Structure in average case complexity

Cited in

(1)

• Computational depth: Concept and applications

This page was built for publication: Using depth to capture average-case complexity.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5900806)