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

• Valero Sierra, Oscar ^[1]
  1. [1] Universitat de les Illes Balears

     Universitat de les Illes Balears

     Palma de Mallorca, España

     
• Localización: enginy@eps: revista de l'Escola Politècnica Superior, ISSN 1889-4771, Nº. 3, 2012, págs. 52-57
• Idioma: catalán
• Enlaces
  • Texto completo  1    2 (pdf) 
• Resumen

  • La teoría de ecuaciones en diferencias permite modelar satisfactoriamente múltiples procesos que surgen de modo natural en diversas áreas de las ciencias aplicadas. En concreto, las ecuaciones en diferencias resultan de gran utilidad en Ciencia de la Computación. El objetivo del presente artículo es introducir a los estudiantes de las titulaciones de Grado en Matemáticas y Grado en Ingeniería Informática, así como a los futuros investigadores que se forman cursando el título de Máster en Tecnologías de la Información, en las técnicas de resolución de un tipo particular de ecuaciones en diferencias, las denominadas ecuaciones en diferencias finitas lineales, y mostrar su aplicabilidad al análisis de complejidad algorítmica.