Mostra el registre d'ítem simple

dc.contributor.authorCasanovas, Jaume
dc.contributor.authorValero, O.
dc.date.accessioned2013-04-22T17:04:01Z
dc.date.available2013-04-22T17:04:01Z
dc.date.issued2008
dc.identifier.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.
dc.identifier.issn1134-5632
dc.identifier.urihttp://hdl.handle.net/2099/13212
dc.description.abstractFollowing 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.extent11 p.
dc.language.isoeng
dc.publisherUniversitat Politècnica de Catalunya. Secció de Matemàtiques i Informàtica
dc.relation.ispartofMathware & Soft Computing. 2008, vol. 15, núm. 3
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshArtificial intelligence
dc.subject.otherfuzzy set
dc.subject.otherasymmetric distance
dc.subject.othermidpoint
dc.subject.othercomplexity analysis
dc.subject.otherrunning time of computing
dc.titleA connection between computer science and fuzzy theory: midpoints and running time of computing
dc.typeArticle
dc.subject.lemacIntel•ligència artificial
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::68 Computer science::68T Artificial intelligence
dc.rights.accessOpen Access
local.citation.authorCasanovas, Jaume; Valero, O.
local.citation.publicationNameMathware & Soft Computing
local.citation.volume15
local.citation.number3
local.citation.startingPage251
local.citation.endingPage261


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple