Border basis detection is NP-complete
Prabhanjan Vijendra AnanthAmbedkar DukkipatiPublished in: CoRR (2010)
Keyphrases
- np complete
- randomly generated
- np hard
- automatic detection
- satisfiability problem
- detection method
- detection accuracy
- object detection
- event detection
- constraint satisfaction problems
- false alarms
- information systems
- pspace complete
- bounded treewidth
- np complete problems
- polynomial time complexity
- detection algorithm
- detection rate
- real time
- data sets
- anomaly detection
- upper bound
- computational complexity
- objective function
- detection scheme
- automated analysis
- learning algorithm
- real world
- neural network