
11/04/2008, 12:44
|
 | | | Fecha de Ingreso: junio-2005
Mensajes: 620
Antigüedad: 20 años Puntos: 1 | |
Re: Cual es el peor juego que han jugado? F.Y.N. con todo respeto de lo que dijiste todo bien salvo eso de que :
Para mi el peor juego que he jugado es el Busca Minas... lejos la cosa mas "estupida" que he visto en mi vida...
ya que en 2000, Richard Kaye publico un articulo donde demostro que el busca minas es NP-completo[2]. Luego otro donde demostro que el buscaminas infinito es Turing completo[1].
Esto es bastante interesante ya que en teoria si encuentras una solucion general para siempre ganar el juego, podrias demostrar ya sea que P=NP o que P <> NP sea cual sea el caso hay un premio de un millon de dolares al que logre demostrar cualquiera de las 2 cosas[3].
curioso no? digo si vamos a perder el tiempo que mejor que con el chance de ganar una lana
[1]http://web.mat.bham.ac.uk/R.W.Kaye/minesw/infmsw.pdf
[2]http://web.mat.bham.ac.uk/R.W.Kaye/minesw/ordmsw.htm
[3]http://shell.cas.usf.edu/~eclark/baez2000problems.html |