scientific article; zbMATH DE number 1088261

zbMATH Open0884.68052MaRDI QIDQ4364576FDOQ4364576

Authors:

Publication date: 17 November 1997

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

Recommendations

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

zbMATH Keywords

nondeterministic logspace

Mathematics Subject Classification ID

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

Cited In (5)

• Title not available (Why is that?)
• On the sparse set conjecture for sets with low density
• On membership comparable sets
• There are no sparse NP\(_{w}\)-hard sets
• Sparse hard sets for P: Resolution of a conjecture of Hartmanis

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)