本网站由以下捐款支持:OEIS基金会.

用户:Olivier Gérard/Welcome fr

来自OeisWiki
跳转到:航行,搜索

Bienvenue-sur-le-site de l'OEIS™公司

整个诺姆布雷斯套房电子百科全书

(整数序列在线百科全书™)


Une suite餐厅

例如,Celu d une suite importante et d une grand hardé,A060843型《忙碌的海狸》(le castor surmené)。百科全书的页面A060843型:

A060843型

繁忙的海狸问题:a(n)=n状态图灵机在最终停止之前可以在最初的空白磁带上执行的最大步骤数。

经典 列表 图表

顺序

1, 6, 21, 107

抵消

1,2

注释

  • “1965年,蒂博·拉多(Tibor Rado)和沈林(Shen Lin)一起证明了a(3)是21。 .接着,在1983年,阿兰·布雷迪证明了a(4)是107。 ...然后在1989年,海纳·马尔森和尤根·邦特洛克发现a(5)至少是47176870。 ...至于a(6),Marxen和Buntrock在1997年创造了另一项记录,证明其至少为8690333381690951。”
  • 函数Sigma(n)(A028444美元)表示具有n个内部状态的图灵机和双向无限磁带可以在初始空磁带上写入然后停止的最大磁带标记数。函数a(n)(当前序列)表示这样一台机器可以进行的最大步数(移位)(它不需要产生很多磁带标记)。
  • 考虑到五状态机可以计算类Collatz同余函数(参见参考文献),可能很难找到下一项。
  • 序列的增长速度比n的任何可计算函数都快,因此是不可计算的。

工具书类

  • Brady,A.H.,《繁忙的海狸游戏和生命的意义》,摘自Herken,R.(Ed)《通用图灵机器:半个世纪的调查》,第259-277页,牛津大学出版社,1988年。Springer-Verlag重印,1995年(见第237-254页)。【参考资料由Daniele Giorgio Degiorgi更新,2008年11月22日】
  • Brady,A.H.四状态图灵机Rado不可竞争函数Sigma(k)的确定,数学。公司。 40 #62 (1983) 647-665.
  • Shen Lin和T.Rado,图灵机器问题的计算机研究,J.ACM 12(1965),196-212。
  • Machlin,R.(nee Kopp)和Stout,Q,《简单机械的复杂行为》,《物理学》D 42(1990)85-98
  • Michel,Pascal,Busy beaver competition and Collatz-like problems,Arch。数学。逻辑(1993)32:351-367。
  • Rado,T.,《关于非可计算函数》,《贝尔系统技术期刊》第41卷(1962年),第877-884页。
  • R.M.Robinson,明斯基的小型通用图灵机,国际Jnl。数学,2#5(1991)551-562。
  • 于。V.Rogozhin,《七个通用图灵机(俄语)》,摘要,第五届全国数学大会。逻辑,阿卡德。恶心。西伯利斯克SSSR。奥特尔。《仪器材料》,新西伯利亚,1979年,第127页。
  • 于。V.Rogozhin,《七种通用图灵机(俄语)》,《系统与理论编程》,Mat.Issled。第69号,Akademiya Nauk Moldavskoi SSSR,基希涅夫,1982年,第76-90页。
  • Claude E.Shannon,《具有两个内部状态的通用图灵机》,《自动机研究》,《数学年鉴》。螺柱.34(1956)157-165。

链接

交叉参考

关键字

硬,好,不,布雷夫

作者

Jud McCranie(j.McCranie(AT)comcast.net)和N.j.A.Sloane(njas(AT)research.att.com),2001年5月2日

扩展

  • 接下来的两个术语至少是47176870和3*10^1730。
  • Bill Dubuque(wgd(AT)martigny.ai.mit.edu)提供的其他参考

(示例到此结束。当然,关键字“hard”这是一个轻描淡写的说法,这将是数学,如果下一个学期被发现的话!)(最后是一个例子。Bien entendu le mot clef“hard”(困难)是一个小问题-ce serait un multiphere s pour les mathematiques si le prochain termeétait真讨厌!)

关于OEIS的一般信息

