Average case complexity

DOI10.1007/3-540-54233-7_168MaRDI QIDQ4036598zbMATH OpenFDO

Authors Yuri Gurevich

Publication date 18 May 1993

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

Full work available at URL https://doi.org/10.1007/3-540-54233-7_168

zbMATH Keywords

NP decision problemNP search problempolynomial time

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25)

Cited in

(5)

• Structural Complexity of AvgBPP
• scientific article; zbMATH DE number 5081744 (Why is no real title available?)
• Average-Case Complexity
• Generic complexity of finitely presented monoids and semigroups
• Structural complexity of AvgBPP

This page was built for publication: Average case complexity

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