The complexity probabilistic quasi-metric space

Buscar en RiuNet

Tirado Peláez, P. (2011). The complexity probabilistic quasi-metric space. http://hdl.handle.net/10251/12823.

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/12823

Nombre: TCPQMS.pdf

Tamaño: 191.7Kb

Formato: PDF

Título:	The complexity probabilistic quasi-metric space
Autor:	Tirado Peláez, Pedro
Director(es):	Romaguera Bonilla, Salvador
Entidad UPV:	Universitat Politècnica de València. Servicio de Alumnado - Servei d'Alumnat
Fecha difusión:	2011-11-10
Fecha acto/lectura:	2011-06
Resumen:	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" ...[+] 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 eficient than "g". In this context we also obtanin a version of the Banach fixed point theorem. [-]
Palabras clave:	Probabilistic quasi-metric space , Complexity functions , Fixed point
Derechos de uso:	Cerrado
Titulación:	Máster Universitario en Investigación Matemática-Màster Universitari en Investigació Matemàtica
Tipo:	Tesis de máster