scientific article; zbMATH DE number 1335874

MaRDI QIDQ4258565zbMATH OpenFDO

Authors

Publication date 13 September 1999

zbMATH Keywords

membership comparable sets

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• On membership comparable sets
• Polynomial-Time Membership Comparable Sets
• Query complexity of membership comparable sets.
• On the unique satisfiability problem

Cited in

(4)

• Polynomial-Time Membership Comparable Sets
• Sparse sets, approximable sets, and parallel queries to NP
• The value of help bits in randomized and average-case complexity
• On membership comparable sets

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