scientific article; zbMATH DE number 1759426

zbMATH Open0996.68063MaRDI QIDQ4536375FDOQ4536375

Authors: Lane A. Hemaspaandra, Ogihara, Mitsunori, Gerd Wechsung 

Publication date: 4 November 2002

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

Recommendations

• Reducing the number of solutions of NP functions
• The consequences of eliminating NP solutions
• scientific article; zbMATH DE number 4126690
• Computing Solutions Uniquely Collapses the Polynomial Hierarchy
• On the autoreducibility of functions

Mathematics Subject Classification ID

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

Cited In (5)

• The consequences of eliminating NP solutions
• NP is as easy as detecting unique solutions
• Reducing the number of solutions of NP functions
• Automatic Evaluation of Reductions between NP-Complete Problems
• Title not available (Why is that?)

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 Q4536375)