Stanford MOOC Automata W6

Automata Theory At Coursera

Sexta semana del curso Automata. Aunque pocas, las lecturas fueron largas. La primera video lectura se dedicó a los problemas intratables. Así, se revisaron los temas:

  • Máquinas de Turing limitadas por tiempo.
  • Las clases de problemas P y NP.
  • Reducciones de tiempo polinomial.

Y, sí, lo confieso. Ya aquí ya estoy perdido. Debo repetir el curso para poder entender esta parte. La segunda lectura se dedicó al problema de satisfacilidad y el teorema de Cook. La última lectura se dedicó a:

  • NP hard problems.
  • El problema de la tautología.
  • Cobertura de nodos.
  • Knapsack.

Muy buen curso. Recomendable ampliamente.

 

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s