scientific article

zbMath0766.68041MaRDI QIDQ4036598

Yuri Gurevich

Publication date: 18 May 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

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)

Related Items

Structural complexity of AvgBPP, Generic complexity of finitely presented monoids and semigroups, Structural Complexity of AvgBPP