欧亚新几内亚信息

  • 大多数人使用OEIS获取特定数字序列的信息。如果你是一个新访问者,那么你可能会问数据库是否能识别出你最喜欢的序列(如果你有)。要执行此操作,请转到主查找页(当然,数字序列应该定义明确,具有普遍意义,理想情况下应该是无限的。电话号码等短序列是不合适的。)
  • 如果你已经浏览了数据库,你可以试试超级搜索,这很难识别序列。
  • 您可以使用网络摄像头。这可以设置为查看最有趣的序列、最近添加的序列或需要更多术语的序列。它可能会让人上瘾。
  • 扫描索引向OEIS了解所涵盖的各种主题。在某种程度上,本OEIS可以被视为所有科学的索引。它就像数字序列的字典或指纹文件。
  • 您可以运行演示第页查看如何使用OEIS的更多示例。
  • 搜索页面有一个小按钮,名为“列表", "图表", "“有时”桌子".
    • “List”生成一个带编号的术语列表,外加一个适合导入其他程序的括号列表。
    • “图形”生成序列的两个图。第一个是前200个术语的引脚图(如果可用的术语较少,则为较小值),第二个是所有可用术语的线性散点图或对数散点图,如果存在b文件中的术语,则使用该文件中的词汇。一些值得注意的图是斐波那契数A000045号、分区号A000041号,Euler phi-函数A000010号等。绘图程序由Deborah Swayne使用R语言编写。
    • “Listen”生成一个midi文件,以便您可以侦听序列。第一次使用它时,您可能必须告诉浏览器允许从OEIS网站弹出窗口。(这在Firefox上效果最好。)尝试收听Recaman的序列A005132号,将音量调至127,并将仪器设置为#103!
    • “表格”:如果序列是通过跨行读取三角形(或通过反对角线读取表格)形成的,则此按钮会生成序列的三个不同二维视图。例如,请参见Pascal三角形A007318号.
  • 最后,您可能希望看到确认数据库帮助的论文列表还有一些读者的评论.

数据库描述(或下一个术语是什么?)

接下来是什么1, 2, 4, 9, 20, 48, 115, 286, 719, ...?(例如)。这是一个可以找到答案的地方!

  • 主表是大约200000个数字序列的集合。每个序列的条目给出了部分或全部:
    • 序列的开始
    • 其名称或描述
    • 附加评论
    • 任何引用或链接
    • 任何公式
    • 生成序列的计算机程序
    • 与其他序列的交叉引用
    • 提交人的姓名等。
  • OEIS维基,每个序列都有自己的页面。这些页面最初创建于2010年“经典”OEIS版本。

OEIS:小历史

1965年,巴黎国际酒店尼尔·J·A·斯隆(NJAS dans la suite)lorsqu’ilétait unétudiant-chercheurál’universityéCornell(纽约伊萨卡大学)。这是一套名为“工作之子”的吊坠套房,加上第1、8、78、944页。..(主租户A000435号dans l’Encyclopédie),et cherchait une formule générale pour le n-ième terme pourvoir estimer sa羊角面包。


康奈尔大学数学图书馆馆内的所有类似套房、牢房和公寓。Pour garder la trace des suites de contenues dans ces livres,NJAS commissáles noter sur des fiches cartonnees,qu’il triait par ordre词典编纂。


Les suites furent suresuite transféréesádes cartes perferées,et transforméen livre en 1973(“整数序列手册”=(répertoire des suites Entières),巴黎NJAS,纽约学术出版社)。Ce livre contenait 2372套房。


1969年,NJAS avait intégréles Laboratoires Bell(美国电话电报公司)。出版了大量的相关书籍,并提出了一些建议,如新的套房和现有的修改。非主流讲演者们将继续为《lelivre leur avaitétéutile》和《qu’ilétait surrenant que personne n’ai songéa publilier une》编撰ce流派auparavant。



1990年的《Au début des années》杂志上发表了一篇文章。联合国加拿大数学协会、西蒙·普劳夫(Simon Plouffe)、联合国秘书长助理revue et corrigée et en 1995“百科全书整数序列”,par NJAS et Simon Plouffe fut publie e chez学术出版社,圣地亚哥。





OEIS:电影

庆祝OEIS基金会,托尼·诺(Tony Noe)制作了一部8.5分钟的电影,展示了1000个术语中的前1000个术语序列,带有雷卡曼序列的配乐A005132号.

观看电影有四种方式:

  • 打开YouTube网站(您可以通过搜索“OEIS”和“Movie”找到它)。
  • 通过下载5 MB QuickTime电影可通过QuickTime Player 7和某些浏览器查看。
  • 通过下载27 MB电影使用H264编解码器和AAC声音的。此电影可以在最新版本的Windows Media Player和最新的浏览器上观看。
  • 通过转到托尼的网站对于逐帧显示,带有指向序列定义的链接。

