Algoritmia para Problemas Difíciles

Mañana viernes 3 de 10 a 12 resolveremos en clase ejercicios de la hoja de probabilistas. Es recomendable que intentéis vosotros resolverlos antes.

Mañana viernes 27 de 10 a 12 resolveremos en clase ejercicios de la hoja intratables. Es recomendable que intentéis vosotros resolverlos antes.

Podéis encontrar en material la hoja de Algoritmos probabilistas

Los martes 17 de octubre y 14 de noviembre de 12 a 13h, en el aula habitual, habrá clase.

A cambio no habrá clase la semana del 8 al 12 de enero.

Podéis encontrar en material la primera hoja de ejercicios

Martes 30 de enero, por la tarde

Hoy empezamos nuevo curso, a las 12 en el aula A12

Hay una diferencia entre el problema de las N-reinas (poner N reinas en un tablero NxN sin que se maten) y el problema de Completar N-reinas (algunas reinas están colocadas y hay que poner el resto, si es posible).

Recientemente se ha demostrado que Completar N-reinas es NP-completo (ver artículo), eso quiere decir que resolverlo en tiempo polinómico supondría el premio del millón de dólares del instituto Clay

No hay que confundir los dos problemas, por lo visto es lo que ha ocurrido … (ver nota)

http://eina.unizar.es/intraneteina/index.php?r=convocatorias/view&id=4948

Las tutorías del jueves 2 de febrero pasan a mañana miércoles 1 de febrero para evitar tener tutorías el mismo día del examen. Disculpad las molestias.

También podéis enviar dudas por correo electrónico que responderé a la mayor brevedad posible.