scientific article; zbMATH DE number 1088261

MaRDI QIDQ4364576zbMATH OpenFDO

Authors

Publication date 17 November 1997

zbMATH Keywords

nondeterministic logspace

Mathematics Subject Classification ID

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

Recommendations

• Resolution of Hartmanis' conjecture for NL-hard sparse sets
• Sparse hard sets for P: Resolution of a conjecture of Hartmanis

Cited in

(7)

• Sparse hard sets for P: Resolution of a conjecture of Hartmanis
• Resolution of Hartmanis' conjecture for NL-hard sparse sets
• On membership comparable sets
• There are no sparse NP\(_{w}\)-hard sets
• scientific article; zbMATH DE number 1008513 (Why is no real title available?)
• 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 Q4364576)