Un acercamiento mediante complejos simpliciales al problema de las cartas rusas.

Ponente(s): Jesús Jorge Armenta Segura

El problema generalizado de las cartas rusas plantea que tres personas A, B y C toman a, b y c cartas respectivamente de un mazo de a+b+c cartas. Cada jugador conoce qué cartas estaban en el mazo y cuántas tomó cada quien. Cada uno puede ver solamente las cartas que tomó pero no las que tomaron los otros dos. Los jugadores A y B desean descubrir las cartas que posee el otro pero sin que C descubra ninguna de las de ellos. Si la única forma de comunicación entre A y B es mediante anuncios públicos que los tres pueden oír, ¿cómo podrían A y B lograr su objetivo?. En la presente plática presentaremos una introducción al problema de las cartas rusas, que ha sido estudiado desde sus orígenes en T. Kirkman 1847, una solución basada en la de los artículos "A colouring protocol for the generalized Russian cards problem" de A. Cordón, H. van Ditmarsch, D. Fernández-Duque y F. Soler-Toscano, TCS 2013, y "Three steeps" de H. van Ditmarsch y F. Soler-Toscano, 2011, así como una nueva perspectiva basada en complejos simpliciales.