Número de Shannon

Número de Shannon

El número de Shannon, 10120, es una estimación de la complejidad del árbol de juego del ajedrez. Fue calculado por primera vez por Claude Shannon, el padre de la teoría de la información. De acuerdo a su cálculo, se realizan una media de 40 movimientos en una partida de ajedrez, mientras que cada jugador escoge un único movimiento de unos 30 posibles (de hecho, puede ser que existan cero posibilidades como en los casos de jaque mate o ahogado, o tantos como 218). Así, tenemos que son posibles (30×30)40, i.e., 90040 juegos de ajedrez diferentes. De manera aproximada se dice que es igual a 10120, valor que se obtiene de resolver la ecuación: 90040=10x. Despejando, tenemos que: x=40×log 900.

Actualmente la complejidad de árbol de juego del ajedrez se calcula en torno a 10123 (el número de posiciones legales en una partida de ajedrez se estima entre 1043 y 1050). Como comparación, el número de átomos que se estima que existen en el universo son entre unos 4×1078 a 6×1079.

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Número de Shannon — El número de Shannon, 10120, es una estimación de la complejidad de árbol de juego del ajedrez. Fue calculado por primera vez por Claude Shannon, el padre de la teoría de la información. De acuerdo a su cálculo, se realizan una media de 40… …   Enciclopedia Universal

  • Shannon — El término Shannon es un anglicismo procedente de la palabra Sionainn o Sionna del gaélico, que puede traducirse como pequeño pero sabio . Contenido 1 Geografía 2 Personas 3 Ciencias 4 Misceláneo …   Wikipedia Español

  • Shannon Brown — Datos personales Nombre completo Shannon Brown Nacimiento Maywood, Illinois …   Wikipedia Español

  • Shannon Bobbitt — Fiche d’identité …   Wikipédia en Français

  • Shannon Brown — Fiche d’identité …   Wikipédia en Français

  • Shannon Johnson — Fiche d’identité …   Wikipédia en Français

  • Shannon Boxx — Situ …   Wikipédia en Français

  • Shannon Hoon — Datos generales Nombre real Richard Shannon Hoon. Nacimiento …   Wikipedia Español

  • Número π — π (pi) es la relación entre la longitud de una circunferencia y su diámetro, en geometría euclidiana. Es un número irracional y una de las constantes matemáticas más importantes. Se emplea frecuentemente en matemáticas, física e ingeniería. El… …   Wikipedia Español

  • Claude Elwood Shannon — (Míchigan, 30 de abril de 1916 24 de febrero de 2001), ingeniero electrónico y matemático estadounidense, recordado como «el padre de la teoría de la información». Contenido 1 Biografía 2 Referencias …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”