Stephen Cook dio la primera definición de un problema NP-Complete en 1971, que es hace unos 45 años. NP Los problemas completos están más formalmente en el área de la informática teórica, pero diría que están estrechamente relacionados con las matemáticas aplicadas, hasta el punto de que muchos en la informática teórica alientan a sus estudiantes a tomar cursos avanzados en matemáticas para comprender estos conceptos. La comprensión de este documento y la prueba pueden estar más allá del alcance de un estudiante universitario, pero los problemas NP-Complete no lo son.
A Fred Glover se le ocurrió el concepto de Tabu Search entre 1986 y 1989, que ha demostrado ser un método muy bueno para proporcionar soluciones casi óptimas para el problema del vendedor ambulante (un problema que es NP-Complete). Una vez más, tratar de entrar en las malas hierbas de Tabu Search sería mucho, pero comprenderlo fundamentalmente e intentar implementarlo podría ser un buen proyecto.
Más recientemente, se ha trabajado mucho en conceptos de aprendizaje automático. Google tiene el famoso papel de PageRank. Esto trata principalmente con la teoría de gráficos, las cadenas de Markov y la probabilidad, por lo que no pondría la comprensión del poder de este algoritmo fuera del alcance de la comprensión de un estudiante universitario.
- ¿Cuáles son algunos algoritmos nuevos e interesantes en bioinformática / informática genómica?
- Algoritmos aleatorizados: ¿Dónde puedo encontrar una colección extraña de cosas no relacionadas?
- ¿Cuáles son algunos algoritmos de Photoshop?
- Cómo elegir un elemento único de una lista dentro de un bucle en R
- ¿Qué tan importante es para el hombre en el medio saber la técnica de cifrado?
Y al grupo de PNL de Stanford se le ocurrió el algoritmo de asignación de Dirichlet latente. Este es otro que puede ser difícil de entender a un nivel profundo. Pero en un nivel alto, es simplemente un algoritmo de agrupamiento para documentos (y las palabras en esos documentos) que ha demostrado ser mejor que muchos de los enfoques anteriores.