miércoles, 26 de agosto de 2015

Prisioneros y sus dilemas

Juntados y desjuntados

Aunque ya compartimos una entrada sobre Teoría de Juegos --sobre un par de cosas que más o menos aprendí en clase de Paco Sánchez, en el CIMAT--, no hemos hecho realmente una introducción decente, hablado de su historia, de los problemas que resuelve, de su relevancia. Lo que quizás la mayoría de las personas sepan de la Teoría de Juegos se refiere a lo que recuerdan de Una Mente Brillante, película de 2001 dirigida por Ron Howard y protagonizada por Russell Crowe. La película está basada en la vida de John Forbes Nash Jr., uno de los fundadores de la Teoría de Juegos, quien hizo aportaciones fundamentales. (Tristemente, Nash y su esposa fallecieron en un accidente de tránsito este mismo año.)



jueves, 20 de agosto de 2015

Paseos eulerianos y grafos caseros

Una ciudad llamada Königsberg

Una de las anécdotas y temas clásicos en la divulgación de matemática es la famosa ciudad de Königsberg, en la antigua Prusia, y sus siete puentes. La ciudad es ahora --y desde finales de la Segunda Guerra Mundial-- conocida como Kaliningrado y pertenece a Rusia --convirtiendo, además, al país ex soviético en una mancha no conexa--. Prusia llegó a ser un fuerte imperio y Königsberg una capital científica y cultural del mundo europeo a mediados del siglo XVIII que atraía grandes mentes de entonces, con renombrados científicos como miembros de su Academia Prusiana de las Ciencias (también conocida como Academia de Berlín).