Una aproximación al algoritmo de Freivalds

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

Una aproximación al algoritmo de Freivalds

dc.contributor.advisor	Mejía Moreno , Carolina
dc.contributor.author	Matiz Gaitán, Johan Andrés
dc.contributor.author	Hurtado Usa, Luz Ángela
dc.contributor.orcid	Mejía Moreno,Carolina [0000-0002-2852-0644]
dc.date.accessioned	2024-09-24T16:17:33Z
dc.date.available	2024-09-24T16:17:33Z
dc.date.created	2023-10-11
dc.description	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 esperado de tiempo necesario para obtener un cupón x una cantidad de veces y otro cupón y esa misma cantidad de veces, lo que en este documento se define como resultados monocromáticos, para posteriormente establecer en el algoritmo un criterio de aceptación sobre cada cadena perteneciente al lenguaje L={0^n1^n, n > 1} basado en la similitud de la cantidad de ceros y unos.	spa
dc.description.abstract	This document takes an approach to Freivalds' algorithm through the lens of the coupon collector's problem, which involves calculating the number of purchases necessary to collect n different existing coupons. By developing a solution to this classic problem, the expected value of the time needed to obtain a coupon x a certain number of times, and another coupon y the same number of times, is established. This document defines these outcomes as monochromatic results and subsequently establishes acceptance criteria within the algorithm for each string belonging to the language L={0^n1^n, n > 1} based on the similarity in the counts of zeros and ones.	spa
dc.format.mimetype	pdf	spa
dc.identifier.uri	http://hdl.handle.net/11349/40968
dc.language.iso	spa	spa
dc.rights	CC0 1.0 Universal	*
dc.rights.acceso	Abierto (Texto Completo)	spa
dc.rights.accessrights	OpenAccess	spa
dc.rights.uri	http://creativecommons.org/publicdomain/zero/1.0/	*
dc.subject	Algoritmo	spa
dc.subject	Probabilidad	spa
dc.subject	Tiempo esperado	spa
dc.subject	Autómata	spa
dc.subject.keyword	Algorithm	spa
dc.subject.keyword	Probability	spa
dc.subject.keyword	Expected time	spa
dc.subject.keyword	Automata	spa
dc.subject.lemb	Matemáticas -- Tesis y disertaciones académicas
dc.subject.lemb	Algoritmo de Freivalds
dc.subject.lemb	Teoría de la Probabilidad
dc.subject.lemb	Análisis de Algoritmos
dc.subject.lemb	Lenguajes Formales y Autómatas
dc.title	Una aproximación al algoritmo de Freivalds	spa
dc.title.titleenglish	An approach to the Freivalds algorithm	spa
dc.type	bachelorThesis	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f	spa
dc.type.degree	Monografía	spa
dc.type.driver	info:eu-repo/semantics/bachelorThesis	spa