Son importantes porque la mayoría de los problemas en el mundo real se resuelven aproximadamente. Tome la natación, por ejemplo, cuando comienza a nadar, sus formas son malas y usted es muy ineficiente. Pero a pesar de que su “algoritmo” de natación no es óptimo, se las arregla para moverse en el agua de todos modos y a corto plazo hasta que mejore, esa es una solución perfectamente aceptable para la tarea de nadar.
Muchos problemas en programación / ingeniería tienen una propiedad similar, a veces no sabes cómo calcular la solución óptima perfecta, a veces la solución óptima es prohibitivamente costosa de calcular. En tales casos, las personas recurren a soluciones aproximadas. Como otros han señalado, los algoritmos aproximados se muestran en toda la ingeniería y son increíblemente diversos. Probablemente los aprendas a medida que avanzas.
Si desea ver algo concreto a corto plazo, el descenso de gradiente es quizás uno de los algoritmos aproximados más populares, así que búsquelo.
- ¿Han publicado algunos expertos impresiones iniciales del artículo de ArXiv que afirman NP = PSPACE?
- Si soy bueno en matemáticas, ¿seré bueno en programación?
- Cómo trazar una función seno en el camino trazado por otra función
- ¿Qué partes de las matemáticas son necesarias para que un ingeniero informático las entienda? Específicamente, ¿cuánto cálculo debe saber un ingeniero informático?
- ¿Se puede encontrar la intersección de dos listas en menos de tiempo lineal (las listas están ordenadas)?