scientific article; zbMATH DE number 176768

zbMATH Open0766.68041MaRDI QIDQ4036598FDOQ4036598

Authors: Yuri Gurevich 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

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
• Title not available (Why is that?)
• 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)