Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda
INICIO |
27 de julio de 2024
Tamaño medio de árboles simplificados.
| Título inglés | Mean size of simplified trees. |
|---|---|
| Título español | Tamaño medio de árboles simplificados. |
| Autor/es | Fernández Camacho, María Inés |
| Organización | Dep. Informát. Autom. Fac. Mat. Univ. Complut. Madrid, Madrid, España |
| Revista | 0210-8054 |
| Publicación | 1987, 11 (2): 93-116, 7 Ref. |
| Tipo de documento | articulo |
| Idioma | Español |
| Resumen español | Estudiamos la media y la varianza del tamaño de los árboles simplificados obtenidos a partir de árboles p-arios y generales. Se demuestra que ambos parámetros son lineales en el tamaño del input. Pero lo que creemos más interesante del artículo es la metodología seguida, que pensamos podría aplicarse al análisis de gran parte de algoritmos de simplificación sobre árboles. Tal técnica involucra un estudio de ciertas series de potencias formales, y la aplicación del teorema de Darboux-Polya para aproximaciones asintóticas, así como otros resultados del análisis complejo. |
| Clasificación UNESCO | 120318 |
| Palabras clave español | Arboles simplificados ; Análisis complejo ; Algoritmos ; Función generatriz ; Simulación |
| Código MathReviews | MR0944642 |
 Acceso al artículo completo |
|