Revisando los conceptos básicos de los Algoritmos y luego cayendo a través de las perlas de programación, lo que entiendo es que los Algoritmos generalmente se descubren. Siempre hay un problema en forma de Escribir un programa . Luego, un grupo de personas o alguien solo comienza a pensar en el problema. El primer paso es resolverlo usando la fuerza bruta. Esto es lo que generalmente le da una mejor comprensión del problema. Entonces, generalmente, durante el mejor proceso de comprensión, te encuentras con un momento eureka. Y tada lo has resuelto.
Otro punto sobre por qué se descubren los algoritmos es que el algoritmo para resolver su problema siempre estuvo presente, pero somos nosotros cuando lo buscamos (para cumplir nuestra tarea de escribir un programa) es cuando DESCUBRIMOS el algoritmo.
Un ejemplo muy distinto que recuerdo desde la parte superior de mi cabeza (hay una cosa llamada prueba de primalidad AKS) es una prueba “determinista” para probar la primalidad (prueba de primalidad). Esto se descubrió hace unos 10 años. Es uno de esos algoritmos donde la comprensión del problema tomó mucho tiempo. Siempre tuvimos un algoritmo de fuerza bruta. Después de este descubrimiento, un matemático muy conocido habló sobre ello y expresó que, al ver la simplicidad de este algoritmo, realmente tengo miedo de lo que todos podríamos haber pasado por alto a lo largo de nuestra vida.
- Cómo solucionar problemas y resolver problemas de capa 1
- ¿Por qué se le dio al F-117 Nighthawk un prefijo F?
- En comparación con los matemáticos, ¿cuáles son las habilidades matemáticas de los investigadores de IA?
- ¿Cuáles son los impactos de resolver el problema P = NP en la criptología?
- ¿Probar la conjetura de Goldbach ternario ayuda a probar la conjetura de Goldbach fuerte (binaria)?
No puedo presentar una referencia para el comentario final, pero la prueba de primalidad de AKS se puede leer aquí – Prueba de primalidad de AKS