scientific article; zbMATH DE number 1107624
From MaRDI portal
Publication:4373559
zbMATH Open0895.68052MaRDI QIDQ4373559
Publication date: 20 September 1998
Title of this publication is not available (Why is that?)
Related Items (3)
Title not available (Why is that?) ⋮ Title not available (Why is that?) ⋮ There are no sparse NP\(_{w}\)-hard sets
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Sparse sets, approximable sets, and parallel queries to NP 👍 👎
- \(P^{NP[O(\log n)}\) and sparse turing-complete sets for NP] 👍 👎
- A note on sparse sets and the polynomial-time hierarchy 👍 👎
- On reductions of NP sets to sparse sets 👍 👎
- Sparse Sets in : Relativizations 👍 👎
- Sparse sets in NP-P: EXPTIME versus NEXPTIME 👍 👎
- Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets 👍 👎
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 Q4373559)
