Portada del sitio > Revistas > 47 (Noviembre 2004) > Tres problemas clásicos y complejidad
Tres problemas clásicos y complejidad
por
En este trabajo se muestra como algunos de los problemas de más interés de las ciencias de la computación pueden encontrarse en la historia de las Matemáticas. En concreto, se comentan los tres problemas clásicos como un ejemplo de búsqueda de la solución de un problema dentro de un modelo de computación, esto es, con una restricción sobre las operaciones que se pueden efectuar. Se comenta someramente la historia de estos problemas. El concepto de complejidad en el peor de los casos se presenta como una manera adecuada de medir la efectividad de un algoritmo que resuelve un problema.
Pág. 029-036
Documentos adjuntos
- Tres problemas clásicos y complejidad (PDF – 502.5 KB)
RSS 2.0