A very personal reminiscence on the problem of computational complexity.
Masao IriPublished in: Discret. Appl. Math. (1987)
Keyphrases
- computational complexity
- high computational complexity
- low complexity
- np complete
- computational cost
- computational efficiency
- special case
- personal information
- computationally efficient
- real time
- computational load
- worst case
- np hard
- similarity measure
- lower bound
- objective function
- knowledge base
- motion vectors
- decision making
- computer vision
- social networks
- data sets
- database
- personal web