Universidad del Valle Biblioteca Digital

Biblioteca Digital Universidad del Valle > Patrimonio Documental Universidad del Valle > Revistas > Matemáticas Enseñanza Universitaria > Vol. 15 no. 2, 2007 / Matemática Enseñanza Universitaria >

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

Título : Estudio experimental del problema 2 + p−COL aleatorio
Autores: Cruz Rodes, Roberto
Galvis Santamaría, Andrés D.
Suaza Jiménez, Liliam R.
Palabras clave : 2 + p−COL aleatorio
Transición de fase
Costo computacional
Problemas NP-completos
Fecha de publicación: 13-oct-2011
Resumen: El problema 2 + p−COL aleatorio interpola suavemente desde el problema polinomial 2−COL aleatorio al problema NP-Completo 3−COL aleatorio. En este artículo se presenta un extenso estudio experimental del comportamiento de la transición de fase y el costo computacional de este problema. Se introdujo un nuevo parámetro para el estudio experimental de la transición de fase. Los resultados para el n de la transición de fase se ajustan a los valores obtenidos teóricamente por otros autores. El estudio del costo computacional, realizado en la frontera de la fase, mostró un escalamiento polinomial para p 0,7 y exponencial para p 0,8.
URI: http://hdl.handle.net/10893/1823
Aparece en las colecciones: Vol. 15 no. 2, 2007 / Matemática Enseñanza Universitaria

Texto completo:

Archivo Descripción Tamaño Formato
V.15-No2-p.41-50.pdf437.7 kBAdobe PDFDescargar aquí
Ver estadísticas

Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
Creative Commons

Los ítems de Biblioteca Digital están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.

 

Biblioteca Mario Carvajal
biblioteca@univalle.edu.co
Teléfonos +57 2 3212950 - Fax 3212977
Universidad del Valle - Ciudad Universitaria
Calle 13 # 100-00 Cali, Colombia
    Biblioteca San Fernando
biblioteca@univalle.edu.co
Teléfonos +57 2 5185633 - Fax 5581951
Universidad del Valle - Sede San Fernando
Calle 4a.B # 36-00
Cali, Colombia
    Biblioteca Colección Clínica
biblioteca@univalle.edu.co
Teléfonos +57 2 5576113
Hospital Universitario del Valle
Calle 5a # 36-08
Cali, Colombia
DSpace Software Copyright © 2002-2008 MIT and Hewlett-Packard