biology daily - the biology and biochemistry encyclopedia
biology daily articles and research Encyclopedia Dictionary Forums biology research links Weblinks Pictures Articles Blogs Newsletter

Shannon number

The Shannon number, 10120, is an estimation of the game-tree complexity of chess. It was first calculated by Claude Shannon (father of information theory).

The game-tree complexity of chess is now evaluated at approximately 10123 (the number of legal positions in the game of chess is estimated to be between 1043 and 1050). As a comparison, the number of atoms in the Universe, to which it is often compared, is estimated to be between 4×1078 and 6×1079.



07-14-2008 23:18:10
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy
BiologyDaily.com 2005. Legal info   Privacy