NP-Creative sets: A new class of creative sets in NP
From MaRDI portal
Recommendations
- On simple and creative sets in NP
- Publication:3026341
- On p-creative sets and p-completely creative sets
- On a property of creative sets
- scientific article; zbMATH DE number 3902038
- Sparse Sets in : Relativizations
- scientific article; zbMATH DE number 4047100
- Approximation of coNP sets by NP-complete sets
- scientific article; zbMATH DE number 4106271
- Properties of NP‐Complete Sets
Cites work
- scientific article; zbMATH DE number 88948 (Why is no real title available?)
- scientific article; zbMATH DE number 3291134 (Why is no real title available?)
- A survey of one-way functions in complexity theory
- Complete Problems and Strong Polynomial Reducibilities
- Completeness, Approximation and Density
- On p-creative sets and p-completely creative sets
- On simple and creative sets in NP
- One-way functions and the nonisomorphism of NP-complete sets
- Polynomial Time Productivity, Approximations, and Levelability
- Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
Cited in
(7)- On simple and creative sets in NP
- On p-creative sets and p-completely creative sets
- On a criterion of NP-completeness
- On a property of creative sets
- Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
- Investigations concerning the structure of complete sets
- scientific article; zbMATH DE number 4014026 (Why is no real title available?)
This page was built for publication: NP-Creative sets: A new class of creative sets in NP
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4895816)
