Is protein Folding Problem Really a NP-Complete One? First Investigations.
Christophe GuyeuxNathalie M.-L. CôtéJacques M. BahiWojciech BieniaPublished in: J. Bioinform. Comput. Biol. (2014)
Keyphrases
- np complete
- np hard
- randomly generated
- computational complexity
- satisfiability problem
- np complete problems
- constraint satisfaction problems
- conjunctive queries
- pspace complete
- data complexity
- computationally complex
- knowledge base
- sat problem
- digital forensics
- polynomial time complexity
- database
- special case
- database systems
- information retrieval