scientific article; zbMATH DE number 1008513

MaRDI QIDQ4336273zbMATH OpenFDO

Authors Dieter Van Melkebeek, Ogihara, Mitsunori

Publication date 11 August 1997

zbMATH Keywords

sparse hard sets

Mathematics Subject Classification ID

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

Recommendations

• Sparse hard sets for P: Resolution of a conjecture of Hartmanis
• scientific article; zbMATH DE number 1072529
• scientific article; zbMATH DE number 1088261

Cited in

(7)

• Resolution of Hartmanis' conjecture for NL-hard sparse sets
• Characterizations and existence of easy sets without hard subsets
• Sparse sets in NP-P: EXPTIME versus NEXPTIME
• scientific article; zbMATH DE number 1332663 (Why is no real title available?)
• On the existence of hard sparse sets under weak reductions
• On the sparse set conjecture for sets with low density
• scientific article; zbMATH DE number 1834655 (Why is no real title available?)

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