Show simple item record

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
upcommons.citation.authorCasanovas, Jaume; Valero, O.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameMathware & Soft Computing
upcommons.citation.volume15
upcommons.citation.number3
upcommons.citation.startingPage251
upcommons.citation.endingPage261


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain