Editar: elijo la respuesta con la puntuación más alta antes del 06 de diciembre de 2012.
Esta es una pregunta suave.
El concepto de algoritmos (deterministas) se remonta a BC. ¿Qué pasa con los algoritmos probabilísticos?
En esta entrada de la wiki , el algoritmo de Rabin para el problema de par más cercano en geometría computacional se dio como el primer algoritmo aleatorio (año ???). Lipton introdujo el algoritmo de Rabin como el comienzo de la era moderna de los algoritmos aleatorios aquí , pero no como el primero. También conozco muchos algoritmos para autómatas finitos probabilísticos (un modelo computacional muy simple) descubierto durante la década de 1960.
¿Conoces algún algoritmo (o método) probabilístico / aleatorio incluso antes de 1960?
o
¿Qué hallazgo puede verse como el primer algoritmo probabilístico / aleatorio?