scientific article; zbMATH DE number 1335891

MaRDI QIDQ4258582zbMATH OpenFDO

Authors Harry Buhrman, Dieter Van Melkebeek

Publication date 4 May 2000

zbMATH Keywords

small span theorem

Mathematics Subject Classification ID

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

Recommendations

• Hard sets are hard to find
• Almost complete sets.
• scientific article; zbMATH DE number 1500533
• scientific article; zbMATH DE number 1759402

Cited in

(3)

• Almost complete sets.
• Randomness and completeness in computational complexity
• Hard sets are hard to find

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