Unification Algorithms Cannot Be Combined in Polynomial Time.
Miki HermannPhokion G. KolaitisPublished in: Inf. Comput. (2000)
Keyphrases
- worst case
- machine learning algorithms
- computational cost
- special case
- recently developed
- database
- learning algorithm
- significant improvement
- data structure
- computationally efficient
- theoretical analysis
- orders of magnitude
- association rules
- data streams
- image processing
- higher order
- knowledge base
- classification algorithm