An approximation approach to Cook hypothesis

MaRDI QIDQ5497226zbMATH OpenFDO

Authors Jordan Zashev

Publication date 3 February 2015

zbMATH Keywords

Cook hypothesisiterative operative spacetime complexity

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Abstract and axiomatic computability and recursion theory (03D75) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Cook's versus Valiant's hypothesis
• Nondeterministic polynomial-time computations and models of arithmetic
• scientific article; zbMATH DE number 847149
• Church meets Cook and Levin
• scientific article; zbMATH DE number 3902037

This page was built for publication: An approximation approach to Cook hypothesis

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