NP-Creative sets: A new class of creative sets in NP

DOI10.1007/BF01184812zbMath0857.68044OpenAlexW1996278637MaRDI QIDQ4895816

Somenath Biswas, Manindra Agrawal

Publication date: 16 October 1996

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01184812

zbMATH Keywords

NP-creative setsNP-creativeness

Mathematics Subject Classification ID

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

Related Items (1)

Investigations Concerning the Structure of Complete Sets

Cites Work

• Unnamed Item
• Unnamed Item
• Some remarks on witness functions for nonpolynomial and noncomplete sets in NP
• On simple and creative sets in NP
• On p-creative sets and p-completely creative sets
• One-way functions and the nonisomorphism of NP-complete sets
• Completeness, Approximation and Density
• A survey of one-way functions in complexity theory
• Complete Problems and Strong Polynomial Reducibilities
• Polynomial Time Productivity, Approximations, and Levelability

This page was built for publication: NP-Creative sets: A new class of creative sets in NP