https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/video-lectures/lecture-6-graph-theory-and-coloring/
En esta ultima hora del open course, he visualizado y tomado apuntes
del sexto vídeo del curso ofrecido por el mit. Donde se ha hablado de
gráficos, y el problema de colorear gráficos. Uno de los denominados
"np-problems", los cuales no están solucionados hoy en día, mucho
menos de una manera eficiente, y si los resuelves recibes un premio y
un millón de dolares.
No hay comentarios:
Publicar un comentario