Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
NP-Creative Sets: A New Class of Creative Sets in NP
 

Summary: NP-Creative Sets: A New Class of
Creative Sets in NP
Manindra Agrawal
School of Mathematics
SPIC Science Foundation
Madras - 600 017, INDIA
email : manindra@ssf.ernet.in
&
Somenath Biswas
Department of Computer Science and Engineering
Indian Institute of Technology
Kanpur - 208 016, INDIA
email : sb@iitk.ernet.in

A preliminary version of this paper was presented at the Eleventh Conference on
Foundation of Software Technology and Theoretical Computer Science, India.
Abstract
We obtain a new definition of creativeness for NP, called NP-
creativeness. We show that all NP-creative sets are NP-complete
and provide strong evidence that all known NP-complete sets are NP-

  

Source: Agrawal, Manindra - Department of Computer Science and Engineering, Indian Institute of Technology Kanpur

 

Collections: Computer Technologies and Information Sciences