• Computación
  • Introducción: entre el polvo y la divinidad
  • 1. Problemas
  • 1.1. El problema de los regalos de Arcadio
  • 1.2. Problemas de la vida cotidiana
  • 1.3. El significado de resolver un problema
  • 2. Algoritmos: resolviendo un problema
  • 2.1 Una solución: búsqueda exhaustiva
  • 2.2 Análisis de la solución de una búsqueda exhaustiva
  • 2.3 Análisis del caso general de la búsqueda exhaustiva
  • 3. Crecimiento exponencial
  • 3.1 Crecimiento exponencial en computación
  • 3.2 Crecimiento exponencial en la sociedad y en la naturaleza
  • 3.3 Ejemplos de crecimiento exponencial
  • 3.4 Árboles
  • 3.5 ¿Qué tan rápida es una computadora?
  • 3.6 Ejemplos de crecimiento exponencial benéficos
  • 4. Problemas probablemente difíciles, seguramente difíciles y aún peores
  • 4.1 Problemas exponenciales
  • 4.2 Problemas NP-completos
  • 4.3 Problemas peores que exponenciales
  • Resumen