Una aproximación al algoritmo de Freivalds

En este documento se realiza un acercamiento al algoritmo de Freivalds desde el problema del colector de cupones, el cual consiste en calcular la cantidad de compras necesarias para recolectar n diferentes cupones existentes, al desarrollar la solución de este problema clásico se establece el valor...

Full description

Autores:

Matiz Gaitán, Johan Andrés
Hurtado Usa, Luz Ángela

Tipo de recurso:

Trabajo de grado de pregrado

Fecha de publicación:

2023

Institución:

Universidad Distrital Francisco José de Caldas

Repositorio:

RIUD: repositorio U. Distrital

Idioma:

spa

OAI Identifier:

oai:repository.udistrital.edu.co:11349/40968

Acceso en línea:

http://hdl.handle.net/11349/40968

Palabra clave:

Algoritmo
Probabilidad
Tiempo esperado
Autómata
Matemáticas -- Tesis y disertaciones académicas
Algoritmo de Freivalds
Teoría de la Probabilidad
Análisis de Algoritmos
Lenguajes Formales y Autómatas
Algorithm
Probability
Expected time
Automata

Rights

License

CC0 1.0 Universal