- -

The complexity probabilistic quasi-metric space

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

The complexity probabilistic quasi-metric space

Show simple item record

Files in this item

dc.contributor.author Romaguera Bonilla, Salvador es_ES
dc.contributor.author Tirado Peláez, Pedro es_ES
dc.date.accessioned 2013-07-25T11:30:41Z
dc.date.available 2013-07-25T11:30:41Z
dc.date.issued 2011
dc.identifier.issn 0022-247X
dc.identifier.uri http://hdl.handle.net/10251/31444
dc.description.abstract [EN] We introduce and study a probabilistic quasi-metric on the set of complexity functions, which provides an efficient framework to measure the distance from a complexity function f to another one g in the case that f is asymptotically more efficient than g. In this context we also obtain a version of the Banach fixed point theorem which allows us to show that the functionals associated both to Divide and Conquer algorithms and Quicksort algorithms have a unique fixed point. © 2010 Elsevier Inc. es_ES
dc.description.sponsorship The authors acknowledge the support of the Spanish Ministry of Science and Innovation under grant MTM2009-12872-C02-01.
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Journal of Mathematical Analysis and Applications es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Algorithm es_ES
dc.subject Asymptotic es_ES
dc.subject Bicomplete es_ES
dc.subject Complexity function es_ES
dc.subject Contractive es_ES
dc.subject Fixed point es_ES
dc.subject Functional es_ES
dc.subject Probabilistic quasi-metric es_ES
dc.subject Quasi-Menger space es_ES
dc.subject Smyth complete es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title The complexity probabilistic quasi-metric space es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.jmaa.2010.11.056
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//MTM2009-12872-C02-01/ES/Construccion De Casi-Metricas Fuzzy, De Distancias De Complejidad Y De Dominios Cuantitativos. Aplicaciones/ es_ES
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada es_ES
dc.description.bibliographicCitation Romaguera Bonilla, S.; Tirado Peláez, P. (2011). The complexity probabilistic quasi-metric space. Journal of Mathematical Analysis and Applications. 376:732-740. https://doi.org/10.1016/j.jmaa.2010.11.056 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1016/j.jmaa.2010.11.056 es_ES
dc.description.upvformatpinicio 732 es_ES
dc.description.upvformatpfin 740 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 376 es_ES
dc.relation.senia 41277
dc.contributor.funder Ministerio de Ciencia e Innovación


This item appears in the following Collection(s)

Show simple item record