Consequences of APSP, triangle detection, and 3SUM hardness for separation between determinism and non-determinism.
Andrzej LingasPublished in: CoRR (2020)
Keyphrases
- automatic detection
- detection algorithm
- detection method
- object detection
- artificial intelligence
- false positives
- neural network
- detection accuracy
- false alarms
- change detection
- np complete
- worst case
- np hard
- computational complexity
- information retrieval
- lower bound
- information theoretic
- website
- real time
- negative consequences