Claude Shannon: Difference between revisions

Content deleted Content added
m Correct spelling
 
(24 intermediate revisions by 8 users not shown)
Line 88:
| influenced =
| awards = {{plainlist|
[[MorrisAlfred Liebmann MemorialNoble Prize]] (19491939)
*[[Morris Liebmann Memorial Prize]] (1949)
*[[Stuart Ballantine Medal]] (1955)
*[[IEEE Medal of Honor]] (1966)
*[[National Medal of Science]] (1966)
*[[Harvey Prize]] (1972)
*[[Claude E. Shannon Award]] (19721973)
*[[Harold Pender Award]] (1978)
*[[John Fritz Medal]] (1983)
*[[Kyoto Prize]] (1985)
*[[Audio Engineering Society#Awardees in chronological order|Audio Engineering Society Gold Medal Award]] (1985)
*[[Marconi Prize|Marconi Society Lifetime Achievement Award]] (2000)
*[[National Inventors Hall of Fame]] (2004)
Line 115 ⟶ 117:
}}
 
'''Claude Elwood Shannon''' (April 30, 1916 – February 24, 2001) was an American [[mathematician]], [[electrical engineering|electrical engineer]], [[computer scientist]] and [[cryptography|cryptographer]] known as the "father of [[information theory]]" and as the "father of the [[Information Age]]".<ref name=":8" /><ref>{{Cite web |date=2019-03-18 |title=Claude Shannon: Father of the Information Age |url=https://ece.engin.umich.edu/stories/claude-shannon-father-of-the-information-age/ |access-date=2024-06-04 |website=Electrical and Computer Engineering |language=en-US}}</ref> Shannon was the first to describe the Boolean gates (electronic circuits) that are essential to all digital electronic circuits, and was one of the founding fathers of [[artificial intelligence]].<ref name=":10">{{Cite book |last=Slater |first=Robert |url=https://books.google.com/books?id=aWTtMyYmKhUC&pg=PA37&dq=claude+shannon+theseus+chess+program+artificial+intelligence&hlpg=en&newbks=1&newbks_redir=0&source=gb_mobile_search&sa=X&ved=2ahUKEwjnlKaP4PmGAxV3RjABHeSOBzE4FBDoAXoECAgQAw#v=onepage&q&f=falsePA37 |title=Portraits in Silicon |date= |publisher=MIT Pr |year=1989 |isbn=978-0-262-69131-4 |edition= |location=Cambridge, Mass. |pages=37–38 |language=en}}</ref><ref name="bmfrs">{{Cite journal | last1 = James | first1 = Ioan | author-link = Ioan James | doi = 10.1098/rsbm.2009.0015 | title = Claude Elwood Shannon 30 April 1916 – 24 February 2001 | journal = [[Biographical Memoirs of Fellows of the Royal Society]] | volume = 55 | pages = 257–265 | year = 2009 | doi-access = }}</ref><ref name=":2">{{Cite web |last=Horgan |first=John |author-link=John Horgan (journalist) |date=2016-04-27 |title=Claude Shannon: Tinkerer, Prankster, and Father of Information Theory |url=https://spectrum.ieee.org/claude-shannon-tinkerer-prankster-and-father-of-information-theory |access-date=2023-09-28 |website=spectrum.ieee.org[[IEEE]] |language=en}}</ref><ref name=":8">{{Cite magazine |last=Roberts |first=Siobhan |author-link=Siobhan Roberts |date=2016-04-30 |title=The Forgotten Father of the Information Age |url=https://www.newyorker.com/tech/annals-of-technology/claude-shannon-the-father-of-the-information-age-turns-1100100 |magazine=The New Yorker |language=en-US |issn=0028-792X |access-date=2023-09-28}}</ref><ref name=":1">{{Cite web |last=Tse |first=David |author-link=David Tse |date=2020-12-22 |title=How Claude Shannon Invented the Future |url=https://www.quantamagazine.org/how-claude-shannons-information-theory-invented-the-future-20201222/ |access-date=2023-09-28 |website=Quanta Magazine}}</ref> He is credited alongside [[George Boole]] for laying the foundations of the [[Information Age]].<ref name=":5">{{Cite journal |last=Atmar |first=Wirt |date=2001 |title=A Profoundly Repeated Pattern |url=https://www.jstor.org/stable/20168572 |journal=Bulletin of the Ecological Society of America |volume=82 |issue=3 |pages=208–211 |jstor=20168572 |issn=0012-9623}}</ref><ref>{{Cite book |last=Nahin |first=Paul J. |url=https://www.jstor.org/stable/j.cttq957s |title=The Logician and the Engineer: How George Boole and Claude Shannon Created the Information Age |publisher=Princeton University Press |year=2012 |jstor=j.cttq957s |isbn=978-0691176000 |language=en |author-link=Paul J. Nahin}}</ref><ref name=":3">{{Cite news |last=Goodman |first=Jimmy Soni and Rob |date=2017-07-30 |title=Claude Shannon: The Juggling Poet Who Gave Us the Information Age |language=en |work=The Daily Beast |url=https://www.thedailybeast.com/claude-shannon-the-juggling-poet-who-gave-us-the-information-age |access-date=2023-10-31}}</ref><ref name=":1" />
 
At the [[University of Michigan]], Shannon [[Dual degree|dual degreed]], graduating with a Bachelor of Science in both electrical engineering and mathematics in 1936. A 21-year-old [[master's degree]] student at the [[Massachusetts Institute of Technology]] (MIT) in electrical engineering, [[A Symbolic Analysis of Relay and Switching Circuits|his thesis]] concerned [[switching circuit theory]], demonstrating that electrical applications of [[Boolean algebra]] could construct any logical numerical relationship,<ref name="Fortune">{{cite book |last=Poundstone |first=William |author-link=William Poundstone |title=Fortune's Formula : The Untold Story of the Scientific Betting System That Beat the Casinos and Wall Street |publisher=Hill & Wang |year=2005 |isbn=978-0-8090-4599-0 |pages=20 |language=en}}</ref> thereby establishing the theory behind [[Digital computer|digital computing]] and [[Digital electronics|digital circuits]].<ref>{{Cite web |last=Chow |first=Rony |date=2021-06-05 |title=Claude Shannon: The Father of Information Theory |url=https://www.historyofdatascience.com/claude-shannon/ |access-date=2024-01-11 |website=History of Data Science |language=en-US}}</ref> The thesis has been claimed to be the most important master's thesis of all time,<ref name="Fortune" /> as in 1985, [[Howard Gardner]] described it as "possibly the most important, and also the most famous, master's thesis of the century",<ref>{{Cite book |last=Gardner |first=Howard |author-link=Howard Gardner |title=The Mind's New Science: A History of the Cognitive Revolution |publisher=Basic Books |year=1985 |isbn=978-0-465-04635-5 |pages=144 |language=en}}</ref> while [[Herman Goldstine]] described it as "surely{{nbsp}}... one of the most important master's theses ever written{{nbsp}}... It helped to change digital circuit design from an art to a science."<ref>{{Cite book |last=Goldstine |first=Herman H. |author-link=Herman Goldstine |url=https://monoskop.org/images/f/fc/Goldstine_Herman_H_The_Computer_from_Pascal_to_von_Neumann.pdf |title=The Computer from Pascal to von Neumann |date= |publisher=Princeton University Press |year=1972 |isbn=978-0-691-08104-5 |location=Princeton, N.J. |pages=119–120 |language=en}}</ref> HeIt has also been called the "birth certificate of the [[Information Age|digital revolution]]",<ref>{{Cite book |last=Vignes |first=Alain |url=https://books.google.com/books?id=HrgMEQAAQBAJ&dq=claude+shannon+1938+thesis+digital+computing+digital+circuits&pg=PR15 |title=Silicon, From Sand to Chips, 1: Microelectronic Components |publisher=ISTE Ltd / John Wiley and Sons Inc |year=2023 |isbn=978-1-78630-921-1 |location=Hoboken |pages=xv |language=en}}</ref> and it won the [[Alfred Noble Prize#Recipients|1939 Alfred Noble Prize]].<ref>{{Citation |last=Rioul |first=Olivier |title=This is IT: A Primer on Shannon's Entropy and Information |date=2021 |work=Information Theory: Poincaré Seminar 2018 |series=Progress in Mathematical Physics |volume=78 |pages=49–86 |editor-last=Duplantier |editor-first=Bertrand |url=https://doi.org/10.1007/978-3-030-81480-9_2 |access-date=2024-07-28 |place=Cham |publisher=Springer International Publishing |language=en |doi=10.1007/978-3-030-81480-9_2 |isbn=978-3-030-81480-9 |editor2-last=Rivasseau |editor2-first=Vincent}}</ref> Shannon then graduated with a PhD in mathematics from MIT in 1940.,<ref name=":7" /> with his thesis focused on [[genetics]], with it deriving important results, but it went unpublished.<ref name=":11" />
 
Shannon contributed to the field of [[cryptanalysis]] for national defense of the United States during [[World War II]], including his fundamental work on codebreaking and secure [[telecommunications]], writing a [[Communication Theory of Secrecy Systems|paper]] which is considered one of the foundational pieces of modern cryptography,<ref>{{Cite book |last1=Shimeall |first1=Timothy J. |url=https://books.google.com/books?id=eZBqAAAAQBAJ&dq=The+concept+of+perfect+secrecy+was+first+defined+by+Claude+Shannon+in+1946%2C+although+the+work+was+not+declassified+and+published+until+three+years+later&pg=PA167 |title=Introduction to Information Security: A Strategic-Based Approach |last2=Spring |first2=Jonathan M. |publisher=Syngress |year=2013 |isbn=978-1597499699 |pages=167 |language=en}}</ref> with his work described as "a turning point, and marked the closure of classical cryptography and the beginning of modern cryptography."<ref name=":9">{{Cite journal |last1=Koç |first1=Çetin Kaya |last2=Özdemir |first2=Funda |date=2023 |title=Development of Cryptography since Shannon |url=https://cetinkayakoc.net/docs/r14.pdf |journal=Handbook of Formal Analysis and Verification in Cryptography |pages=1–56 |doi=10.1201/9781003090052-1 |isbn=978-1-003-09005-2}}</ref> The work of Shannon is the foundation of [[Symmetric-key algorithm|secret-key cryptography]], including the work of [[Horst Feistel]], the [[Data Encryption Standard|Data Encryption Standard (DES)]], [[Advanced Encryption Standard|Advanced Encryption Standard (AES)]], and more.<ref name=":9" /> As a result, Shannon has been called the "founding father of modern cryptography".<ref>{{Cite book |lastlast1=Bruen |firstfirst1=Aiden A. |url=https://books.google.com/books?id=fd2LtVgFzoMC&pg=PA3&dq=claude+shannon+father+of+cryptography&hlpg=en&newbks=1&newbks_redir=0&source=gb_mobile_search&sa=X&ved=2ahUKEwiq0rzRtfqGAxVshIQIHQU9AzAQ6AF6BAgHEAM#v=onepage&q&f=falsePA3 |title=Cryptography, Information Theory, and Error-Correction: A Handbook for the 21st Century |last2=Forcinito |first2=Mario |date=2005 |publisher=Wiley-Interscience |isbn=978-0-471-65317-2 |location=Hoboken, N.J |pages=3 |language=en |oclc=ocm56191935}}</ref>
 
His [[A Mathematical Theory of Communication|His mathematical theory of communication]] laid the foundations for the field of [[information theory]],<ref name="Fortune2">{{cite book |last=Poundstone |first=William |author-link=William Poundstone |url=https://books.google.com/books?id=xz4y3u-qM04C&pg=PA16&dq=solomon+w.+golomb+fortune+formula&hlpg=en&newbks=1&newbks_redir=0&source=gb_mobile_search&sa=X&ved=2ahUKEwjRqOibpfWGAxWykYkEHYMsCMsQ6AF6BAgGEAM#v=onepage&q&f=falsePA16 |title=Fortune's Formula : The Untold Story of the Scientific Betting System That Beat the Casinos and Wall Street |publisher=Hill & Wang |year=2005 |isbn=978-0-8090-4599-0 |pages=15–16 |language=en}}</ref><ref name=":7">{{Cite web |title=Claude E. Shannon {{!}} IEEE Information Theory Society |url=https://www.itsoc.org/about/shannon |access-date=2023-10-31 |website=www.itsoc.org}}</ref> with his famous paper being called the "[[Magna Carta]] of the Information Age" by ''[[Scientific American]],''<ref name=":3" /><ref>{{Cite web |last1=Goodman |first1=Rob |last2=Soni |first2=Jimmy |date=2018 |title=Genius in Training |url=https://alumni.umich.edu/michigan-alum/genius-in-training/ |access-date=2023-10-31 |website=Alumni Association of the University of Michigan |language=en-US}}</ref> along with his work being described as being at "the heart of today's digital [[information technology]]".<ref name=":6">{{Cite thesis |last=Guizzo |first=Erico Marui |date=2003 |title=The Essential Message: Claude Shannon and the Making of Information Theory |url=https://dspace.mit.edu/handle/1721.1/39429 |access-date=11 January 2024 |degree=Master's |publisher=University of Sao Paulo|hdl=1721.1/39429 }}</ref> [[Robert G. Gallager]] referred to the paper as a "blueprint for the digital era".<ref>{{Cite web |date=2001-07-01 |title=Claude Shannon: Reluctant Father of the Digital Age |url=https://www.technologyreview.com/2001/07/01/235669/claude-shannon-reluctant-father-of-the-digital-age/ |access-date=2024-06-26 |website=MIT Technology Review |language=en}}</ref> Regarding the influence that Shannon had on the digital age, [[Solomon W. Golomb]] remarked "It's like saying how much influence the inventor of the [[alphabet]] has had on [[literature]]."<ref name="Fortune2" /> Shannon's theory is widely used and has been fundamental to the success of many scientific endeavors, such as the invention of the [[compact disc]], the development of the [[Internet]], feasibility of [[Mobile phone|mobile phones]], the understanding of [[Black hole|black holes]], and more, and is at the intersection of numerous important fields.<ref>{{Cite news |last=Jha |first=Alok |date=2016-04-30 |title=Without Claude Shannon’s information theory there would have been no internet |url=https://amp.theguardian.com/science/2014/jun/22/shannon-information-theory |access-date=2024-07-21 |work=[[The Guardian]]}}</ref><ref>{{Cite book |last=Chang |first=Mark |url=https://books.google.com/books?id=vY7SBQAAQBAJ&pg=PA217&dq=information+theory+claude+shannon+black+holes+quantum+computing&hlpg=en&newbks=1&newbks_redir=0&source=gb_mobile_search&sa=X&ved=2ahUKEwjUxaTRq_yGAxWxr4QIHb-CA5Q4MhDoAXoECAcQAw#v=onepage&q&f=falsePA217 |title=Principles of Scientific Methods |date= |publisher=CRC Press, Taylor & Francis Group |year=2014 |isbn=978-1-4822-3809-9 |location=Boca Raton |pages=217 |language=en}}</ref><ref>{{Cite news |last=Jha |first=Alok |date=2016-04-30 |title=Without Claude Shannon's information theory there would have been no internet |url=https://amp.theguardian.com/science/2014/jun/22/shannon-information-theory |access-date=2024-07-21 |work=[[The Guardian]]}}</ref>
 
Shannon made numerous contributions to the field of artificial intelligence,<ref name=":10" /> writing papers on programming a computer for chess, which have been immensely influential,<ref name=":12">{{Cite book |last=Apter |first=Michael J. |author-link=Michael Apter |url=https://books.google.com/books?id=1t4zEAAAQBAJ&pg=RA4-PA123&dq=claude+shannon+chess+artificial+intelligence&hlpg=en&newbks=1&newbks_redir=0&source=gb_mobile_search&sa=X&ved=2ahUKEwip_f2R_PmGAxXjQjABHcPAADE4MhDoAXoECAkQAw#v=onepage&q&f=falseRA4-PA123 |title=The Computer Simulation of Behaviour |date=2018 |publisher=Routledge Taylor & Francis Group |isbn=978-0-8153-8566-0 |series=Routledge Library Editions: Artificial intelligence |location=London New York |pages=123 |language=en}}</ref><ref name=":13">{{Cite book |url=https://books.google.com/books?id=RWbqEAAAQBAJ&pg=PA31&dq=claude+shannon+chess+artificial+intelligence&hlpg=en&newbks=1&newbks_redir=0&source=gb_mobile_search&sa=X&ved=2ahUKEwinxqav-vmGAxU7t4QIHZxJDDA4FBDoAXoECAIQAw#v=onepage&q&f=falsePA31 |title=Debugging Game History: A Critical Lexicon |date=2016-06-03 |publisher=The MIT Press |isbn=978-0-262-33194-4 |editor-last=Lowood |editor-first=Henry |pages=31–32 |language=en |doi=10.7551/mitpress/10087.001.0001 |editor-last2=Guins |editor-first2=Raiford}}</ref> and also his Theseus machine was the first electrical device to learn by trial and error, being one of the first examples of artificial intelligence.<ref name=":4">{{Cite web |last=Brooks |first=Rodney |author-link=Rodney Brooks |date=2022-01-25 |title=How Claude Shannon Helped Kick-start Machine Learning |url=https://spectrum.ieee.org/claude-shannon-information-theory |access-date=2023-10-31 |website=ieeespectrum |language=en}}</ref><ref name="MIT"/> He also co-organized and participated in the [[Dartmouth workshop]] of 1956, considered the founding event of the field of artificial intelligence.<ref>{{Cite journal |lastlast1=McCarthy |firstfirst1=John |last2=Minsky |first2=Marvin L. |last3=Rochester |first3=Nathaniel |last4=Shannon |first4=Claude E. |date=2006-12-15 |title=A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence, August 31, 1955 |url=https://ojs.aaai.org/aimagazine/index.php/aimagazine/article/view/1904 |journal=AI Magazine |language=en |volume=27 |issue=4 |pages=12–1212 |doi=10.1609/aimag.v27i4.1904 |issn=2371-9621}}</ref><ref>{{Cite web |last=Solomonoff |first=Grace |date=2023-05-06 |title=The Meeting of the Minds That Launched AI |url=https://spectrum.ieee.org/dartmouth-ai-workshop |access-date=2024-06-19 |website=ieeespectrum |language=en}}</ref> He also made contributions to multiple other fields, such as [[detection theory]] and [[combinatorics]].<ref>{{Cite journal |lastlast1=Effros |firstfirst1=Michelle |last2=Poor |first2=H. Vincent |date=2017 |title=Claude Shannon: His Work and Its Legacy |url=https://ems.press/doi/10.4171/news/103/5 |journal=EMS Newsletter |language=en |volume=2017-3 |issue=103 |pages=29–34 |doi=10.4171/NEWS/103/5 |issn=1027-488X|doi-access=free }}</ref>
 
[[Rodney Brooks]] declared that Shannon was the 20th century engineer who contributed the most to 21st century technologies.<ref name=":4" /> Shannon's achievements are considered to be on par, in his field, with those of [[Albert Einstein]] and [[Isaac Newton|Sir Isaac Newton]] in theirs.<ref name=":5" /><ref name="Fortune2" /><ref name=":2" /><ref>{{Cite web |last=Goodman |first=Rob |date=2017-07-20 |title=Claude Shannon Was A Genius On Par With Einstein And Turing. Why Isn't He As Famous? |url=https://www.forbes.com/sites/quora/2017/07/20/claude-shannon-was-a-genius-on-par-with-einstein-and-turing-why-isnt-he-as-famous/ |access-date=2023-10-31 |website=Forbes |language=en}}</ref><ref>{{Cite web |last=Rutledge |first=Tom |date=2017-08-16 |title=The Man Who Invented Information Theory |url=https://www.bostonreview.net/articles/just-add-meaning-claude-shannons-information-theory-rubric-good-communication/ |access-date=2023-10-31 |website=Boston Review}}</ref>
Line 165 ⟶ 167:
}}</ref> A revolutionary work for [[switching circuit theory]], Shannon diagramed switching circuits that could implement the essential operators of [[Boolean algebra (logic)|Boolean algebra]]. Then he proved that his switching circuits could be used to simplify the arrangement of the [[electromechanical]] [[relay]]s that were used during that time in [[public switched telephone network|telephone call routing switches]]. Next, he expanded this concept, proving that these circuits could solve all problems that Boolean algebra could solve. In the last chapter, he presented diagrams of several circuits, including a digital 4-bit full adder.<ref name="SymbolicAnalysis" />
 
Using electrical switches to implement logic is the fundamental concept that underlies all [[Computer|electronic digital computers]]. Shannon's work became the foundation of [[digital circuit]] design, as it became widely known in the electrical engineering community during and after [[World War II]]. The theoretical rigor of Shannon's work superseded the ''ad hoc'' methods that had prevailed previously. [[Howard Gardner]] hailed Shannon's thesis "possibly the most important, and also the most noted, master's thesis of the century."<ref>{{cite book |title=The Mind's New Science: A History of the Cognitive Revolution |first=Howard |last=Gardner |author-link=Howard Gardner |publisher=Basic Books |year=1987 |isbn=978-0-465-04635-5 |page=[https://archive.org/details/mindsnewscience00howa/page/144 144] |url=https://archive.org/details/mindsnewscience00howa/page/144 }}</ref> One of the reviewers of his work commented that "To the best of my knowledge, this is the first application of the methods of symbolic logic to so practical an engineering problem. From the point of view of originality I rate the paper as outstanding."<ref name=":02">{{Cite thesis |last=Guizzo |first=Erico Marui |date=2003 |title=The Essential Message: Claude Shannon and the Making of Information Theory |url=https://core.ac.uk/download/pdf/4404094.pdf |publisher=Massachusetts Institute of Technology |pages=12 |access-date=29 July 2024 |degree=Master of Science}}</ref> Shannon's master thesis won the [[Alfred Noble Prize#Recipients|1939 Alfred Noble Prize]].
 
Shannon received his PhD in mathematics from MIT in 1940.<ref name="MIT obituary"/> Vannevar Bush had suggested that Shannon should work on his dissertation at the [[Cold Spring Harbor Laboratory]], in order to develop a mathematical formulation for [[Gregor Mendel|Mendelian]] [[genetics]]. This research resulted in Shannon's PhD thesis, called ''An Algebra for Theoretical Genetics''.<ref>{{cite thesis|hdl=1721.1/11174|title=An Algebra for Theoretical Genetics|year=1940|publisher=Massachusetts Institute of Technology|type=Thesis|last1=Shannon|first1=Claude Elwood}} — Contains a biography on pp. 64–65.</ref> However, the thesis went unpublished after Shannon lost interest, but it did contain important results.<ref name=":11" /> Notably, he was one of the first to apply an algebraic framework to study theoretical population genetics.<ref>{{Cite journal |last1=Chalub |first1=Fabio A. C. C. |last2=Souza |first2=Max O. |date=2017-12-01 |title=On the stochastic evolution of finite populations |url=https://doi.org/10.1007/s00285-017-1135-4 |journal=Journal of Mathematical Biology |language=en |volume=75 |issue=6 |pages=1735–1774 |doi=10.1007/s00285-017-1135-4 |pmid=28493042 |issn=1432-1416}}</ref> In addition, Shannon devised a general expression for the distribution of several linked traits in a population after multiple generations under a random mating system, which was original at the time,<ref>{{Cite journal |last1=Hanus |first1=Pavol |last2=Goebel |first2=Bernhard |last3=Dingel |first3=Janis |last4=Weindl |first4=Johanna |last5=Zech |first5=Juergen |last6=Dawy |first6=Zaher |last7=Hagenauer |first7=Joachim |last8=Mueller |first8=Jakob C. |date=2007-11-27 |title=Information and communication theory in molecular biology |url=http://link.springer.com/10.1007/s00202-007-0062-6 |journal=Electrical Engineering |language=en |volume=90 |issue=2 |pages=161–173 |doi=10.1007/s00202-007-0062-6 |issn=0948-7921}}</ref> with the new theorem unworked out by other [[Population genetics|population geneticists]] of the time.<ref>{{Cite web |last=Pachter |first=Lior |author-link=Lior Pachter |date=2013-11-06 |title=Claude Shannon, population geneticist |url=https://liorpachter.wordpress.com/2013/11/05/claude-shannon-population-geneticist/ |access-date=2024-07-29 |website=Bits of DNA |language=en}}</ref>
 
In 1940, Shannon became a National Research Fellow at the [[Institute for Advanced Study]] in [[Princeton, New Jersey]]. In Princeton, Shannon had the opportunity to discuss his ideas with influential scientists and [[mathematician]]s such as [[Hermann Weyl]] and [[John von Neumann]], and he also had occasional encounters with [[Albert Einstein]] and [[Kurt Gödel]]. Shannon worked freely across disciplines, and this ability may have contributed to his later development of mathematical [[information theory]].<ref>{{cite thesis|hdl=1721.1/39429|title=The Essential Message: Claude Shannon and the Making of Information Theory|year=2003|publisher=Massachusetts Institute of Technology|type=Thesis|last1=Guizzo|first1=Erico Marui}}</ref>
Line 195 ⟶ 197:
 
===Artificial Intelligence===
In 1950, Shannon, designed, and built with the help of his wife, a learning machine learning device,named Theseus. It consisted of a maze on a surface, belowthrough which a mechanical mouse could move through. Below the surface were sensors that followed the path of a mechanical mouse through the maze. After much trial and error, this device would learn the shortest path through the maze, and direct the mechanical mouse through the maze. The pattern of the maze could be changed at will.<ref name="MIT" />
 
[[Mazin Gilbert]] saysstated that Theseus "inspired the whole field of AI. This random trial and error is the foundation of artificial intelligence."<ref name="MIT">{{cite journal |last1=Klein |first1=Daniel |date=2019 |editor1-last=Dragoon |editor1-first=aLICE |title=Mighty mouse |url=https://www.technologyreview.com/2018/12/19/138508/mighty-mouse/ |journal=MIT News |language=English |location=Cambridge Massachusetts |publisher=MIT Technology Review |issue=January/February |pages=6–7}}</ref>
 
Shannon wrote multiple influential papers on artificial intelligence, such as his 1950 paper titled "Programming a Computer for Playing Chess", and his 1953 paper titled "Computers and Automata".<ref>{{Cite journal |last=Cordeschi |first=Roberto |date=2007-04-25 |title=AI Turns Fifty: Revisiting ITS Origins |url=http://www.tandfonline.com/doi/abs/10.1080/08839510701252304 |journal=Applied Artificial Intelligence |language=en |volume=21 |issue=4–5 |pages=259–279 |doi=10.1080/08839510701252304 |issn=0883-9514}}</ref>
 
Shannon co-organized and participated in the [[Dartmouth workshop]] of 1956, alongside [[John McCarthy (computer scientist)|John McCarthy]], [[Marvin Minsky]] and [[Nathaniel Rochester (computer scientist)|Nathaniel Rochester]], and which is considered the founding event of the field of artificial intelligence.<ref>{{Cite journal |last1=McCarthy |first1=John |last2=Minsky |first2=Marvin L. |last3=Rochester |first3=Nathaniel |last4=Shannon |first4=Claude E. |date=2006-12-15 |title=A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence, August 31, 1955 |url=https://ojs.aaai.org/aimagazine/index.php/aimagazine/article/view/1904 |journal=AI Magazine |language=en |volume=27 |issue=4 |pages=12 |doi=10.1609/aimag.v27i4.1904 |issn=2371-9621}}</ref><ref>{{Cite web |last=Solomonoff |first=Grace |date=2023-05-06 |title=The Meeting of the Minds That Launched AI |url=https://spectrum.ieee.org/dartmouth-ai-workshop |access-date=2024-06-19 |website=ieeespectrum |language=en}}</ref>
 
===Teaching at MIT===
Line 226 ⟶ 232:
}}</ref>
 
Shannon met his second wife, [[Betty Shannon|Mary Elizabeth Moore]] (Betty), when she was a numerical analyst at Bell Labs. They were married in 1949.<ref name=SW /> Betty assisted Claude in building some of his most famous inventions.<ref>{{Cite news|url=https://blogs.scientificamerican.com/observations/betty-shannon-unsung-mathematical-genius/|title=Betty Shannon, Unsung Mathematical Genius|work=Scientific American Blog Network|access-date=2017-07-26|language=en}}</ref> They had three children.<ref>{{cite web |last1=Horgan |first1=John |title=Claude Shannon: Tinkerer, Prankster, and Father of Information Theory |url=https://spectrum.ieee.org/tech-history/cyberspace/claude-shannon-tinkerer-prankster-and-father-of-information-theory |website=IEEE Spectrum |date=April 27, 2016 |access-date=19 June 2020}}</ref>
 
Shannon presented himself as [[Apoliticism|apolitical]] and an [[Atheism|atheist]].<ref>{{cite book|title=Fortune's Formula: The Untold Story of the Scientific Betting System|year=2010|publisher=Macmillan|isbn=978-0-374-70708-8|page=18|author=William Poundstone|quote=Shannon described himself as an atheist and was outwardly apolitical.}}<!--|access-date=July 13, 2013--></ref>
Line 236 ⟶ 242:
According to [[Neil Sloane]], an [[AT&T Fellow]] who co-edited Shannon's large collection of papers in 1993, the perspective introduced by Shannon's communication theory (now called [[information theory]]) is the foundation of the [[Digital Revolution|digital revolution]], and every device containing a [[microprocessor]] or [[microcontroller]] is a conceptual descendant of Shannon's publication in 1948:<ref name="shannon paper">{{cite journal|doi=10.1002/j.1538-7305.1948.tb01338.x|title=A mathematical theory of communication|year=1948|pages=379–423, 623–656|last1=Shannon|first1=C. E.|journal=Bell System Technical Journal|volume=27|issue=3}}</ref> "He's one of the great men of the century. Without him, none of the things we know today would exist. The whole digital revolution started with him."<ref name="star ledger">{{cite news|title=Bell Labs digital guru dead at 84— Pioneer scientist led high-tech revolution|newspaper=The Star-Ledger|first=Kevin|last=Coughlin|date=February 27, 2001}}</ref> The [[cryptocurrency]] unit [[shannon (unit)|shannon]] (a synonym for gwei) is named after him.<ref>{{Cite web|url=https://www.investopedia.com/terms/g/gwei-ethereum.asp|title=Gwei|website=Investopedia}}</ref>
 
Shannon is credited by many as single-handedly creating information theory and for laying the foundations for the [[Information Age|Digital Age]].<ref>{{Cite web |date=2001-03-12 |title=Claude Shannon |url=https://www.telegraph.co.uk/news/obituaries/1326008/Claude-Shannon.html |access-date=2024-01-11 |website=The Telegraph |language=en}}</ref><ref>{{Cite journal |last1=Calderbank |first1=Robert |last2=Sloane |first2=Neil J. A. |date=2001-04-12 |title=Claude Shannon (1916–2001) |url=https://www.nature.com/articles/35071223 |journal=Nature |language=en |volume=410 |issue=6830 |pages=768 |doi=10.1038/35071223 |pmid=11298432 |issn=1476-4687}}</ref><ref name=":11">{{Cite journal |last=Gallager |first=Robert G. |date=2001 |title=Claude E. Shannon: A Retrospective on His Life, Work, and Impact |url=https://mast.queensu.ca/~math474/gallager-on-shannon-it2001.pdf |journal=IEEE Transactions on Information Theory |volume=47 |issue=7|pages=2681–2695 |doi=10.1109/18.959253 }}</ref><ref name=":6" /><ref>{{Cite web |last=Collins |first=Graham P. |date=2002-10-14 |title=Claude E. Shannon: Founder of Information Theory |url=https://www.scientificamerican.com/article/claude-e-shannon-founder/ |access-date=2024-01-11 |website=Scientific American |language=en}}</ref><ref name=":1" />
 
''[[A Mind at Play]]'', a biography of Shannon written by [[Jimmy Soni]] and Rob Goodman, was published in 2017.<ref>{{cite news | url = https://www.wsj.com/articles/the-elegance-of-ones-and-zeroes-1500667513 | title = The Elegance of Ones and Zeroes | date= 21 July 2017 | access-date = 15 August 2017 | newspaper = Wall Street Journal | author = George Dyson }}</ref> They described Shannon as "the most important genius you’ve never heard of, a man whose intellect was on par with Albert Einstein and Isaac Newton".<ref>{{Cite web |last1=Soni |first1=Jimmy |last2=Goodman |first2=Rob |date=2017-08-01 |title=10,000 Hours With Claude Shannon: How a Genius Thinks, Works and Lives |url=https://observer.com/2017/08/10000-hours-with-claude-shannon-how-genius-thinks-works-lives-a-mind-at-play-bell-labs/ |access-date=2023-10-31 |website=Observer}}</ref>
Line 242 ⟶ 248:
On April 30, 2016, Shannon was honored with a [[Google Doodle]] to celebrate his life on what would have been his 100th birthday.<ref>[https://doodles.google/doodle/claude-shannons-100th-birthday/ Claude Shannon’s 100th birthday] Google, 2016</ref><ref name="Time">{{cite magazine|author1=Katie Reilly|title=Google Doodle Honors Mathematician-Juggler Claude Shannon|url=http://time.com/4313341/google-doodle-claude-shannon/|magazine=Time|date=April 30, 2016}}</ref><ref name="Tech Times">{{cite news|author1=Menchie Mendoza|title=Google Doodle Celebrates 100th Birthday Of Claude Shannon, Father Of Information Theory|url=http://www.techtimes.com/articles/155386/20160502/google-doodle-celebrates-100th-birthday-of-claude-shannon-father-of-information-theory.htm|publisher=Tech Times|date=2 May 2016}}</ref><ref name="Firstpost">{{cite news|title=Google Doodle commemorates 'father of information theory' Claude Shannon on his 100th birthday|url=http://www.firstpost.com/tech/news-analysis/google-doodle-celebrates-father-of-information-theory-claude-shannons-100th-birthday-3681089.html|work=[[Firstpost]]|date=May 3, 2016}}</ref><ref name="The Independent">{{cite news|author1=Jonathan Gibbs|title=Claude Shannon: Three things you'll wish you owned that the mathematician invented|newspaper=[[The Independent]]|date=29 April 2016}}</ref><ref name="Fortune (magazine)">{{cite magazine|author1=David Z. Morris|title=Google Celebrates 100th Birthday of Claude Shannon, the Inventor of the Bit|url=http://fortune.com/2016/04/30/google-claude-shannon-bit-inventor/|magazine=[[Fortune (magazine)|Fortune]]|date=April 30, 2016}}</ref>
 
''[[The Bit Player]]'', a feature film about Shannon directed by [[Mark Levinson (film director)|Mark Levinson]] premiered at the [[World Science Festival]] in 2019.<ref name="physicstoday">{{cite journal |last1=Feder |first1=Toni |title=Review: The Bit Player, an homage to Claude Shannon |url=https://physicstoday.scitation.org/do/10.1063/PT.6.3.20190719a/full/ |journal=[[Physics Today]] | date = July 19, 2019 |issue=7 |page=5159 |doi=10.1063/PT.6.3.20190719a |bibcode=2019PhT..2019g5159F |s2cid=243548904 |access-date=3 August 2019}}</ref> Drawn from interviews conducted with Shannon in his house in the 1980s, the film was released on Amazon Prime in August 2020.
 
==The Mathematical Theory of Communication==
Line 261 ⟶ 267:
 
===Shannon's computer chess program===
On March 9, 1949, Shannon presented a paper called "Programming a Computer for playing Chess". The paper was presented at the National Institute for Radio Engineers Convention in New York. He described how to program a computer to play [[chess]] based on position scoring and move selection. He proposed basic strategies for restricting the number of possibilities to be considered in a game of chess. In March 1950 it was published in ''[[Philosophical Magazine]]'', and is considered one of the first articles published on the topic of programming a computer for playing chess, and using a computer to [[Solving chess|solve the game]].<ref name="CS"/><ref>{{Cite web|url=http://billwall.phpwebhosting.com/articles/computer_early_chess.htm|title=Early Computer Chess Programs by Bill Wall|website=billwall.phpwebhosting.com}}</ref> In 1950, Shannon wrote an article titled "A Chess-Playing Machine",<ref>{{Cite journal |last=Shannon |first=Claude E. |date=1950 |title=A Chess-Playing Machine |url=https://www.jstor.org/stable/24967381 |journal=Scientific American |volume=182 |issue=2 |pages=48–51 |doi=10.1038/scientificamerican0250-48 |jstor=24967381 |pmid=15402252 |bibcode=1950SciAm.182b..48S |issn=0036-8733}}</ref> which was published in ''[[Scientific American]].'' Both papers have had immense influence and laid the foundations for future chess programs.<ref name=":12" /><ref name=":13" />
 
His process for having the computer decide on which move to make was a [[minimax]] procedure, based on an [[evaluation function]] of a given chess position. Shannon gave a rough example of an evaluation function in which the value of the black position was subtracted from that of the white position. ''Material'' was counted according to the usual [[chess piece relative value]] (1 point for a pawn, 3 points for a knight or bishop, 5 points for a rook, and 9 points for a queen).<ref>{{Citation | title = Artificial Dreams: The Quest for Non-biological Intelligence | author = Hamid Reza Ekbia | year = 2008 | isbn = 978-0-521-87867-8 | page = 46 | publisher = Cambridge University Press }}</ref> He considered some positional factors, subtracting ½ point for each [[doubled pawn]], [[backward pawn]], and [[isolated pawn]]; ''[[mobility (chess)|mobility]]'' was incorporated by adding 0.1 point for each legal move available.
Line 277 ⟶ 283:
A detailed listing of confirmed events was available on the website of the IEEE Information Theory Society.<ref>{{cite web|url=http://www.itsoc.org/resources/Shannon-Centenary/ | title=Shannon Centenary | work=IEEE Information Theory Society | publisher=IEEE }}</ref>
 
Some of the planned activities included:
* [[Bell Labs]] hosted the First Shannon Conference on the Future of the Information Age on April 28–29, 2016, in Murray Hill, New Jersey, to celebrate Claude Shannon and the continued impact of his legacy on society. The event includes keynote speeches by global luminaries and visionaries of the information age who will explore the impact of information theory on society and our digital future, informal recollections, and leading technical presentations on subsequent related work in other areas such as bioinformatics, economic systems, and social networks. There is also a student competition
* [[Bell Labs]] launched a [https://www.bell-labs.com/claude-shannon/ Web exhibit] on April 30, 2016, chronicling Shannon's hiring at Bell Labs (under an NDRC contract with US Government), his subsequent work there from 1942 through 1957, and details of Mathematics Department. The exhibit also displayed bios of colleagues and managers during his tenure, as well as original versions of some of the technical memoranda which subsequently became well known in published form.
* The Republic of Macedonia is planningissued a commemorative stamp.<ref>{{cite web |title=Postage Stamps 2016 |url=https://www.posta.com.mk/en/dt_gallery/postage-stamps-2016/ |website=А.Д. Пошта на Северна Македонија |publisher=posta.com.mk |access-date=26 July 2024}}</ref> A [[United States Postal Service|USPS]] commemorative stamp is being proposed, with an active petition.<ref>{{Cite web|url=https://www.itsoc.org/about/shannons-centenary-us-postal-stamp|title=Shannon's centenary US postal stamp — Information Theory Society|website=www.itsoc.org}}</ref>
* A documentary on Claude Shannon and on the impact of information theory, ''[[The Bit Player'']], is beingwas produced by [[Sergio Verdú]] and [[Mark Levinson (film director)|Mark Levinson]].<ref>{{cite web |title=Celebrating the Work and Life of Claude Elwood Shannon |url=https://www.ieeefoundation.org/campaign-news/celebrating-the-work-and-life-of-claude-elwood-shannon |website=[[IEEE Foundation]] |access-date=3 August 2019 |url-status=dead|archive-url=https://web.archive.org/web/20190803145326/https://www.ieeefoundation.org/campaign-news/celebrating-the-work-and-life-of-claude-elwood-shannon|archive-date=3 August 2019}}</ref>
* A trans-Atlantic celebration of both George Boole's bicentenary and Claude Shannon's centenary that is being led by University College Cork and the Massachusetts Institute of Technology. A first event was a workshop in Cork, When Boole Meets Shannon,<ref>{{cite web|url=http://georgeboole.com/events/conferences/when-boole-meets-shannon-2nd-i-risc-workshop.html|title=George Boole 200-Conferences|access-date=September 21, 2015|archive-url=https://web.archive.org/web/20150906204143/http://georgeboole.com/events/conferences/when-boole-meets-shannon-2nd-i-risc-workshop.html|archive-date=September 6, 2015|url-status=dead}}</ref> and will continue with exhibits at the [[Museum of Science (Boston)|Boston Museum of Science]] and at the [[MIT Museum]].<ref>{{Cite web|url=http://booleshannon.mit.edu/|title=Compute and Communicate &#124; A Boole/Shannon Celebration}}</ref>
* Many organizations around the world are holding observance events, including the Boston Museum of Science, the Heinz-Nixdorf Museum, the Institute for Advanced Study, Technische Universität Berlin, University of South Australia (UniSA), Unicamp (Universidade Estadual de Campinas), University of Toronto, Chinese University of Hong Kong, Cairo University, Telecom ParisTech, National Technical University of Athens, Indian Institute of Science, Indian Institute of Technology Bombay, [[Indian Institute of Technology Kanpur]], [[Nanyang Technological University]] of Singapore, University of Maryland, University of Illinois at Chicago, École Polytechnique Federale de Lausanne, The Pennsylvania State University (Penn State), University of California Los Angeles, Massachusetts Institute of Technology, [[Chongqing University of Posts and Telecommunications]], and University of Illinois at Urbana-Champaign.
Line 288 ⟶ 294:
 
==Awards and honors list==
The [[Claude E. Shannon Award]] was established in his honor; he was also its first recipient, in 19721973.<ref>{{Cite web |title=Claude E. Shannon |url=https://www.itsoc.org/honorsabout/claude-e-shannon-award |titleaccess-date=Claude E. Shannon Award &#124; Information Theory2024-09-13 Society|website=www.itsoc.org}}</ref><ref name="Roberts">{{cite magazine|url=http://www.newyorker.com/tech/elements/claude-shannon-the-father-of-the-information-age-turns-1100100|title=Claude Shannon, the Father of the Information Age, Turns 1100100|last=Roberts|first=Siobhan|author-link=Siobhan Roberts|date=April 30, 2016|magazine=[[The New Yorker]]|access-date=April 30, 2016}}</ref>
 
{{Div col}}
* [[Alfred Noble Prize]] of the [[American Society of Civil Engineers]], 1939
* [[Stuart Ballantine Medal]] of the [[Franklin Institute]], 1955<ref>{{Cite web|url=https://www.fi.edu/laureates/claude-elwood-shannon|title=Claude Elwood Shannon|date=January 11, 2014|website=The Franklin Institute}}</ref>
* Member of the [[American Academy of Arts and Sciences]], 1957<ref>{{Cite web|url=https://www.amacad.org/person/claude-elwood-shannon|title=Claude Elwood Shannon |date=February 9, 2023 }}</ref>
Line 310 ⟶ 317:
==Selected works==
* Claude E. Shannon: ''[[A Symbolic Analysis of Relay and Switching Circuits]]'', [[master's thesis]], MIT, 1937.
* Claude E. Shannon: "A Mathematical Theory of Communication", ''Bell System Technical Journal'', Vol. 27, pp.&nbsp;379–423, 623–656, 1948 ([httphttps://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6773024&tag=1 abstract]).
* Claude E. Shannon and Warren Weaver: ''The Mathematical Theory of Communication.'' The University of Illinois Press, Urbana, Illinois, 1949. {{ISBN|0-252-72548-4}}
* [[Neil Sloane]] editor (1993) [http://neilsloane.com/doc/shannon.html ''Claude Shannon: Collected Works''], [[IEEE Press]]
Line 399 ⟶ 406:
[[Category:Control theorists]]
[[Category:Deaths from Alzheimer's disease in the United States]]
[[Category:Foreign Membersmembers of the Royal Society]]
[[Category:Harvey Prize winners]]
[[Category:IEEE Medal of Honor recipients]]