A connection between computer science and fuzzy theory: midpoints and running time of computing
PublisherUniversitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica
Rights accessOpen Access
Following the mathematical formalism introduced by M. Schellekens [Elec- tronic Notes in Theoret. Comput. Sci. 1 (1995), 211-232] in order to give a common foundation for Denotational Semantics and Complexity Analysis, we obtain an application of the theory of midpoints for asymmetric distances de ned between fuzzy sets to the complexity analysis of algorithms and pro- grams. In particular we show that the average running time for the algorithm known as Largetwo is exactly a midpoint between the best and the worst case running time of computing
CitationCasanovas, Jaume; Valero, O. A connection between computer science and fuzzy theory: midpoints and running time of computing. "Mathware & Soft Computing", vol. 15, núm. 3, p. 251-261.