Makanin's Algorithm is not Primitive Recursive.
Antoni KoscielskiLeszek PacholskiPublished in: Theor. Comput. Sci. (1998)
Keyphrases
- computational complexity
- worst case
- experimental evaluation
- times faster
- learning algorithm
- high accuracy
- k means
- search space
- optimal solution
- np hard
- dynamic programming
- improved algorithm
- single pass
- detection algorithm
- kalman filter
- convex hull
- matching algorithm
- expectation maximization
- computationally efficient
- objective function
- cost function
- preprocessing
- recursive algorithm
- multiscale
- recognition algorithm
- convergence rate
- memory requirements
- data structure
- search algorithm
- neural network
- path planning
- classification algorithm
- experimental study
- particle swarm optimization
- optimization algorithm
- segmentation algorithm