domingo, 3 de septiembre de 2017

El problema de las n reinas

La noticia mal contada es que ofrecen un millón de dólares por resolver el problema de las 8 reinas en el tablero de ajedrez. En realidad, el problema es que en un tablero de n x n ya tienes colocadas algunas reinas, y se trata de poner las que faltan. Bueno, no basta con hacerlo, hay que demostrar si existe o no un algoritmo que en tiempo polinómico decida si es posible hacerlo o no. Como han demostrado que este problema es NP completo, en realidad han subido el premio por resolver P = NP de uno a dos millones de dólares.

Pobrecillos, me pregunto cuántas cartas habrán recibido ya de gente reclamando el premio. Aunque lo mismo el propósito era hacerse publicidad aprovechándose de que los periodistas tienen que escribir artículos en cinco minutos.

http://www.hispantv.com/noticias/deporte/352348/premio-million-problema-ajedrez-ocho-reinas

http://jair.org/media/5512/live-5512-10126-jair.pdf

sábado, 11 de febrero de 2017

Los colores viven en un cono

El modelo de colores HSV es un plano proyectivo, donde el origen corresponde a los grises y las clases de equivalencia corresponden a "tonos de color" dentro de las que varía la saturación, junto con una dimensión adicional que es el brillo.

Vaya frikez; la próxima vez que me pregunten para qué sirven las geometrías exóticas, ya sé qué responder.

https://en.wikipedia.org/wiki/HSL_and_HSV

https://es.wikipedia.org/wiki/Modelo_de_color_HSV