Hispanopedia Wiki
Articulo de referencia

El juego de Ulam

El juego de Ulam , o juego de Rényi-Ulam , es un juego matemático similar al popular juego de las veinte preguntas . En el juego de Ulam, un jugador intenta adivinar un objeto o...

Hispanopedia WikiContenido en espanolLectura gratuita

El juego de Ulam , o juego de Rényi-Ulam , es un juego matemático similar al popular juego de las veinte preguntas . En el juego de Ulam, un jugador intenta adivinar un objeto o número sin nombre formulando preguntas de sí o no a otro, pero una de las respuestas puede ser una mentira . [ 1 ]

Alfréd Rényi ( 1961 ) presentó el juego en un artículo de 1961, basado en el juego húngaro Bar Kokhba , pero el artículo pasó desapercibido durante muchos años. 

Stanisław Ulam redescubrió el juego, presentando la idea de que hay un millón de objetos y que la respuesta a una pregunta puede ser incorrecta, y consideró el número mínimo de preguntas necesarias y la estrategia que debería adoptarse. [ 2 ] [ 3 ] Pelc realizó un estudio de juegos similares y su relación con la teoría de la información . [ 4 ]

Véase también

Referencias

  1. ↑ "Cómo jugar al juego de Ulam" (PDF) . Consultado el 13 de junio de 2013 .
  2. ↑ Ulam (1976) , pág. 281.
  3. ↑ Beluhov, Nikolai (2016). "Juegos de Renyi-Ulam y subcadenas prohibidas". arXiv : 1609.07367 [ math.CO ].
  4. ↑ Pelc (2002) .
  • Pelc, Andrzej (2002). "Juegos de búsqueda con errores: cincuenta años lidiando con mentirosos" . Theoretical Computer Science . 270 (1): 71– 109. doi : 10.1016/S0304-3975(01)00303-6 . ISSN 0304-3975 . MR 1871067 .  
  • Rényi, Alfred (1961). "Sobre un problema de teoría de la información". Tud magiar. Akád. Estera. Aeropuerto Internacional de Kutató. Kozl. (en húngaro). 6 : 505– 516. SEÑOR 0143666 . 
  • Ulam, SM (1976). Aventuras de un matemático . Charles Scribner's Sons. ISBN 978-0-520-07154-4. MR 0485098 .