Scheme-theoretic Approach to Computational Complexity II. The Separation of P and NP over C, R, and Z.
Ali ÇivrilPublished in: CoRR (2021)
Keyphrases
- computational complexity
- np complete
- np hard
- low complexity
- computational efficiency
- decision problems
- special case
- computational cost
- computer vision
- secret sharing scheme
- learning scheme
- computationally efficient
- motion estimation
- multi agent
- multiscale
- classification scheme
- decision trees
- high computational complexity
- information retrieval
- recognition scheme