On p-creative sets and p-completely creative sets

DOI10.1016/0304-3975(91)90045-4zbMath0756.68044OpenAlexW2023859612MaRDI QIDQ1183565

Jie Wang

Publication date: 28 June 1992

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(91)90045-4

zbMATH Keywords

\(p\)-completely creative set\(p\)-creative set

Mathematics Subject Classification ID

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

Related Items (5)

One-way functions and the isomorphism conjecture ⋮ Productive functions and isomorphisms ⋮ NP-Creative sets: A new class of creative sets in NP ⋮ On the topological size of p-m-complete degrees ⋮ Investigations Concerning the Structure of Complete Sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reductions among polynomial isomorphism types
• Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
• On one-way functions and polynomial-time isomorphisms
• On simple and creative sets in NP
• Collapsing degrees
• Indexings of subrecursive classes
• A note on natural complete sets and Goedel numberings
• Completeness, Approximation and Density
• Complete Problems and Strong Polynomial Reducibilities
• On complexity properties of recursively enumerable sets
• On Isomorphisms and Density of $NP$ and Other Complete Sets
• Creative sets

This page was built for publication: On p-creative sets and p-completely creative sets