Mostra el registre d'ítem simple
A connection between computer science and fuzzy theory: midpoints and running time of computing
dc.contributor.author | Casanovas, Jaume |
dc.contributor.author | Valero, O. |
dc.date.accessioned | 2013-04-22T17:04:01Z |
dc.date.available | 2013-04-22T17:04:01Z |
dc.date.issued | 2008 |
dc.identifier.citation | Casanovas, 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. |
dc.identifier.issn | 1134-5632 |
dc.identifier.uri | http://hdl.handle.net/2099/13212 |
dc.description.abstract | 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 |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica |
dc.relation.ispartof | Mathware & Soft Computing. 2008, vol. 15, núm. 3 |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teórica |
dc.subject.lcsh | Artificial intelligence |
dc.subject.other | fuzzy set |
dc.subject.other | asymmetric distance |
dc.subject.other | midpoint |
dc.subject.other | complexity analysis |
dc.subject.other | running time of computing |
dc.title | A connection between computer science and fuzzy theory: midpoints and running time of computing |
dc.type | Article |
dc.subject.lemac | Intel•ligència artificial |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::68 Computer science::68T Artificial intelligence |
dc.rights.access | Open Access |
local.citation.author | Casanovas, Jaume; Valero, O. |
local.citation.publicationName | Mathware & Soft Computing |
local.citation.volume | 15 |
local.citation.number | 3 |
local.citation.startingPage | 251 |
local.citation.endingPage | 261 |