On the Complexity of Some Geometric Problems in Unbounded Dimension.
Nimrod MegiddoPublished in: J. Symb. Comput. (1990)
Keyphrases
- decision problems
- related problems
- lower bound
- computational cost
- neural network
- benchmark problems
- optimization problems
- polynomial hierarchy
- problems involving
- space complexity
- np complete
- upper bound
- high dimensional
- computational complexity
- video sequences
- case study
- website
- knowledge base
- information systems
- machine learning