Repositorio Universidad del Cauca

Algoritmos probabilÍsticos

Mostrar el registro sencillo del ítem

dc.contributor.author Astudillo Astudillo, Mayerlin
dc.date.accessioned 2023-08-30T19:33:26Z
dc.date.available 2023-08-30T19:33:26Z
dc.date.issued 2004
dc.identifier.uri http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/7927
dc.description.abstract Este documento contiene el informe del seminario de grado titulado “Algoritmos probabilísticos” desarrollado en el marco de las actividades del grupo de estudio y desarrollo investigativo en matemática aplicada, en la línea de matemática computacional. Inicialmente se presentan algunos ejemplos de este tipo de algoritmos para después mostrar las diferentes clases de algoritmos probabilísticos que se conocen: Algoritmos de las Vegas y algoritmos de Monte Carlo; se ilustran algunos ejemplos de cada una de estas clases y se analiza la probabilidad de que estos algoritmos siempre encuentren una respuesta correcta, así como la probabilidad de error y el tiempo de complejidad de tales algoritmos. Finalmente, se formaliza el concepto de algoritmo probabilístico, utilizando para ello el modelo de computación teórico conocido como máquina de Turing no determinística con algunas características especiales, algunos de los temas desarrollados en el seminario de grado se han complementado con ejemplos, tablas y gráficas para una mayor facilidad en su comprensión. en_US
dc.language.iso es en_US
dc.publisher Universidad del Cauca en_US
dc.subject Tiempo esperado en_US
dc.subject Tiempo promedio en_US
dc.subject Números seudoaleatorios en_US
dc.subject Algoritmos probabilísticos en_US
dc.title Algoritmos probabilÍsticos en_US
dc.type Trabajos de grado en_US


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Buscar en DSpace


Listar

Mi cuenta