更改

无编辑摘要
第3行: 第3行:  
* |description=创始人, 元胞自动机, 生命游戏,约翰·何顿·康威
 
* |description=创始人, 元胞自动机, 生命游戏,约翰·何顿·康威
 
* }}
 
* }}
 +
''' 约翰·何顿·康威 John Horton Conway '''<ref name="royal">{{Cite web|url=https://royalsociety.org/people/john-conway-11257/|title=John Conway|last=|first=|date=|website=The Royal Society|url-status=live|archive-url=|archive-date=|access-date=April 11, 2020}}</ref>(生于1937年12月26日,于2020年4月11日在普林斯顿去世)是一位活跃于'''有限群 finite groups'''理论的英国数学家,'''纽结理论 knot theory''','''数论 number theory''','''组合博弈论 combinatorial game theory'''和'''编码论 coding theory'''。 他还为'''趣味数学 recreational mathematics'''的许多分支做出了贡献,其中最著名的是[[元胞自动机 Cellular Automata]]的发明,[[康威的生命游戏 Conway's Game of Life]]。
   −
  −
''' 约翰·何顿·康威 John Horton Conway '''<ref name="royal">{{Cite web|url=https://royalsociety.org/people/john-conway-11257/|title=John Conway|last=|first=|date=|website=The Royal Society|url-status=live|archive-url=|archive-date=|access-date=April 11, 2020}}</ref>(生于1937年12月26日,于2020年4月11日在普林斯顿去世)是一位活跃于'''有限群 finite groups'''理论的英国数学家,'''纽结理论 knot theory''','''数论 number theory''','''组合博弈论 combinatorial game theory'''和'''编码论 coding theory'''。 他还为'''趣味数学 recreational mathematics'''的许多分支做出了贡献,其中最著名的是[[元胞自动机 Cellular Automata]]的发明,[[康威的生命游戏 Conway's Game of Life]]。
      
他职业生涯的前半段是在英国剑桥大学度过的,后半段是在新泽西的普林斯顿大学,在那里他获得了约翰·冯·诺伊曼名誉教授的称号。 <ref>{{Cite journal | doi = 10.1080/10586458.1996.10504585| title = Packing Lines, Planes, etc.: Packings in Grassmannian Spaces| journal = Experimental Mathematics| volume = 5| issue = 2| pages = 139| year = 1996| last1 = Conway | first1 = J. H. | last2 = Hardin | first2 = R. H. | last3 = Sloane | first3 = N. J. A. | arxiv = math/0208004}}</ref><ref name="scopus">{{Scopus|id=7402605312}}</ref><ref>{{Cite journal | doi = 10.1109/18.59931| title = A new upper bound on the minimal distance of self-dual codes| journal = IEEE Transactions on Information Theory| volume = 36| issue = 6| pages = 1319| year = 1990| last1 = Conway | first1 = J. H. | last2 = Sloane | first2 = N. J. A. }}</ref><ref>{{Cite journal | doi = 10.1016/0097-3165(93)90070-O| title = Self-dual codes over the integers modulo 4| journal = Journal of Combinatorial Theory, Series A| volume = 62| pages = 30–45| year = 1993| last1 = Conway | first1 = J. H. | last2 = Sloane | first2 = N. J. A. }}</ref><ref>{{Cite journal | doi = 10.1109/TIT.1982.1056484| title = Fast quantizing and decoding and algorithms for lattice quantizers and codes| journal = IEEE Transactions on Information Theory| volume = 28| issue = 2| pages = 227| year = 1982| last1 = Conway | first1 = J.| last2 = Sloane | first2 = N.| url = http://neilsloane.com/doc/Me83.pdf| citeseerx = 10.1.1.392.249}}</ref><ref>{{Cite journal | doi = 10.1016/0097-3165(90)90057-4| title = Tiling with polyominoes and combinatorial group theory| journal = Journal of Combinatorial Theory, Series A| volume = 53| issue = 2| pages = 183| year = 1990| last1 = Conway | first1 = J. H. | last2 = Lagarias | first2 = J. C. }}</ref><ref name=mactutor>MacTutor History of Mathematics archive: [https://www-history.mcs.st-andrews.ac.uk/Biographies/Conway.html John Horton Conway]</ref>2020年4月11日,他在新泽西州因为新型冠状病毒肺炎逝世了,享年82岁。
 
他职业生涯的前半段是在英国剑桥大学度过的,后半段是在新泽西的普林斯顿大学,在那里他获得了约翰·冯·诺伊曼名誉教授的称号。 <ref>{{Cite journal | doi = 10.1080/10586458.1996.10504585| title = Packing Lines, Planes, etc.: Packings in Grassmannian Spaces| journal = Experimental Mathematics| volume = 5| issue = 2| pages = 139| year = 1996| last1 = Conway | first1 = J. H. | last2 = Hardin | first2 = R. H. | last3 = Sloane | first3 = N. J. A. | arxiv = math/0208004}}</ref><ref name="scopus">{{Scopus|id=7402605312}}</ref><ref>{{Cite journal | doi = 10.1109/18.59931| title = A new upper bound on the minimal distance of self-dual codes| journal = IEEE Transactions on Information Theory| volume = 36| issue = 6| pages = 1319| year = 1990| last1 = Conway | first1 = J. H. | last2 = Sloane | first2 = N. J. A. }}</ref><ref>{{Cite journal | doi = 10.1016/0097-3165(93)90070-O| title = Self-dual codes over the integers modulo 4| journal = Journal of Combinatorial Theory, Series A| volume = 62| pages = 30–45| year = 1993| last1 = Conway | first1 = J. H. | last2 = Sloane | first2 = N. J. A. }}</ref><ref>{{Cite journal | doi = 10.1109/TIT.1982.1056484| title = Fast quantizing and decoding and algorithms for lattice quantizers and codes| journal = IEEE Transactions on Information Theory| volume = 28| issue = 2| pages = 227| year = 1982| last1 = Conway | first1 = J.| last2 = Sloane | first2 = N.| url = http://neilsloane.com/doc/Me83.pdf| citeseerx = 10.1.1.392.249}}</ref><ref>{{Cite journal | doi = 10.1016/0097-3165(90)90057-4| title = Tiling with polyominoes and combinatorial group theory| journal = Journal of Combinatorial Theory, Series A| volume = 53| issue = 2| pages = 183| year = 1990| last1 = Conway | first1 = J. H. | last2 = Lagarias | first2 = J. C. }}</ref><ref name=mactutor>MacTutor History of Mathematics archive: [https://www-history.mcs.st-andrews.ac.uk/Biographies/Conway.html John Horton Conway]</ref>2020年4月11日,他在新泽西州因为新型冠状病毒肺炎逝世了,享年82岁。
第41行: 第40行:  
</div>
 
</div>
   −
<br />
      
==教育和早期生活==
 
==教育和早期生活==
 
[[File:conway office.jpeg|300px|缩略图|右|康威的办公室,人称“不可救药的垃圾桶”。堆积如山的论文、书籍、笔记本、信件、模型、图表,发酸的牛奶、跑了味的咖啡,各种稀奇古怪的玩具,堆满了所有的桌子、椅子,甚至地上]]
 
[[File:conway office.jpeg|300px|缩略图|右|康威的办公室,人称“不可救药的垃圾桶”。堆积如山的论文、书籍、笔记本、信件、模型、图表,发酸的牛奶、跑了味的咖啡,各种稀奇古怪的玩具,堆满了所有的桌子、椅子,甚至地上]]
 
康威于1937年12月26日出生在利物浦<ref>{{cite web |url=http://www.nndb.com/people/680/000082434/ |title=John Conway |publisher=www.nndb.com |accessdate=10 August 2010 }}</ref>,是西里尔 · 霍顿 · 康威(Cyril Horton Conway)和艾格尼丝 · 博伊斯的儿子(Agnes Boyce)。 <ref name="whoswho">{{cite web |url=http://www.ukwhoswho.com/view/article/oupww/whoswho/U11688 |title=CONWAY, Prof. John Horton |work=Who's Who 2014, A & C Black, an imprint of Bloomsbury Publishing plc, 2014; online edn, Oxford University Press }}{{subscription required}}</ref><ref name="mactutor" />他很小的时候就对数学产生了兴趣。 4岁的康威就已经会背诵2的次方:2^0=1,2^1=2,2^2=4,8,16,32,……,1024……。在11岁时,他立志成为一名数学家。也就是从这个时候开始,同学们都是“教授”“叫兽”这样称呼他。
 
康威于1937年12月26日出生在利物浦<ref>{{cite web |url=http://www.nndb.com/people/680/000082434/ |title=John Conway |publisher=www.nndb.com |accessdate=10 August 2010 }}</ref>,是西里尔 · 霍顿 · 康威(Cyril Horton Conway)和艾格尼丝 · 博伊斯的儿子(Agnes Boyce)。 <ref name="whoswho">{{cite web |url=http://www.ukwhoswho.com/view/article/oupww/whoswho/U11688 |title=CONWAY, Prof. John Horton |work=Who's Who 2014, A & C Black, an imprint of Bloomsbury Publishing plc, 2014; online edn, Oxford University Press }}{{subscription required}}</ref><ref name="mactutor" />他很小的时候就对数学产生了兴趣。 4岁的康威就已经会背诵2的次方:2^0=1,2^1=2,2^2=4,8,16,32,……,1024……。在11岁时,他立志成为一名数学家。也就是从这个时候开始,同学们都是“教授”“叫兽”这样称呼他。
 +
    
不过,天赋异禀的他,还是通过勤奋以及自己有意识地去锻炼他的数学思维。康威在中学时期,为了增强自己的记忆力,曾去背诵圆周率<math>{\pi}</math>,一直到小数点后1000位。
 
不过,天赋异禀的他,还是通过勤奋以及自己有意识地去锻炼他的数学思维。康威在中学时期,为了增强自己的记忆力,曾去背诵圆周率<math>{\pi}</math>,一直到小数点后1000位。
 
增强记忆力,实际是为了提高自己的速算能力,据康威后来回忆:“在那时候,如果问我651乘以347等于多少?我能在几秒之内提出正确的答案。”
 
增强记忆力,实际是为了提高自己的速算能力,据康威后来回忆:“在那时候,如果问我651乘以347等于多少?我能在几秒之内提出正确的答案。”
 +
    
除此之外,康威还非常喜欢收集各种绳结来玩,后来,他在剑桥大学的时候还写了一篇绳结的重要数学论文,在他眼里,“绳结问题,本质上就是数学问题。”确实,绳结跟数学上的拓扑学及群论都息息相关。
 
除此之外,康威还非常喜欢收集各种绳结来玩,后来,他在剑桥大学的时候还写了一篇绳结的重要数学论文,在他眼里,“绳结问题,本质上就是数学问题。”确实,绳结跟数学上的拓扑学及群论都息息相关。
 +
    
从六年级毕业后,Conway 进入剑桥剑桥大学冈维尔与凯斯学院学习数学。 <ref name="whoswho"/>康威(Conway)在学校时是一个“非常内向的青少年”,他将自己进入剑桥的机会解释为将自己转变为一个新人的机会:一个“外向的人”。<ref name=Guardian>{{cite news|last1=Roberts|first1=Siobhan|authorlink=Siobhan Roberts|title=John Horton Conway: the world's most charismatic mathematician|url=https://www.theguardian.com/science/2015/jul/23/john-horton-conway-the-most-charismatic-mathematician-in-the-world|newspaper=[[The Guardian]]|date=23 July 2015}}</ref><ref name="Ronan2006">{{cite book|author=Mark Ronan|title=Symmetry and the Monster: One of the greatest quests of mathematics|url=https://archive.org/details/symmetrymonstero0000rona|url-access=registration|date=18 May 2006|publisher=Oxford University Press, UK|isbn=978-0-19-157938-7|pages=[https://archive.org/details/symmetrymonstero0000rona/page/163 163]|author-link=Mark Ronan}}</ref>
 
从六年级毕业后,Conway 进入剑桥剑桥大学冈维尔与凯斯学院学习数学。 <ref name="whoswho"/>康威(Conway)在学校时是一个“非常内向的青少年”,他将自己进入剑桥的机会解释为将自己转变为一个新人的机会:一个“外向的人”。<ref name=Guardian>{{cite news|last1=Roberts|first1=Siobhan|authorlink=Siobhan Roberts|title=John Horton Conway: the world's most charismatic mathematician|url=https://www.theguardian.com/science/2015/jul/23/john-horton-conway-the-most-charismatic-mathematician-in-the-world|newspaper=[[The Guardian]]|date=23 July 2015}}</ref><ref name="Ronan2006">{{cite book|author=Mark Ronan|title=Symmetry and the Monster: One of the greatest quests of mathematics|url=https://archive.org/details/symmetrymonstero0000rona|url-access=registration|date=18 May 2006|publisher=Oxford University Press, UK|isbn=978-0-19-157938-7|pages=[https://archive.org/details/symmetrymonstero0000rona/page/163 163]|author-link=Mark Ronan}}</ref>
 +
    
1959年,他获得了文学硕士学位,并开始在哈罗德·达文波特(Harold Davenport)的指导下进行数论研究。 康威解决了达文波特提出的把数写成五次方和的公开问题('''华林问题 Waring's problem '''),然后康威开始对无穷序数感兴趣。 他对游戏的兴趣似乎始于他在剑桥大学数学荣誉学位考试学习(Cambridge Mathematical Tripos)的那些年,在那里他成了一个狂热的'''西洋双陆棋 Backgammon'''爱好者,经常在公共休息室里玩几个小时的游戏。 他在1964年获得博士学位,并被任命为剑桥剑桥大学悉尼·萨塞克斯学院 Sidney Sussex College,Cambridge的学院研究员和数学讲师。学生们喜欢称他为“怪教授”。 因为这位披头散发、满脸络腮胡子的怪教授,上课一直很随意,想到哪就说到哪,喜欢什么就讲什么。下课在剑桥大学数学系教授的休息室里,人们会经常看到这位教授赤着脚,坐在地上,拿着纸和笔,在研究数学,实际上就是在玩数学游戏。如果这时某位学生或教授经过休息室,被康威发现的话,必定会被他拉着一起玩。不过,如此“怪异”的康威,在学生中的人气却挺高。他完全没有架子,和学生就像朋友一样,会跟学生们去酒馆喝酒、聊游戏、打弹球、谈人生、谈数学。
 
1959年,他获得了文学硕士学位,并开始在哈罗德·达文波特(Harold Davenport)的指导下进行数论研究。 康威解决了达文波特提出的把数写成五次方和的公开问题('''华林问题 Waring's problem '''),然后康威开始对无穷序数感兴趣。 他对游戏的兴趣似乎始于他在剑桥大学数学荣誉学位考试学习(Cambridge Mathematical Tripos)的那些年,在那里他成了一个狂热的'''西洋双陆棋 Backgammon'''爱好者,经常在公共休息室里玩几个小时的游戏。 他在1964年获得博士学位,并被任命为剑桥剑桥大学悉尼·萨塞克斯学院 Sidney Sussex College,Cambridge的学院研究员和数学讲师。学生们喜欢称他为“怪教授”。 因为这位披头散发、满脸络腮胡子的怪教授,上课一直很随意,想到哪就说到哪,喜欢什么就讲什么。下课在剑桥大学数学系教授的休息室里,人们会经常看到这位教授赤着脚,坐在地上,拿着纸和笔,在研究数学,实际上就是在玩数学游戏。如果这时某位学生或教授经过休息室,被康威发现的话,必定会被他拉着一起玩。不过,如此“怪异”的康威,在学生中的人气却挺高。他完全没有架子,和学生就像朋友一样,会跟学生们去酒馆喝酒、聊游戏、打弹球、谈人生、谈数学。
 +
    
事实上,在剑桥大学任教初期,康威经常会感到沮丧,因为他一直没有拿得出手的研究成果,他甚至怀疑自己做的是不是真的数学。
 
事实上,在剑桥大学任教初期,康威经常会感到沮丧,因为他一直没有拿得出手的研究成果,他甚至怀疑自己做的是不是真的数学。
 +
    
直到1965年,约翰·里奇(John Leech)在研究装球问题时发现了一种24维的lattice,康威觉得研究这个lattice的自同构群应该会非常有趣,不过,此时的康威清楚自己的群论水平有限,于是他将这个问题告诉了很多群论方面的专家,然而,这并没有引起专家们的重视,最后,康威只能靠自己慢慢深入研究了。2年后,康威一举发现3个新的散见单群(不符合任何分类规则的群),后来称为“康威群”,这项突破性的研究成果让当时从事有限群和数论的数学家都大为震惊,康威也从此在数学界崭露头角。后来,康威还对魔幻月光猜想中最大的散在群——“怪物群”(Monster group)进行了深入研究。
 
直到1965年,约翰·里奇(John Leech)在研究装球问题时发现了一种24维的lattice,康威觉得研究这个lattice的自同构群应该会非常有趣,不过,此时的康威清楚自己的群论水平有限,于是他将这个问题告诉了很多群论方面的专家,然而,这并没有引起专家们的重视,最后,康威只能靠自己慢慢深入研究了。2年后,康威一举发现3个新的散见单群(不符合任何分类规则的群),后来称为“康威群”,这项突破性的研究成果让当时从事有限群和数论的数学家都大为震惊,康威也从此在数学界崭露头角。后来,康威还对魔幻月光猜想中最大的散在群——“怪物群”(Monster group)进行了深入研究。
 +
    
在玩数学游戏中,康威发现了每一个实数都能对应一个游戏,相应地,实数的四则运算可以用游戏的语言来解释;此外还有许多游戏具有类似于实数的性质,却不对应实数。康威就将游戏看做“数”,得到了实数的扩充——超现实数。而这一贡献也是康威本人认为自己对数学最大的贡献。
 
在玩数学游戏中,康威发现了每一个实数都能对应一个游戏,相应地,实数的四则运算可以用游戏的语言来解释;此外还有许多游戏具有类似于实数的性质,却不对应实数。康威就将游戏看做“数”,得到了实数的扩充——超现实数。而这一贡献也是康威本人认为自己对数学最大的贡献。
 +
    
在纽结理论方面,康威提出了一种表示不同纽结的方法——基于亚历山大多项式的康威多项式。除此之外,康威还是组合博弈论的开创者之一。
 
在纽结理论方面,康威提出了一种表示不同纽结的方法——基于亚历山大多项式的康威多项式。除此之外,康威还是组合博弈论的开创者之一。
 +
    
1986年离开剑桥后,他被任命为约翰·冯·诺伊曼( John von Neumann )普林斯顿大学数学系主任。
 
1986年离开剑桥后,他被任命为约翰·冯·诺伊曼( John von Neumann )普林斯顿大学数学系主任。
 +
    
康威一生中发明了数以千计的游戏,其中绝大多数都是以数学有关,他玩起魔方来,连魔方的发明人、匈牙利的鲁比克先生都要退避三舍。
 
康威一生中发明了数以千计的游戏,其中绝大多数都是以数学有关,他玩起魔方来,连魔方的发明人、匈牙利的鲁比克先生都要退避三舍。
 
康威曾说他自己的一生都是在游戏中度过的,不过,对于游戏和消遣,他给后生们提出了这样一则忠告:Thou shalt stop worrying and feeling guilty. Thou shalt do whatever thou pleasest(无患无疚,毋宁逍遥)。
 
康威曾说他自己的一生都是在游戏中度过的,不过,对于游戏和消遣,他给后生们提出了这样一则忠告:Thou shalt stop worrying and feeling guilty. Thou shalt do whatever thou pleasest(无患无疚,毋宁逍遥)。
 +
    
2020年4月12日,当代最有趣的数学家John Horton Conway,因为新冠肺炎逝世了,享年82岁。
 
2020年4月12日,当代最有趣的数学家John Horton Conway,因为新冠肺炎逝世了,享年82岁。
 +
    
== 康威生命游戏简介==
 
== 康威生命游戏简介==
第75行: 第85行:  
真正让康威名震世界的还是他发明的游戏——生命游戏 Game of Life,《生命的游戏》是[[元胞自动机 Cellular Automata]]的早期范例之一。 早在个人电脑出现之前,他在这个领域的最初实验就是用纸和笔完成的。
 
真正让康威名震世界的还是他发明的游戏——生命游戏 Game of Life,《生命的游戏》是[[元胞自动机 Cellular Automata]]的早期范例之一。 早在个人电脑出现之前,他在这个领域的最初实验就是用纸和笔完成的。
 
这个"生命游戏"最早于1970年10月在《科学美国人 Scientific American》杂志中马丁·加德纳(Martin Gardner)的"数学游戏"专栏出现<ref>{{Cite magazine|title=Mathematical Games: The fantastic combinations of John Conway's new solitaire game "Life"|first=Martin|last=Gardner|magazine=Scientific American|volume=223|date=October 1970|pages=120–123}}</ref>,一经发布,便瞬间风靡全球,它已经催生了数百个计算机程序、网站和文章。 <ref>{{Cite web |url=https://www.dmoz.org/Computers/Artificial_Life/Cellular_Automata/Conway%27s_Game_of_Life |title=DMOZ: Conway's Game of Life: Sites |access-date=11 January 2017 |archive-url=https://web.archive.org/web/20170317103511/http://www.dmoz.org/Computers/Artificial_Life/Cellular_Automata/Conway%27s_Game_of_Life/ |archive-date=17 March 2017 |url-status=dead }}</ref>,美国军方的一份报告称,因为在工作时间偷偷观察生命游戏而造成的损失总计高达数百万美元。还有一份报告称,在70年代生命游戏风靡的时候,全世界大约有1/4的电脑都在运行这个游戏。
 
这个"生命游戏"最早于1970年10月在《科学美国人 Scientific American》杂志中马丁·加德纳(Martin Gardner)的"数学游戏"专栏出现<ref>{{Cite magazine|title=Mathematical Games: The fantastic combinations of John Conway's new solitaire game "Life"|first=Martin|last=Gardner|magazine=Scientific American|volume=223|date=October 1970|pages=120–123}}</ref>,一经发布,便瞬间风靡全球,它已经催生了数百个计算机程序、网站和文章。 <ref>{{Cite web |url=https://www.dmoz.org/Computers/Artificial_Life/Cellular_Automata/Conway%27s_Game_of_Life |title=DMOZ: Conway's Game of Life: Sites |access-date=11 January 2017 |archive-url=https://web.archive.org/web/20170317103511/http://www.dmoz.org/Computers/Artificial_Life/Cellular_Automata/Conway%27s_Game_of_Life/ |archive-date=17 March 2017 |url-status=dead }}</ref>,美国军方的一份报告称,因为在工作时间偷偷观察生命游戏而造成的损失总计高达数百万美元。还有一份报告称,在70年代生命游戏风靡的时候,全世界大约有1/4的电脑都在运行这个游戏。
 +
    
这是趣味数学的主要内容。 有大量的维基致力于策划和编目游戏的各个方面。 <ref>[http://www.conwaylife.com/wiki/Main_Page LifeWiki]</ref>从最早期开始,它就一直是计算机实验室的最爱,不仅因为它的理论趣味,还因为它是编程和数据显示方面的实践练习。<ref>[https://www.youtube.com/watch?v=E8kUJL04ELA Does John Conway hate his Game of Life?] (video)</ref>  康威有时说他讨厌'''生命游戏''' ,很大程度上是因为它掩盖了他做过的其他一些更深刻、更重要的事情。 尽管如此,这个游戏确实帮助开创了数学的一个新分支——[[元胞自动机 Cellular Automata]]领域。<ref>MacTutor History: The game made Conway instantly famous, but it also opened up a whole new field of mathematical research, the field of cellular automata.</ref>
 
这是趣味数学的主要内容。 有大量的维基致力于策划和编目游戏的各个方面。 <ref>[http://www.conwaylife.com/wiki/Main_Page LifeWiki]</ref>从最早期开始,它就一直是计算机实验室的最爱,不仅因为它的理论趣味,还因为它是编程和数据显示方面的实践练习。<ref>[https://www.youtube.com/watch?v=E8kUJL04ELA Does John Conway hate his Game of Life?] (video)</ref>  康威有时说他讨厌'''生命游戏''' ,很大程度上是因为它掩盖了他做过的其他一些更深刻、更重要的事情。 尽管如此,这个游戏确实帮助开创了数学的一个新分支——[[元胞自动机 Cellular Automata]]领域。<ref>MacTutor History: The game made Conway instantly famous, but it also opened up a whole new field of mathematical research, the field of cellular automata.</ref>
763

个编辑