New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces.
Salvador RomagueraPedro TiradoÓscar ValeroPublished in: Int. J. Comput. Math. (2012)
Keyphrases
- complexity analysis
- mathematical foundations
- theoretical analysis
- worst case
- computational complexity
- lower bound
- learning algorithm
- orders of magnitude
- lower complexity
- graph theory
- space complexity
- data structure
- first order logic
- times faster
- computationally complex
- benchmark datasets
- probabilistic model
- computational cost
- evolutionary algorithm