Tesis doctoral de Miguel Angel Aldaz Zaragueta
En esta tesis se estudia la complejidad computacional del problema de la evaluación de polinomios y funciones racionales en un punto arbitrario. los resultados más destacables de entre los presentados en la memoria de tesis son: * desarrollo de un modelo de computación que tiene en cuenta conjuntamente. – en la forma de un «tradroff» los recursos de tiempo y espacio empleados por los algoritmos de evaluación de polinomios y funciones racionales. se presenta un teorema de representación para las computaciones que se realizan con recursos de tiempo y espacio limitados y se obtienen cotas inferiores genéricas para la medida de complejidad dada por el «tradeoff» espacio-tiempo. * dos nuevos métodos para la obtención de cotas inferiores para la complejidad de evaluación de familias de polinomios espcíficas: – método de la altura de la flora. – método combinatorio. una característica de ambos métodos es que pueden ser aplicados a polonomios que sólo tienen raíces enteras, lo que la ha permitido por vez primera obtener cotas inferiores significativas para familias de polinomios de este tipo. * un nuevo criterio de transcendencia para series formales de potencias.
Datos académicos de la tesis doctoral «Cotas inferiores para problemas de evaluación en teoría de la complejidad algebraica«
- Título de la tesis: Cotas inferiores para problemas de evaluación en teoría de la complejidad algebraica
- Autor: Miguel Angel Aldaz Zaragueta
- Universidad: Pública de navarra
- Fecha de lectura de la tesis: 20/09/1999
Dirección y tribunal
- Director de la tesis
- Montaña Arnaiz José Luis
- Tribunal
- Presidente del tribunal: tomás Recio muniz
- michel Lickteig thomas (vocal)
- marc Giusti (vocal)
- Juan Llovet verdugo (vocal)