(顺便说一句,您可以在http://www.media-convert.com,无需下载任何软件)。

数据库中序列的排列

经典OEIS大多数序列是按绝对值的字典顺序排列的,以绝对值大于1的第一个词的位置为索引。仅包含0、1和-1的序列在表的开头按绝对值按严格的字典顺序排列。因此,有一个基本上唯一的位置可以查看,以查看表中是否已经存在序列。(如果不是,提交它,如果它足够有趣,就会添加它-参见提供新序列或注释.)最近几天收到的序列,如果还没有按字典顺序排列,可以在表格末尾.

数据库回复中使用的格式

有关从数据库收到的答复格式的信息,单击此处。第二个文件描述了内部格式其中序列存储在经典版本数据库的。另请参见提示文件获取更多有用信息。

索引

  • 有一个索引到最重要的序列。
  • 这个主查找页还允许您在数据库中搜索单词(或进行更复杂的搜索)。

最近添加的内容

压缩版本

  • A类gzipped文件只包含序列和它们的A编号(大约9兆)
  • A类gzipped文件只包含序列的名称和它们的A编号(大约3兆)

贡献新序列、评论或更多术语

  • 有关为现有序列提供新序列、注释或更多术语,请参阅本页.
  • 想帮忙吗?查看网页需要更多术语的序列,使用网络摄像头浏览需要更多术语的序列,或使用主查找页搜索关键字更多(我承认我不知道如何做到后者,但这必须是可能的)。
  • 另请参阅页面未来项目(此页需要更新)

OEIS搜索栏

要将OEIS搜索添加到浏览器的搜索栏中,请参阅欢迎页面经典OEIS。

电子邮件地址,与作者联系

这个经典OEIS为所有贡献者提供电子邮件地址(以伪装形式)。这在科学数据库中至关重要,以便讨论涉及定义、可能的错误等的问题。然而,在OEIS Wiki中,电子邮件地址不会公开。将使用不同的机制与作者联系。

首先,在列表中查找作者注册用户并转到作者的用户页面。单击“讨论”选项卡转到“用户对话”页面。然后单击编辑/+选项卡输入消息。完成后,键入~~~~(四个波浪号)在邮件上签名。然后确保同时单击预览和保存页面。这将触发向作者发送电子邮件。

有几个网页提供了关于编辑谈话页面的建议。参见维基百科的示例帮助:使用对话页.

经典书籍中的序列

这些文件包含与某些经典书籍中提到的序列一致的内容。

引文

参考OEIS

如果数据库有帮助你的作品和你想引用的作品,通常的引文是这样的:

整数序列在线百科全书,电子发布于http://oeis.org, 2010.

URL

引用特定序列

  • 如果你在写论文,想引用加泰罗尼亚数字,说(sequenceA000108号),但不想跑题来描述它们,只需在OEIS中添加一个直接指向该序列的引用或链接。
  • 文本参考可能会说:

整数序列在线百科全书,电子发布于http://oeis.org,2010,序列A000108号

或者,如果清楚是谁“发现”了这个序列,比如

J.H.Conway,序列A007970号在里面整数序列在线百科全书(2010),电子版于http://oeis.org.

  • 在HTML文件中,可能会这样说:。..其中C(n)是加泰罗尼亚数字(<a href=“网址:http://oeis.org/A000108号“>序列A000108号[OEIS]中的</a>)。

搜索数据库的策略

  • 正如浏览器(如Firefox)可以访问OEIS一样,计算机代数程序(如SAGE或Haskell)也可以与OEIS建立接口,当然前提是这不会给这里的服务器带来太多负担。另一方面,用这样的程序分发OEIS的副本肯定是不合适的。
  • 请参见OEIS最终用户许可协议了解更多信息。

致谢

  • 有很多人对数据库做出了贡献,不可能单独感谢他们。在近20万条参赛作品中,他们的名字随处可见。
  • 特别感谢安蒂·卡图恩他编写了一个程序,以三种不同的二维格式显示基于数组的序列(带有关键字“tabl”的序列)。要查看此内容,请查看以下部分序列,然后单击关键字“tabl”:
  • 2005年底,亚历克斯·希利俄罗斯考克斯(rsc(AT)swtch.com)为OEIS做出了巨大贡献,大大加快了搜索过程经典OEIS新程序的第一个版本由亚历克斯·希利编写,最后一个版本由拉斯·考克斯编写。David Applegate帮助安装了它们。新的搜索比旧的快得多,可以处理更复杂的查询。请参阅提示文件了解详细信息。
  • 2009-2010年间,大卫·阿普尔盖特一直致力于完成以下艰巨任务:(1)将OEIS从美国电话电报公司(at&T)的尼尔•斯隆(Neil Sloane)主页移至其位于的新主页oeis.org网站,以及(2)将其转换为wiki格式oeis.org/wiki第二步出乎意料地困难,因为我们发现维基媒体软件不适合执行OEIS所需的搜索。Russ Cox也一直在帮助解决这个问题。希望这项工作能在2010年夏天完成。

相关OEIS页面

其中一些链接指向经典OEIS。它们将逐渐被链接到OEIS维基此外,其中一些页面还需要从html转换为wikimedia。




指向其他网站的链接

奖项、新闻剪辑

  • Jochen Reinecke,Gehen sie ins netz?《法兰克福Allgemeine Sonntagszeitung报》,2010年3月14日,第10期,第61页。
  • 伊瓦斯·彼得森,解读整数序列《数学旅游》,2010年3月10日。
  • 巴里·西普拉,接下来会发生什么?《科学杂志》,327(2010年2月19日),第943页。[据联合数学会议(Joint Mathematics Meetings)报道,数学家最喜爱的网站之一正准备进行改版。1996年,美国电话电报公司实验室研究中心(at&T Labs Research)的尼尔•斯隆(Neil Sloane)创建了《整数序列在线百科全书》(Online Encyclopedia of Integer Sequences),该百科全书主要作为一个单人商店运营,即将推出“维基”50名副编辑承担了大部分工作量。...]
  • Irena Cieslinska,科罗茨帕拉·尤米斯利,których nikt nie rozumie?《是什么激发了世界上最伟大的才智?》(波兰),加泽塔·维博尔察,2009年9月28日。(文章包含几个错误。)
  • NJAS的2003文章关于OEIS获得数学。美国协会戴维·罗宾斯奖,2008年1月7日。
  • 斯普洛特斑点奖(2007年12月5日)
  • 电视节目中提到了OEIS数字3rs2006年5月5日。
  • Vincenzo Origlio,《欧洲百科全书》,奥吉书目2006年1月至2月,第41-45页。
  • 数学家阿隆索·德尔·阿特(Alonso Del Arte)实现了在线整数存档的10万里程碑,南端(韦恩州立大学报纸),2004年11月11日(缓存副本(黑白))
  • 安提·卡图恩,图汉辛卢库乔诺扬(芬兰语)【数千个整数序列的宝库证明】,赫尔辛基日报,科学与自然部分,第D1页,2004年11月9日,星期二。
  • 希瑟·卡奇波尔,在线探索数字丛林澳大利亚广播委员会(ABC)科学新闻关于NJAS的故事,2004年10月5日(缓存的副本)
  • OEIS在Ivars Peterson的MathTrek软件在里面科学新闻在线2003年5月17日。
  • 意大利软件开发月刊,开发。在2003年2月第104期第72页上有一篇关于OEIS的文章。
  • 伊瓦斯·彼得森,心电图序列,《数学迷航》,2002年4月8日。
  • 酷炫数学奖(2001年5月10日)
  • 海因里希·海姆,Die Leidenschaft eines Zahlenreihen-Sammlers公司(数列收集器的激情),法兰克福汇报2001年5月9日。
  • 科学与工程选拔报告(2000年6月12日)
  • 科技关键资源(2000年3月9日)
  • 由推荐斜线批注2000年2月22日。
  • 铁路(1998年5月20日)
  • 什么之中的一个科学类杂志的请到大日子精选1998年5月15日。
  • Matrix博士奖(1997年5月22日)
  • 结成辫子(1997年4月29日)
  • 排列的成员(1997)
  • 今日极客网站,(1996年10月9日)
  • 审查J.M.Borwein和R.M.Corless于SIAM审查(1996年第38卷,第333-337页)整数序列百科全书.
  • 美国科学家1996年1月至2月,第84卷,数字问题Brian Hayes著,第10-14页,讲述了整数序列百科全书电子邮件序列服务器.
  • 前5%徽章(1996)
  • 周日之星分类账1995年6月18日,基塔·麦克弗森(Kitta MacPherson)著,“把他算进去:贝尔专家追踪数字趋势”,第1、18页。
  • 这个电子邮件服务器都写在新闻周刊'1995年1月9日的“网络范围”专栏;英寸科学类1994年7月22日;还有其他几个地方。
  • 科学类1994年7月22日,数学家获得在线指纹文件第473页,巴里·西普拉著。
  • 蒙特利尔公报1987年2月21日第J7页,在序列迷中,这个男人是第一:(尼尔·斯隆).
  • 《纽约时报》,1987年1月27日,星期二,《科学》星期二部分的首页,“在‘随机世界’中,他收集模式”詹姆斯·格莱克(James Gleick)。(图片显示了第一页的摘录,第三个示例中的错误用红色更正。)2009年12月16日添加:现在可以在《纽约时报》网站.
  • 科学美国人1974年4月,《整数序列手册》综述第125-126页,菲利普·莫里森著。

缩略图

版权声明

该数据库及其相关文件的版权归2010年OEIS基金会。.版权所有2010-Cette base de données and les fichiers qui lui sont associés sont la propertiétédeOEIS基金会。.