Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II.
Mike ShubSteve SmalePublished in: SIAM J. Comput. (1986)
Keyphrases
- computational complexity
- special case
- storage requirements
- high computational complexity
- np hard
- algebraic geometry
- theoretical basis
- theoretical foundation
- information systems
- projective geometry
- expected cost
- total cost
- computational efficiency
- np complete
- three dimensional
- minimum cost
- theoretical framework
- computational model
- video sequences
- explanatory power
- real time
- multi view geometry