scientific article; zbMATH DE number 176768

MaRDI QIDQ4036598zbMATH OpenFDO

Authors Yuri Gurevich

Publication date 18 May 1993

zbMATH Keywords

polynomial timeNP decision problemNP search problem

Mathematics Subject Classification ID

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

Cited in

(5)

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

This page was built for publication:

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