集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织

更改

爱多士数 (查看源代码)

2022年3月31日 (四) 23:31的版本

添加135字节 、 2022年3月31日 (四) 23:31
无编辑摘要
第1行： 第1行：  
{{#seo:
 
{{#seo:
−
|keywords=爱多士，菲尔兹奖章
+
|keywords=埃尔德什，菲尔兹奖章
−
|description=爱多士数根据数学论文的著作权来来对数学家保罗·爱多士与其他作者之间的“协作距离”进行描述。同样的原则也应用于很多当特定某个人与众多同行之间保持合作关系的其他领域。
+
|description=爱多士数根据数学论文的著作权来来对数学家保罗·埃尔德什与其他作者之间的“协作距离”进行描述。同样的原则也应用于很多当特定某个人与众多同行之间保持合作关系的其他领域。
 
}}
 
}}
 
{{Short description|Closeness of someone's association with mathematician Paul Erdős}}
 
{{Short description|Closeness of someone's association with mathematician Paul Erdős}}
   −
[[文件:保罗·爱多士Paul Erdős摄于1992年.jpg|缩略图|右]]
+
[[文件:保罗·埃尔德什Paul Erdős摄于1992年.jpg|缩略图|右]]
   −
'''爱多士数 Erdős number'''（匈牙利语：[ˈɛrdøːʃ]）根据数学论文的著作权来来对数学家保罗·爱多士与其他作者之间的“协作距离”进行描述。同样的原则也应用于很多当特定某个人与众多同行之间保持合作关系的其他领域。
+
'''爱多士数 Erdős number'''（匈牙利语：[ˈɛrdøːʃ]）根据数学论文的著作权来来对数学家保罗·埃尔德什与其他作者之间的“协作距离”进行描述。同样的原则也应用于很多当特定某个人与众多同行之间保持合作关系的其他领域。
    
==概况==
 
==概况==
−
保罗·爱多士 Paul Erdős（1913年至1996年）是一位在业界产生有影响力的匈牙利数学家，其一生中大量的时间都在与很多同事合作撰写论文，致力于解决困扰已久的疑难数学问题。<ref name="newman2001">{{cite journal|last=Newman|first=Mark E. J.|title=The structure of scientific collaboration networks|journal=Proceedings of the National Academy of Sciences of the United States of America| year=2001| doi=10.1073/pnas.021544898| volume=98|issue=2|pages=404–409|pmid=11149952|pmc=14598}}</ref> 他一生中所发表的论文（至少1,525篇<ref>{{cite web |url=http://www.oakland.edu/enp/pubinfo/ |title=Publications of Paul Erdős | first=Jerry | last=Grossman |access-date=1 Feb 2011}}</ref>）比历史上其他任何数学家都多<ref name="newman2001"/>。莱昂哈德·欧拉 Leonhard Euler发表过的数学论文页数更多，但单独的论文却较少（大约800篇）。<ref>{{cite web| url=https://www.math.dartmouth.edu/~euler/FAQ.html| work=The Euler Archive| title=Frequently Asked Questions| publisher=Dartmouth College}}</ref>而爱多士的大部分时间都在旅居中，其拜访过全球500多个合作者。
+
保罗·埃尔德什 Paul Erdős（1913年至1996年）是一位在业界产生有影响力的匈牙利数学家，其一生中大量的时间都在与很多同事合作撰写论文，致力于解决困扰已久的疑难数学问题。<ref name="newman2001">{{cite journal|last=Newman|first=Mark E. J.|title=The structure of scientific collaboration networks|journal=Proceedings of the National Academy of Sciences of the United States of America| year=2001| doi=10.1073/pnas.021544898| volume=98|issue=2|pages=404–409|pmid=11149952|pmc=14598}}</ref> 他一生中所发表的论文（至少1,525篇<ref>{{cite web |url=http://www.oakland.edu/enp/pubinfo/ |title=Publications of Paul Erdős | first=Jerry | last=Grossman |access-date=1 Feb 2011}}</ref>）比历史上其他任何数学家都多<ref name="newman2001"/>。莱昂哈德·欧拉 Leonhard Euler发表过的数学论文页数更多，但单独的论文却较少（大约800篇）。<ref>{{cite web| url=https://www.math.dartmouth.edu/~euler/FAQ.html| work=The Euler Archive| title=Frequently Asked Questions| publisher=Dartmouth College}}</ref>而埃尔德什的大部分时间都在旅居中，其拜访过全球500多个合作者。
   −
爱多士数的概念最初是由爱多士的朋友们提出来的，以赞扬保罗·爱多士的巨大成就。后来，它演变为研究数学家如何通过合作来解决问题的的工具而受到重视。有几个项目致力于使用爱多士数为代表方法来研究人员之间的连通性。<ref name="Erdős Number Project">{{cite web|url=http://www.oakland.edu/enp|title=Erdös Number Project|publisher=Oakland University}}</ref>例如，爱多士合作图可以告诉我们作者是如何聚集在一起的，每篇论文的共同作者数量随时间变化或新理论的产生如何传播的。<ref>{{cite web|url=http://www.oakland.edu/enp/trivia/|title=Facts about Erdös Numbers and the Collaboration Graph|work=Erdös Number Project|publisher=Oakland University}}</ref>
+
爱多士数的概念最初是由埃尔德什的朋友们提出来的，以赞扬保罗·埃尔德什的巨大成就。后来，它演变为研究数学家如何通过合作来解决问题的的工具而受到重视。有几个项目致力于使用爱多士数为代表方法来研究人员之间的连通性。<ref name="Erdős Number Project">{{cite web|url=http://www.oakland.edu/enp|title=Erdös Number Project|publisher=Oakland University}}</ref>例如，埃尔德什合作图可以告诉我们作者是如何聚集在一起的，每篇论文的共同作者数量随时间变化或新理论的产生如何传播的。<ref>{{cite web|url=http://www.oakland.edu/enp/trivia/|title=Facts about Erdös Numbers and the Collaboration Graph|work=Erdös Number Project|publisher=Oakland University}}</ref>
    
多项研究表明，领先的数学家往往具有极低的爱多士数。<ref name="trails">{{cite journal
 
多项研究表明，领先的数学家往往具有极低的爱多士数。<ref name="trails">{{cite journal
第30行： 第30行：  
  |archive-url  = https://web.archive.org/web/20150924054224/http://www.oakland.edu/upload/docs/Erdos%20Number%20Project/trails.pdf
 
  |archive-url  = https://web.archive.org/web/20150924054224/http://www.oakland.edu/upload/docs/Erdos%20Number%20Project/trails.pdf
 
  |archive-date = 2015-09-24
 
  |archive-date = 2015-09-24
−
}} Original Spanish version in ''Rev. Acad. Colombiana Cienc. Exact. Fís. Natur.'' '''23''' (89) 563–582, 1999.</ref>菲尔兹奖得主Fields Medalists的爱多士中位数是3。只有7,097名（拥有合作经历的数学家中约5％）的爱多士数为2或更低。随着时间的流逝，低爱多士数的数学家因死亡而无法进行协作，所能达到的最小爱多士数必然会增加。历史人物仍可能一直具有较低的爱多士数。例如，印度著名数学家Srinivasa Ramanujan的爱多士数仅为3（通过与G. H. Hardy合作，其爱多士数为2），尽管Ramanujan去世时保罗·爱多士只有7岁。<ref name="paths"/> <ref name=":0" />
+
}} Original Spanish version in ''Rev. Acad. Colombiana Cienc. Exact. Fís. Natur.'' '''23''' (89) 563–582, 1999.</ref>菲尔兹奖得主Fields Medalists的埃尔德什中位数是3。只有7,097名（拥有合作经历的数学家中约5％）的爱多士数为2或更低。随着时间的流逝，低爱多士数的数学家因死亡而无法进行协作，所能达到的最小爱多士数必然会增加。历史人物仍可能一直具有较低的爱多士数。例如，印度著名数学家Srinivasa Ramanujan的爱多士数仅为3（通过与G. H. Hardy合作，其爱多士数为2），尽管Ramanujan去世时保罗·埃尔德什只有7岁。<ref name="paths"/> <ref name=":0" />
    
==数学的定义与应用==
 
==数学的定义与应用==
−
[[文件:Erdosnumber.png|缩略图|右|如果爱丽丝在一篇论文中与保罗·爱多士合作，在另一篇论文中与鲍勃合作，但是鲍勃从未与爱多士本人合作，那么爱丽丝的爱多士数为1，而鲍勃的爱多士数为2，因为他离爱多士有两步。]]
+
[[文件:Erdosnumber.png|缩略图|右|如果爱丽丝在一篇论文中与保罗·埃尔德什合作，在另一篇论文中与鲍勃合作，但是鲍勃从未与埃尔德什本人合作，那么爱丽丝的爱多士数为1，而鲍勃的爱多士数为2，因为他离埃尔德什有两步。]]
   −
要分配一个爱多士数，某人必须与另一个具有有限爱多士数的人共同撰写研究论文。保罗·爱多士的爱多士数为零。其他人的爱多士数为''k+1''，其中''k''是任何合著者中最低的爱多士数。美国数学学会提供免费的在线工具来确定《数学评论》目录中列出的每个数学作者的爱多士数。<ref name=":0">{{cite web|url=https://www.ams.org/mathscinet/collaborationDistance.html|title= Collaboration Distance|work=MathSciNet|publisher=American Mathematical Society}}</ref>
+
要分配一个爱多士数，某人必须与另一个具有有限爱多士数的人共同撰写研究论文。保罗·埃尔德什的爱多士数为零。其他人的爱多士数为''k+1''，其中''k''是任何合著者中最低的爱多士数。美国数学学会提供免费的在线工具来确定《数学评论》目录中列出的每个数学作者的爱多士数。<ref name=":0">{{cite web|url=https://www.ams.org/mathscinet/collaborationDistance.html|title= Collaboration Distance|work=MathSciNet|publisher=American Mathematical Society}}</ref>
   −
爱多士一生撰写了约1500篇数学文章，其中大部分是合作的。他有511个直接合作者<ref name="Erdős Number Project"/>；这些是爱多士数为1的人。与这些人合作（但未与爱多士本人合作）的人所拥有的爱多士数为2（截至2020年8月7日为12,600人<ref name="Erdős Number Project File Erdos2">[https://www.oakland.edu/enp/thedata/erdos2/ Erdos2], Version 2020, 7 August 2020.</ref>），而与爱多士数为2的人合作的人（但与爱多士或爱多士数为1的任何人无合作关系），其爱多士数为3，依此类推。没有此类共同作者链接能指向爱多士的人，其爱多士数为无穷大（或未定义）。自保罗·爱多士逝世以来，新研究员可获得的最低爱多士数为2。
+
埃尔德什一生撰写了约1500篇数学文章，其中大部分是合作的。他有511个直接合作者<ref name="Erdős Number Project"/>；这些是爱多士数为1的人。与这些人合作（但未与埃尔德什本人合作）的人所拥有的爱多士数为2（截至2020年8月7日为12,600人<ref name="Erdős Number Project File Erdos2">[https://www.oakland.edu/enp/thedata/erdos2/ Erdos2], Version 2020, 7 August 2020.</ref>），而与爱多士数为2的人合作的人（但与埃尔德什或爱多士数为1的任何人无合作关系），其爱多士数为3，依此类推。没有此类共同作者链接能指向埃尔德什的人，其爱多士数为无穷大（或未定义）。自保罗·埃尔德什逝世以来，新研究员可获得的最低爱多士数为2。
    
关于具体由什么构成两位作者之间的联系，众说纷纭。美国数学学会的“协作距离计算器”使用的是来自《数学评论》的数据，包括大多数数学期刊，但仅以有限的方式涵盖了其他主题，同时还包括一些非研究出版物。爱多士数项目官方网站Erdős Number Project表示：
 
关于具体由什么构成两位作者之间的联系，众说纷纭。美国数学学会的“协作距离计算器”使用的是来自《数学评论》的数据，包括大多数数学期刊，但仅以有限的方式涵盖了其他主题，同时还包括一些非研究出版物。爱多士数项目官方网站Erdős Number Project表示：
第45行： 第45行：  
但它们不包括非研究性出版物，例如教科书，联合编辑，讣告等。“第二种爱多士数”将其分配给只有两个合作者的论文。<ref>Grossman ''et al.''  "[http://www.oakland.edu/?id=9569&sid=243#en2k Erdős numbers of the second kind]," in ''Facts about Erdős Numbers and the Collaboration Graph''. [http://www.oakland.edu/enp The Erdős Number Project], Oakland University, USA. Retrieved July 25, 2009.</ref>
 
但它们不包括非研究性出版物，例如教科书，联合编辑，讣告等。“第二种爱多士数”将其分配给只有两个合作者的论文。<ref>Grossman ''et al.''  "[http://www.oakland.edu/?id=9569&sid=243#en2k Erdős numbers of the second kind]," in ''Facts about Erdős Numbers and the Collaboration Graph''. [http://www.oakland.edu/enp The Erdős Number Project], Oakland University, USA. Retrieved July 25, 2009.</ref>
   −
爱多士数很可能最早由卡斯珀·高夫曼 Casper Goffman定义，他自己的爱多士数为2。<ref name="Erdős Number Project File Erdos2"/>高夫曼在1969年发表的一篇文章“您的爱多士数是多少”中表示了他对爱多士多产合作的看法<ref>{{cite journal|last=Goffman|first=Casper|title=And what is your Erdős number?|journal=American Mathematical Monthly|volume=76|year=1969|doi=10.2307/2317868|page=791|issue=7}}</ref>，另请参阅迈克尔·哥伦布 Michael Golomb在讣告中的一些评论。<ref>{{Cite web|url=https://www.math.purdue.edu/about/purview/fall96/paul-erdos.html|title=Paul Erdös at Purdue|website=www.math.purdue.edu}}</ref>
+
爱多士数很可能最早由卡斯珀·高夫曼 Casper Goffman定义，他自己的爱多士数为2。<ref name="Erdős Number Project File Erdos2"/>高夫曼在1969年发表的一篇文章“您的爱多士数是多少”中表示了他对埃尔德什多产合作的看法<ref>{{cite journal|last=Goffman|first=Casper|title=And what is your Erdős number?|journal=American Mathematical Monthly|volume=76|year=1969|doi=10.2307/2317868|page=791|issue=7}}</ref>，另请参阅迈克尔·哥伦布 Michael Golomb在讣告中的一些评论。<ref>{{Cite web|url=https://www.math.purdue.edu/about/purview/fall96/paul-erdos.html|title=Paul Erdös at Purdue|website=www.math.purdue.edu}}</ref>
   −
菲尔兹奖获得者的爱多士中位数低至3。<ref name="paths"/>爱多士排名第二的奖牌获得者包括Atle Selberg，Kunihiko Kodaira，Klaus Roth，Alan Baker，Enrico Bombieri，David Mumford，Charles Fefferman，William Thurston，Shing-Tung Tung，Jean Bourgain，Richard Borcherds，Manjul Bhargava，Jean-Pierre Serre和陶哲轩。菲尔兹奖获得者中没有人的爱多士数为1。<ref name="project">{{cite web|url=http://www.oakland.edu/enp/erdpaths/|title=Paths to Erdös|work=The Erdös Number Project|publisher=Oakland University}}</ref>但是，恩德雷·塞梅雷迪 Endre Szemerédi是阿贝尔奖获得者，其爱多士数为1。<ref name="trails"/>
+
菲尔兹奖获得者的埃尔德什中位数低至3。<ref name="paths"/>埃尔德什排名第二的奖牌获得者包括Atle Selberg，Kunihiko Kodaira，Klaus Roth，Alan Baker，Enrico Bombieri，David Mumford，Charles Fefferman，William Thurston，Shing-Tung Tung，Jean Bourgain，Richard Borcherds，Manjul Bhargava，Jean-Pierre Serre和陶哲轩。菲尔兹奖获得者中没有人的爱多士数为1。<ref name="project">{{cite web|url=http://www.oakland.edu/enp/erdpaths/|title=Paths to Erdös|work=The Erdös Number Project|publisher=Oakland University}}</ref>但是，恩德雷·塞梅雷迪 Endre Szemerédi是阿贝尔奖获得者，其爱多士数为1。<ref name="trails"/>
   −
==最频繁的爱多士合作者==
+
==最频繁的埃尔德什合作者==
−
虽然爱多士与数百位合著者合作，但其中一些人与他合作过数十篇论文。以下是最经常与爱多士合作的十人列表，以及与爱多士合作的论文数量（即合作数量）。<ref>Grossman, Jerry, [https://files.oakland.edu/users/grossman/enp/Erdos0p.html Erdos0p],  Version 2010, ''[http://www.oakland.edu/enp The Erdős Number Project]'', Oakland University, US, October 20, 2010.</ref>
+
虽然埃尔德什与数百位合著者合作，但其中一些人与他合作过数十篇论文。以下是最经常与埃尔德什合作的十人列表，以及与埃尔德什合作的论文数量（即合作数量）。<ref>Grossman, Jerry, [https://files.oakland.edu/users/grossman/enp/Erdos0p.html Erdos0p],  Version 2010, ''[http://www.oakland.edu/enp The Erdős Number Project]'', Oakland University, US, October 20, 2010.</ref>
    
{| class="wikitable sortable"
 
{| class="wikitable sortable"
第159行： 第159行：     
===工程领域===
 
===工程领域===
−
工程的某些领域，尤其是通信理论和密码学，直接利用了爱多士数主要涉及的离散数学。因此，这些领域的从业人员的爱多士数低就不足为奇了。例如，加州理工学院电气工程学教授Robert McEliece与爱多士本人合作，其爱多士数为1。<ref>{{cite journal |author=Erdős, Paul, Robert McEliece, and Herbert Taylor |title=Ramsey bounds for graph products |journal=Pacific Journal of Mathematics|volume=37 |issue=1 |date=1971 |pages=45–46 |url=https://msp.org/pjm/1971/37-1/pjm-v37-n1-p07-p.pdf |doi=10.2140/pjm.1971.37.45|doi-access=free }}</ref>RSA密码系统的发明者，密码学家Ron Rivest，Adi Shamir和Leonard Adleman的爱多士数均为2。<ref name="erdos2"/>
+
工程的某些领域，尤其是通信理论和密码学，直接利用了爱多士数主要涉及的离散数学。因此，这些领域的从业人员的爱多士数低就不足为奇了。例如，加州理工学院电气工程学教授Robert McEliece与埃尔德什本人合作，其爱多士数为1。<ref>{{cite journal |author=Erdős, Paul, Robert McEliece, and Herbert Taylor |title=Ramsey bounds for graph products |journal=Pacific Journal of Mathematics|volume=37 |issue=1 |date=1971 |pages=45–46 |url=https://msp.org/pjm/1971/37-1/pjm-v37-n1-p07-p.pdf |doi=10.2140/pjm.1971.37.45|doi-access=free }}</ref>RSA密码系统的发明者，密码学家Ron Rivest，Adi Shamir和Leonard Adleman的爱多士数均为2。<ref name="erdos2"/>
    
===社交网络分析领域===
 
===社交网络分析领域===
第165行： 第165行：     
===语言学领域===
 
===语言学领域===
−
罗马尼亚数学家和计算语言学家Solomon Marcus在1957年与爱多士合作了《 Acta Mathematica Hungarica》中的一篇论文，因此他的爱多士数为1。<ref>{{cite journal|first1=Paul|last1= Erdős |first2= Solomon|last2= Marcus| year=1957|title= Sur la décomposition de l'espace euclidien en ensembles homogènes |trans-title= On the decomposition of the Euclidean space into homogeneous sets|journal=Acta Mathematica Hungarica|volume=8|issue= 3–4 |pages=443–452|doi=10.1007/BF02020326 }}</ref>
+
罗马尼亚数学家和计算语言学家Solomon Marcus在1957年与埃尔德什合作了《 Acta Mathematica Hungarica》中的一篇论文，因此他的爱多士数为1。<ref>{{cite journal|first1=Paul|last1= Erdős |first2= Solomon|last2= Marcus| year=1957|title= Sur la décomposition de l'espace euclidien en ensembles homogènes |trans-title= On the decomposition of the Euclidean space into homogeneous sets|journal=Acta Mathematica Hungarica|volume=8|issue= 3–4 |pages=443–452|doi=10.1007/BF02020326 }}</ref>
    
==影响==
 
==影响==
−
[[文件:Paul Erdos with Terence Tao.jpg|缩略图|右|1985年，保罗·爱多士在阿德莱德大学任教，他的学生陶哲轩 Terence Tao当时只有10岁。陶后来成为加州大学洛杉矶分校的数学教授，于2006年获得菲尔兹奖，并于2007年当选为皇家学会会员。他的爱多士数为2。]]
+
[[文件:Paul Erdos with Terence Tao.jpg|缩略图|右|1985年，保罗·埃尔德什在阿德莱德大学任教，他的学生陶哲轩 Terence Tao当时只有10岁。陶后来成为加州大学洛杉矶分校的数学教授，于2006年获得菲尔兹奖，并于2007年当选为皇家学会会员。他的爱多士数为2。]]
   −
多年以来，爱多士数在数学家之间一直盛行。在千年之交的所有在职数学家中，都伴随着一个有限爱多士数，数字范围最大为15，中位数为5，平均值为4.65。<ref name="Erdős Number Project"/>几乎每个具有有限爱多士数的人其数字都小于8。由于当今科学领域跨学科合作的频率很高，因此许多其他科学领域的大量非数学家也具有有限的爱多士数。<ref>{{cite web |url=http://www.oakland.edu/enp/erdpaths/ |title=Some Famous People with Finite Erdős Numbers | first=Jerry | last=Grossman |access-date=1 February 2011}}</ref>例如，政治学家Steven Brams的爱多士数为2。在生物医学研究中，统计学家通常是出版物的作者，许多统计学家可以通过John Tukey（其爱多士数为2）与爱多士链接。同样，著名的遗传学家Eric Lander和数学家Daniel Kleitman在论文上进行了合作，<ref>{{cite journal | pmid = 10582576 | doi=10.1089/106652799318364 | volume=6 | title=A dictionary-based approach for gene annotation | year=1999 | journal=J Comput Biol | pages=419–30 | last1 = Pachter | first1 = L | last2 = Batzoglou | first2 = S | last3 = Spitkovsky | first3 = VI | last4 = Banks | first4 = E | last5 = Lander | first5 = ES | last6 = Kleitman | first6 = DJ | last7 = Berger | first7 = B| issue=3–4 }}</ref><ref>{{cite web|url=http://www-math.mit.edu/~djk/list.html|title=Publications Since 1980 more or less|first=Daniel|last=Kleitman|publisher=Massachusetts Institute of Technology}}</ref>由于Kleitman的爱多士数为1，<ref>
+
多年以来，爱多士数在数学家之间一直盛行。在千年之交的所有在职数学家中，都伴随着一个有限爱多士数，数字范围最大为15，中位数为5，平均值为4.65。<ref name="Erdős Number Project"/>几乎每个具有有限爱多士数的人其数字都小于8。由于当今科学领域跨学科合作的频率很高，因此许多其他科学领域的大量非数学家也具有有限的爱多士数。<ref>{{cite web |url=http://www.oakland.edu/enp/erdpaths/ |title=Some Famous People with Finite Erdős Numbers | first=Jerry | last=Grossman |access-date=1 February 2011}}</ref>例如，政治学家Steven Brams的爱多士数为2。在生物医学研究中，统计学家通常是出版物的作者，许多统计学家可以通过John Tukey（其爱多士数为2）与埃尔德什链接。同样，著名的遗传学家Eric Lander和数学家Daniel Kleitman在论文上进行了合作，<ref>{{cite journal | pmid = 10582576 | doi=10.1089/106652799318364 | volume=6 | title=A dictionary-based approach for gene annotation | year=1999 | journal=J Comput Biol | pages=419–30 | last1 = Pachter | first1 = L | last2 = Batzoglou | first2 = S | last3 = Spitkovsky | first3 = VI | last4 = Banks | first4 = E | last5 = Lander | first5 = ES | last6 = Kleitman | first6 = DJ | last7 = Berger | first7 = B| issue=3–4 }}</ref><ref>{{cite web|url=http://www-math.mit.edu/~djk/list.html|title=Publications Since 1980 more or less|first=Daniel|last=Kleitman|publisher=Massachusetts Institute of Technology}}</ref>由于Kleitman的爱多士数为1，<ref>
 
{{cite journal | last1 = Erdős | first1 = Paul |last2=Kleitman|first2=Daniel  | title = On Collections of Subsets Containing No 4-Member Boolean Algebra | journal = Proceedings of the American Mathematical Society | volume = 28 | issue = 1 | pages = 87–90 |date=April 1971 | doi = 10.2307/2037762|url=http://www.math-inst.hu/~p_erdos/1971-07.pdf}}</ref>因此可以通过Lander及其众多合作者将遗传学和基因组学领域的大部分联系起来。另外，与Gustavus Simmons的合作为密码研究界内的爱多士数打开了大门，许多语言学家拥有有限的爱多士数，这许多是由于与Noam Chomsky（爱多士数为4），<ref>{{cite web |last=von Fintel |first=Kai |title=My Erdös Number is 8 |url=http://semantics-online.org/2004/01/my-erds-number-is-8 |publisher=Semantics, Inc. |date=2004 |archive-url=https://web.archive.org/web/20060823085712/http://semantics-online.org/2004/01/my-erds-number-is-8 |archive-date=23 August 2006}}</ref>William Labov（爱多士数为3）等著名学者的合作产生，<ref>{{cite web|url=http://www.ling.upenn.edu/~dinkin/ |title=Aaron Dinkin has a web site? |publisher=Ling.upenn.edu |access-date=2010-08-29}}</ref>类似有Mark Liberman（3）<ref>{{cite web|url=http://www.ling.upenn.edu/~myl/ |title=Mark Liberman's Home Page |publisher=Ling.upenn.edu |access-date=2010-08-29}}</ref> ，Geoffrey Pullum（3）<ref>{{cite web|url=http://www.stanford.edu/~cgpotts/miscellany.html |title=Christopher Potts: Miscellany |publisher=Stanford.edu |access-date=2010-08-29}}</ref>或Ivan Sag（4）<ref>{{cite web|url=http://lingo.stanford.edu/sag/erdos.html |title=Bob's Erdős Number |publisher=Lingo.stanford.edu |access-date=2010-08-29}}</ref>。同时与艺术领域也有联系。<ref>{{cite conference | last1=Bowen | first1=Jonathan P.  | last2=Wilson | first2=Robin J. | editor1-first=Stuart|editor1-last=Dunn|editor2-first=Jonathan P.|editor2-last=Bowen|editor3-first= Kia|editor3-last=Ng | title=Visualising Virtual Communities: From Erdős to the Arts | url=http://ewic.bcs.org/content/ConWebDoc/46141 | book-title= EVA London 2012: Electronic Visualisation and the Arts | publisher=British Computer Society | series= Electronic Workshops in Computing | pages = 238–244 |date=10–12 July 2012}}</ref>
 
{{cite journal | last1 = Erdős | first1 = Paul |last2=Kleitman|first2=Daniel  | title = On Collections of Subsets Containing No 4-Member Boolean Algebra | journal = Proceedings of the American Mathematical Society | volume = 28 | issue = 1 | pages = 87–90 |date=April 1971 | doi = 10.2307/2037762|url=http://www.math-inst.hu/~p_erdos/1971-07.pdf}}</ref>因此可以通过Lander及其众多合作者将遗传学和基因组学领域的大部分联系起来。另外，与Gustavus Simmons的合作为密码研究界内的爱多士数打开了大门，许多语言学家拥有有限的爱多士数，这许多是由于与Noam Chomsky（爱多士数为4），<ref>{{cite web |last=von Fintel |first=Kai |title=My Erdös Number is 8 |url=http://semantics-online.org/2004/01/my-erds-number-is-8 |publisher=Semantics, Inc. |date=2004 |archive-url=https://web.archive.org/web/20060823085712/http://semantics-online.org/2004/01/my-erds-number-is-8 |archive-date=23 August 2006}}</ref>William Labov（爱多士数为3）等著名学者的合作产生，<ref>{{cite web|url=http://www.ling.upenn.edu/~dinkin/ |title=Aaron Dinkin has a web site? |publisher=Ling.upenn.edu |access-date=2010-08-29}}</ref>类似有Mark Liberman（3）<ref>{{cite web|url=http://www.ling.upenn.edu/~myl/ |title=Mark Liberman's Home Page |publisher=Ling.upenn.edu |access-date=2010-08-29}}</ref> ，Geoffrey Pullum（3）<ref>{{cite web|url=http://www.stanford.edu/~cgpotts/miscellany.html |title=Christopher Potts: Miscellany |publisher=Stanford.edu |access-date=2010-08-29}}</ref>或Ivan Sag（4）<ref>{{cite web|url=http://lingo.stanford.edu/sag/erdos.html |title=Bob's Erdős Number |publisher=Lingo.stanford.edu |access-date=2010-08-29}}</ref>。同时与艺术领域也有联系。<ref>{{cite conference | last1=Bowen | first1=Jonathan P.  | last2=Wilson | first2=Robin J. | editor1-first=Stuart|editor1-last=Dunn|editor2-first=Jonathan P.|editor2-last=Bowen|editor3-first= Kia|editor3-last=Ng | title=Visualising Virtual Communities: From Erdős to the Arts | url=http://ewic.bcs.org/content/ConWebDoc/46141 | book-title= EVA London 2012: Electronic Visualisation and the Arts | publisher=British Computer Society | series= Electronic Workshops in Computing | pages = 238–244 |date=10–12 July 2012}}</ref>
   第177行： 第177行：  
较早的数学家发表的论文通常少于现代的，而且很少发表联合论文。已知拥有有限爱多士数的最早学者是Antoine Lavoisier（生于1743年，爱多士数为13），Richard Dedekind（生于1831年，爱多士数为7）或Ferdinand Georg Frobenius（生于1849年，爱多士数为3），具体取决于出版物资格标准。<ref>{{cite web|url=http://www.oakland.edu/enp/erdpaths |title=Paths to Erdös - The Erdös Number Project- Oakland University|work=oakland.edu}}</ref>
 
较早的数学家发表的论文通常少于现代的，而且很少发表联合论文。已知拥有有限爱多士数的最早学者是Antoine Lavoisier（生于1743年，爱多士数为13），Richard Dedekind（生于1831年，爱多士数为7）或Ferdinand Georg Frobenius（生于1849年，爱多士数为3），具体取决于出版物资格标准。<ref>{{cite web|url=http://www.oakland.edu/enp/erdpaths |title=Paths to Erdös - The Erdös Number Project- Oakland University|work=oakland.edu}}</ref>
   −
马丁·汤帕 Martin Tompa<ref>{{cite journal|last=Tompa|first=Martin|title=Figures of merit|journal=ACM SIGACT News|volume=20|issue=1|pages=62–71|year=1989|doi=10.1145/65780.65782}} {{cite journal|last=Tompa|first= Martin|title=Figures of merit: the sequel|journal=ACM SIGACT News|volume=21|issue=4|pages=78–81|year=1990|doi=10.1145/101371.101376}}</ref> 提出了爱多士数问题的有向图版本，通过定向协作图，将字母顺序更早的作者到字母顺序更晚的作者进行排列，并将作者的单调爱多士数定义为该有向图中从爱多士到作者的最长路径的长度。他发现这种路径长度为12。
+
马丁·汤帕 Martin Tompa<ref>{{cite journal|last=Tompa|first=Martin|title=Figures of merit|journal=ACM SIGACT News|volume=20|issue=1|pages=62–71|year=1989|doi=10.1145/65780.65782}} {{cite journal|last=Tompa|first= Martin|title=Figures of merit: the sequel|journal=ACM SIGACT News|volume=21|issue=4|pages=78–81|year=1990|doi=10.1145/101371.101376}}</ref> 提出了爱多士数问题的有向图版本，通过定向协作图，将字母顺序更早的作者到字母顺序更晚的作者进行排列，并将作者的单调爱多士数定义为该有向图中从埃尔德什到作者的最长路径的长度。他发现这种路径长度为12。
    
另外，迈克尔·巴尔 Michael Barr曾建议使用“合理的爱多士数”，通俗的说就是与埃尔德共同撰写过''p''篇论文的人应被分配爱多士数的''1/p''。根据第二种的协作多重图（尽管他也有办法处理第一种情况），即在他们所合著的每篇联合论文中，两个数学家之间都有一条边，我们可以将其视为这个网络视每一条边上都有一个1欧姆电阻器的电网。两个节点之间的总电阻表明这两个节点有多“相近”。
 
另外，迈克尔·巴尔 Michael Barr曾建议使用“合理的爱多士数”，通俗的说就是与埃尔德共同撰写过''p''篇论文的人应被分配爱多士数的''1/p''。根据第二种的协作多重图（尽管他也有办法处理第一种情况），即在他们所合著的每篇联合论文中，两个数学家之间都有一条边，我们可以将其视为这个网络视每一条边上都有一个1欧姆电阻器的电网。两个节点之间的总电阻表明这两个节点有多“相近”。
第190行： 第190行：  
最著名的是游戏《与凯文·培根的六度分隔》中的培根数，将电影中出现的演员与演员凯文·培根联系在一起。它开始于1994年，距高夫曼关于爱多士数的文章发表25年。
 
最著名的是游戏《与凯文·培根的六度分隔》中的培根数，将电影中出现的演员与演员凯文·培根联系在一起。它开始于1994年，距高夫曼关于爱多士数的文章发表25年。
   −
很少一部分人同时与爱多士和培根相连，因此有一个爱多士-培根数，该数通过求和将两个数相加。一个例子是女演员兼数学家丹妮卡·麦凯拉 Danica McKellar，她在电视连续剧《纯真年代》中扮演温妮·库珀而闻名。她的爱多士数是4，<ref>McKellar's co-author Lincoln Chayes published [https://projecteuclid.org/euclid.cmp/1103940982 a paper] with Elliott H. Lieb, who in turn co-authored [https://doi.org/10.1016/0012-365X(71)90004-5 a paper] with Daniel Kleitman, a co-author of Paul Erdős.</ref>她的培根数是2。<ref>Danica McKellar was in ''The Year That Trembled'' (2002) with James Kisicki, who was in ''Telling Lies in America'' (1997) with Kevin Bacon.</ref>
+
很少一部分人同时与埃尔德什和培根相连，因此有一个埃尔德什-培根数，该数通过求和将两个数相加。一个例子是女演员兼数学家丹妮卡·麦凯拉 Danica McKellar，她在电视连续剧《纯真年代》中扮演温妮·库珀而闻名。她的爱多士数是4，<ref>McKellar's co-author Lincoln Chayes published [https://projecteuclid.org/euclid.cmp/1103940982 a paper] with Elliott H. Lieb, who in turn co-authored [https://doi.org/10.1016/0012-365X(71)90004-5 a paper] with Daniel Kleitman, a co-author of Paul Erdős.</ref>她的培根数是2。<ref>Danica McKellar was in ''The Year That Trembled'' (2002) with James Kisicki, who was in ''Telling Lies in America'' (1997) with Kevin Bacon.</ref>
   −
以此类推可以进一步扩展，例如，“爱多士-培根-萨巴什数”是“爱多士-培根数”在大众音乐领域与黑色安息日 Black Sabbath乐队的协作距离总和。物理学家斯蒂芬·霍金 Stephen Hawking的爱多士-培根-萨巴什数为8，<ref>{{cite web|url=https://www.timeshighereducation.com/blog/whats-your-erdos-bacon-sabbath-number |title=What's your Erdős–Bacon–Sabbath number? |website=Times Higher Education |date=2016-02-17 |access-date=2018-07-29 |last=Fisher |first=Len}}</ref> 女演员娜塔莉·波特曼 Natalie Portman的埃德斯-培根-萨巴什数为11（她的爱多士数为5）。<ref>{{cite web|url=http://blogs.surrey.ac.uk/physics/2012/09/15/erdos-bacon-sabbath-numbers/comment-page-1/ |title=Erdős–Bacon–Sabbath numbers |date=2012-09-15 |access-date=2018-07-29 |last=Sear |first=Richard |website=Department of Physics,University of Surrey}}</ref>
+
以此类推可以进一步扩展，例如，“埃尔德什-培根-萨巴什数”是“埃尔德什-培根数”在大众音乐领域与黑色安息日 Black Sabbath乐队的协作距离总和。物理学家斯蒂芬·霍金 Stephen Hawking的埃尔德什-培根-萨巴什数为8，<ref>{{cite web|url=https://www.timeshighereducation.com/blog/whats-your-erdos-bacon-sabbath-number |title=What's your Erdős–Bacon–Sabbath number? |website=Times Higher Education |date=2016-02-17 |access-date=2018-07-29 |last=Fisher |first=Len}}</ref> 女演员娜塔莉·波特曼 Natalie Portman的埃德斯-培根-萨巴什数为11（她的爱多士数为5）。<ref>{{cite web|url=http://blogs.surrey.ac.uk/physics/2012/09/15/erdos-bacon-sabbath-numbers/comment-page-1/ |title=Erdős–Bacon–Sabbath numbers |date=2012-09-15 |access-date=2018-07-29 |last=Sear |first=Richard |website=Department of Physics,University of Surrey}}</ref>
    
在国际象棋中，摩菲数描述了一个棋手与保罗·摩菲 Paul Morphy的联系，保罗·摩菲被广泛认为是他那个时代最伟大的棋手，也是非官方的第二位国际象棋国际象棋世界冠军。<ref>{{Cite web|last=Kingston|first=Taylor|title=Your Morphy Number Is Up|url=http://www.chesscafe.com/text/skittles258.pdf|url-status=live|archive-url=https://web.archive.org/web/20060613225534/http://www.chesscafe.com/text/skittles258.pdf|archive-date=13 June 2006|access-date=9 December 2020|website=Chesscafe}}</ref>
 
在国际象棋中，摩菲数描述了一个棋手与保罗·摩菲 Paul Morphy的联系，保罗·摩菲被广泛认为是他那个时代最伟大的棋手，也是非官方的第二位国际象棋国际象棋世界冠军。<ref>{{Cite web|last=Kingston|first=Taylor|title=Your Morphy Number Is Up|url=http://www.chesscafe.com/text/skittles258.pdf|url-status=live|archive-url=https://web.archive.org/web/20060613225534/http://www.chesscafe.com/text/skittles258.pdf|archive-date=13 June 2006|access-date=9 December 2020|website=Chesscafe}}</ref>
第203行： 第203行：  
* 科学知识社会学-将科学作为一种社会活动的研究
 
* 科学知识社会学-将科学作为一种社会活动的研究
 
* 按爱多士数列出的人员列表-维基百科列表文章
 
* 按爱多士数列出的人员列表-维基百科列表文章
−
* 以保罗·爱多士命名的清单-维基百科清单文章
+
* 以保罗·埃尔德什命名的清单-维基百科清单文章
 
* 协作图-社交网络中的图建模协作
 
* 协作图-社交网络中的图建模协作
   第214行： 第214行：  
* [http://www4.oakland.edu/upload/docs/Erdos%20Number%20Project/collab.pdf “著名协作图的分配”]，Jerrold W. Grossman 和 Patrick D. F. Ion。
 
* [http://www4.oakland.edu/upload/docs/Erdos%20Number%20Project/collab.pdf “著名协作图的分配”]，Jerrold W. Grossman 和 Patrick D. F. Ion。
   −
* [http://vlado.fmf.uni-lj.si/pub/networks/doc/erdos/erdos.pdf “爱多士协作图的部分分析”]，Vladimir Batagelj 和 Andrej Mrvar。
+
* [http://vlado.fmf.uni-lj.si/pub/networks/doc/erdos/erdos.pdf “埃尔德什协作图的部分分析”]，Vladimir Batagelj 和 Andrej Mrvar。
    
* 美国数学学会，[http://www.ams.org/mathscinet/freeTools.html?version=2]，搜索Erdő的数字和其他作者之间的协作距离的搜索引擎，自2011年11月18日起不需要特别准入。
 
* 美国数学学会，[http://www.ams.org/mathscinet/freeTools.html?version=2]，搜索Erdő的数字和其他作者之间的协作距离的搜索引擎，自2011年11月18日起不需要特别准入。
第222行： 第222行：  
==编者推荐==
 
==编者推荐==
 
===文章推荐===
 
===文章推荐===
−
*[https://www.zhihu.com/question/35977556/answer/65418921 什么是爱多士差异问题]
+
*[https://www.zhihu.com/question/35977556/answer/65418921 什么是埃尔德什差异问题]
−
::爱多士差异问题是由匈牙利数学天才保罗·爱多士于1932年提出的数学假设。其围绕着只包含1和-1的无穷数列性质进行探讨；这类数列中的模型能够通过创建有限子序列进行测度。英国数学家恩里科·斯卡拉斯通俗解释了这一假设：“假如你有一个由1和-1（例如由扔硬币随机产生）组成的数列和常数C。你要寻找到一个足够长的有限数列，使这一数列的总和大于常数C。”
+
::埃尔德什差异问题是由匈牙利数学天才保罗·埃尔德什于1932年提出的数学假设。其围绕着只包含1和-1的无穷数列性质进行探讨；这类数列中的模型能够通过创建有限子序列进行测度。英国数学家恩里科·斯卡拉斯通俗解释了这一假设：“假如你有一个由1和-1（例如由扔硬币随机产生）组成的数列和常数C。你要寻找到一个足够长的有限数列，使这一数列的总和大于常数C。”
      −
*[https://zhuanlan.zhihu.com/p/355106294 最古怪的数学巨匠——爱多士，为数学而生，开创属于自己的时代]
+
*[https://zhuanlan.zhihu.com/p/355106294 最古怪的数学巨匠——埃尔德什，为数学而生，开创属于自己的时代]
−
::在爱多士的一生中，他因许多方面而闻名，尤其是他的个人怪癖，难以想象的认知能力和纯粹数学的使命。他在第一次世界大战爆发前两年出生在奥匈帝国，他认为自己是为数学而生，在四岁之前就能心算三位数的乘法。他带着旅行箱不停地从一所大学旅行到另一所大学，一生都靠演讲费和各所大学微薄的捐款维生。他在20岁之前就证明了切比雪夫定理（Chebyshev’s theorem）。他在21岁时获得了学士学位，还获得了数学博士学位。在他83年的生涯中，他与500多名合作者发表了1500多篇学术论文，使他成为历史上最多产的数学家之一，仅次于伦纳德·欧拉（Leonard Euler）。
+
::在埃尔德什的一生中，他因许多方面而闻名，尤其是他的个人怪癖，难以想象的认知能力和纯粹数学的使命。他在第一次世界大战爆发前两年出生在奥匈帝国，他认为自己是为数学而生，在四岁之前就能心算三位数的乘法。他带着旅行箱不停地从一所大学旅行到另一所大学，一生都靠演讲费和各所大学微薄的捐款维生。他在20岁之前就证明了切比雪夫定理（Chebyshev’s theorem）。他在21岁时获得了学士学位，还获得了数学博士学位。在他83年的生涯中，他与500多名合作者发表了1500多篇学术论文，使他成为历史上最多产的数学家之一，仅次于伦纳德·欧拉（Leonard Euler）。
      第243行： 第243行：     
===CSDN社区===
 
===CSDN社区===
−
*[https://blog.csdn.net/weixin_34331102/article/details/90563756?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162928221316780262520679%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=162928221316780262520679&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-90563756.first_rank_v2_pc_rank_v29&utm_term=%E5%9F%83%E5%B0%94%E5%BE%B7%E4%BB%80&spm=1018.2226.3001.4187 数学怪才爱多士]
+
*[https://blog.csdn.net/weixin_34331102/article/details/90563756?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162928221316780262520679%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=162928221316780262520679&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-90563756.first_rank_v2_pc_rank_v29&utm_term=%E5%9F%83%E5%B0%94%E5%BE%B7%E4%BB%80&spm=1018.2226.3001.4187 数学怪才埃尔德什]
     
取自“https://wiki.swarma.org/index.php/特殊:移动版差异/29920”