- -

Contractive Maps and Complexity Analysis in Fuzzy Quasi-Metric Spaces

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Contractive Maps and Complexity Analysis in Fuzzy Quasi-Metric Spaces

Show simple item record

Files in this item

dc.contributor.advisor Romaguera Bonilla, Salvador es_ES
dc.contributor.author Tirado Peláez, Pedro es_ES
dc.date.accessioned 2008-09-04T08:14:28Z
dc.date.available 2008-09-04T08:14:28Z
dc.date.created 2008-06-19T08:00:00Z es_ES
dc.date.issued 2008-09-04T08:14:16Z es_ES
dc.identifier.uri http://hdl.handle.net/10251/2961
dc.description.abstract En los últimos años se ha desarrollado una teoría matemática con propiedades robustas con el fin de fundamentar la Ciencia de la Computación. En este sentido, un avance significativo lo constituye el establecimiento de modelos matemáticos que miden la "distancia" entre programas y entre algoritmos, analizados según su complejidad computacional. En 1995, M. Schellekens inició el desarrollo de un modelo matemático para el análisis de la complejidad algorítmica basado en la construcción de una casi-métrica definida en el espacio de las funciones de complejidad, proporcionando una interpretación computacional adecuada del hecho de que un programa o algoritmo sea más eficiente que otro en todos su "inputs". Esta información puede extraerse en virtud del carácter asimétrico del modelo. Sin embargo, esta estructura no es aplicable al análisis de algoritmos cuya complejidad depende de dos parámetros. Por tanto, en esta tesis introduciremos un nuevo espacio casi-métrico de complejidad que proporcionará un modelo útil para el análisis de este tipo de algoritmos. Por otra parte, el espacio casi-métrico de complejidad no da una interpretación computacional del hecho de que un programa o algoritmo sea "sólo" asintóticamente más eficiente que otro. Los espacios casi-métricos difusos aportan un parámetro "t", cuya adecuada utilización puede originar una información extra sobre el proceso computacional a estudiar; por ello introduciremos la noción de casi-métrica difusa de complejidad, que proporciona un modelo satisfactorio para interpretar la eficiencia asintótica de las funciones de complejidad. En este contexto extenderemos los principales teoremas de punto fijo en espacios métricos difusos , utilizando una determinada noción de completitud, y obtendremos otros nuevos. Algunos de estos teoremas también se establecerán en el contexto general de los espacios casi-métricos difusos intuicionistas, de lo que resultarán condiciones de contracción menos fuertes. Los resultados obt es_ES
dc.language Español es_ES
dc.rights Reserva de todos los derechos es_ES
dc.source Riunet
dc.subject Funciones de contracción es_ES
dc.subject Principio de contracción de banach es_ES
dc.subject Punto fijo es_ES
dc.subject T-norma continua es_ES
dc.subject T-conorma continua es_ES
dc.subject Espacio métrico difuso es_ES
dc.subject Espacio casi-métrico difuso es_ES
dc.subject Espacio casi-métrico de complejidad es_ES
dc.subject Espacio casi-métrico difuso de complejidad es_ES
dc.subject Espacio casi-métrico difuso bicompleto es_ES
dc.subject Análisis de complejidad algorítmica es_ES
dc.subject Algoritmo divide y vencerás es_ES
dc.subject Ecuación de recurrencia es_ES
dc.subject Espacio casi-métrico difuso intuicionista es_ES
dc.subject Espacio co-difuso es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title Contractive Maps and Complexity Analysis in Fuzzy Quasi-Metric Spaces
dc.type Tesis doctoral es_ES
dc.subject.unesco 121005 - Topología general es_ES
dc.subject.unesco 120302 - Lenguajes algorítmicos es_ES
dc.subject.unesco 1203 - Ciencia de los ordenadores es_ES
dc.identifier.doi 10.4995/Thesis/10251/2961 es_ES
dc.rights.accessRights Abierto 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 Tirado Peláez, P. (2008). Contractive Maps and Complexity Analysis in Fuzzy Quasi-Metric Spaces [Tesis doctoral no publicada]. Universitat Politècnica de València. doi:10.4995/Thesis/10251/2961. es_ES
dc.type.version info:eu repo/semantics/acceptedVersion es_ES
dc.relation.tesis 2820 es_ES


This item appears in the following Collection(s)

Show simple item record