Análisis asintótico de relaciones de recurrencia en complejidad algorítmica mediante la teoría de ecuaciones en diferencia

Abstract

La teoriacute;a de ecuaciones en diferencias permite modelarbr /satisfactoriamente muacute;ltiples procesos que surgen de modo natural en diversas aacute;reas de las ciencias aplicadas. En concreto, las ecuaciones en diferencias resultan de gran utilidad en Ciencia de la Computacioacute;n. El objetivo del presente artiacute;culo es introducir a los estudiantes de las titulaciones de Grado en Matemaacute;ticas y Grado en Ingenieriacute;a Informaacute;tica, asiacute; como a los futuros investigadores que sebr /forman cursando el tiacute;tulo de Maacute;ster en Tecnologiacute;as de labr /Informacioacute;n, en las teacute;cnicas de resolucioacute;n de un tipo particular de ecuaciones en diferencias, las denominadas ecuaciones en diferencias finitas lineales, y mostrar su aplicabilidad al anaacute;lisis de complejidad algoriacute;tmica.