Geometric Complexity Theory I: An Approach to the P vs. NP and Related Problems.
Ketan MulmuleyMilind A. SohoniPublished in: SIAM J. Comput. (2001)
Keyphrases
- related problems
- complexity theory
- computational geometry
- theoretical basis
- range searching
- broadly applicable
- stable marriage
- computer graphics
- np complete
- convex hull
- geometric structure
- np hard
- computational complexity
- computer vision
- learning algorithm
- distance function
- multiresolution
- high dimensional
- biomedical ontologies