Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 1088261

From MaRDI portal
Publication:4364576
Jump to:navigation, search

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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4364576&oldid=18360639"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 6 February 2024, at 23:43. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki