Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda
INICIO |
27 de julio de 2024
Comparing notions of approximation.
| Título inglés | Comparing notions of approximation. |
|---|---|
| Título español | Comparación de nociones de aproximación. |
| Autor/es | Furnari, Mario ; Massarotti, Antonio |
| Organización | Ist. Cibern. (CNR), Nápoles, Italia |
| Revista | 0210-7821 |
| Publicación | 1988, 12 (1): 19-31, 16 Ref. |
| Tipo de documento | articulo |
| Idioma | Inglés |
| Resumen inglés | In this note we discuss some drawbacks of some approaches to the classification of NP-complete optimization problems. Then we analyze the Theory of Analytical Computational Complexity to gain some insight about the notions of approximation and approximate algorithms. We stress the different roles played by these notions within the theories of Analytical and Algebraic Complexity. We finally outline a possible strategy to capture a more useful notion of approximation which is inspired by some results on Linear Programming problems. |
| Clasificación UNESCO | 120711 |
| Palabras clave español | Optimización ; Algoritmos ; Aproximación |
| Código MathReviews | MR1004656 |
| Código Z-Math | Zbl 0679.68078 |
 Acceso al artículo completo |
|