Maximizing Output and Recognizing Autocatalysis in Chemical Reaction Networks is NP-Complete
Jakob L. AndersenChristoph FlammDaniel MerklePeter F. StadlerPublished in: CoRR (2011)
Keyphrases
- np complete
- chemical reaction
- randomly generated
- social networks
- constraint satisfaction problems
- chemical reactions
- np hard
- data complexity
- satisfiability problem
- conjunctive queries
- polynomial time complexity
- data sets
- complex systems
- knowledge base
- computer networks
- network structure
- network analysis
- automatic recognition
- input data
- pspace complete
- query language
- relational databases