Share to: share facebook share twitter share wa share telegram print page

 

Nombre de Shannon

Infotaula nombreNombre de Shannon
Tipusnombre natural, mínim, nombres grans i constant matemàtica Modifica el valor a Wikidata
EpònimClaude Elwood Shannon Modifica el valor a Wikidata
Propietats
Valorvalor desconegut Modifica el valor a Wikidata
Altres numeracions
Fórmules
Expressió algebraica Modifica el valor a Wikidata
     Modifica el valor a Wikidata

El nombre de Shannon, 10120, és una estimació de la complexitat de l'arbre de joc dels escacs. Va ser calculat per primera vegada per Claude Shannon, el “pare” de la teoria de la informació. D'acord amb al seu càlcul, es realitzen una mitjana de 40 moviments en una partida d'escacs, mentre que cada jugador tria un únic moviment d'uns 30 possibles (de fet, pot ser que hi hagi zero possibilitats com en el cas d'escac i mat, el cas d'empat, o tants com 218.[1] Així són possibles (30·30)40, per tant, 90040 partides d'escacs diferents. De manera aproximada es diu que és igual a 10120, valor que s'obté de resoldre l'equació: 90040 = 10x. Si es reorganitza l'equació s'obté: x = 40·log10900.

Actualment la complexitat de l'arbre de joc dels escacs es calcula al voltant de 10123 (el nombre de posicions possibles en una partida d'escacs s'estima entre 1043 i 1050). Com a comparació, el nombre d'àtoms que s'estima que hi ha a l'Univers queda entre 4·1078 i 6·1079.

Vegeu també

Referències

  1. «Problema». Arxivat de l'original el 2007-09-28. [Consulta: 16 abril 2010].

Enllaços externs

Kembali kehalaman sebelumnya