这个网站是通过捐款来支持的。OEIS基金会.

用户:奥利维尔G雷拉/欢迎FR

从奥伊斯维基
跳转到:导航搜索

滨海广场

诺贝尔公司的电子百科全书

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


C·E·E·E·E·E·E·E·E

普通的,不一样的,CelUI Dune套房重要的A060843我是“忙碌的海狸”(Le Casor Surman)。A060843

A060843

忙海狸问题:A(n)= n态图灵机在最初空白磁带上最终停止之前的最大数目的步骤。

经典 列表 图表

序列

1, 6, 21,107

抵消

1,2

评论

  • 在1965 TIBOR RADO中,与林申一起证明A(3)是21。接着,在1983,Allan Brady证明A(4)是107。在1989,海纳-马克思和Juergen Buntrock发现A(5)至少是47176870。至于A(6),Marxen和BunToCK通过1997的记录,证明了它至少是8690333381690951。
  • 函数σ(n)A02444表示带n个内部状态的图灵机和一个双向无限磁带可以在初始空磁带上写入然后停止的磁带标记的最大数目。函数A(n)(当前序列)表示这样一台机器可以制造的最大步数(位移)(它不需要产生许多带标记)。
  • 考虑到5态机器可以计算Caltz类同余函数(见参考文献),很难找到下一个术语。
  • 该序列生长速度比N的任何可计算函数快,因此是不可计算的。

推荐信

  • Brady,A.H,繁忙的海狸游戏和生命的意义,在Herken,R(ED)的通用图灵机:半个世纪的调查,pp.259—27,牛津大学出版社1988。重印Springer Verlag,1995(见第23页至第254页)。[参考文献Daniele Giorgio Degiorgi,11月22日2008更新]
  • Brady,A. H.确定拉多的不可计算函数Sigma(K)为四状态图灵机,数学。COMP40×62(1983)64~665。
  • 林申和T. Rado,图灵机问题的计算机研究,J.ACM 12(1965),196-212。
  • 马克林,R(Ne Kopp)和Stutt,Q,简单机器的复杂行为,物理42(1990)85-98
  • 米歇尔,Pascal,繁忙的海狸比赛和Calasz样的问题,拱门。数学逻辑(1993)32∶351-367。
  • 拉多,T.,关于不可计算函数,贝尔系统技术J. 41(1962),87-888。
  • R. M. Robinson,明斯基的小型通用图灵机,国际JNL。数学2,5(1991)51-562。
  • 于。V. Rogozhin,七个通用图灵机(俄语),抽象,第五全联盟数学会议。逻辑,Akad。瑙克西伯利亚Otdel.,St Mat,Novosibirsk,1979,第127页。
  • 于。V. Rogozhin,七个通用图灵机(俄罗斯),系统和理论编程,MAT。坐牢的69号,AkDeMaya Nuk Meldavkoi SSSR,基什尼奥夫,1982,pp.76-90。
  • Claude E. Shannon,一个具有两个内部状态的通用灵巧机器,自动机研究,安。数学的。饰钉34(1956)157~165。

链接

交叉裁判

关键词

硬,好,非,布雷夫

作者

Jud McCranie(J.McChaneIn(AT)Comcast .net)和N.J.A.斯隆(NJAS(AT)研究At.com),02月5日2001

扩展

  • 接下来的两个术语至少是47176870和3×10 ^ 1730。
  • Bill Dubuque(WGD(AT)马蒂尼,AI,MIT .EDU)的附加参考文献

(这就是例子的结尾。当然,“硬”这个词是一个轻描淡写的词——如果下一个词被发现,它将是数学的一个重大胜利!(例)Bien Endou Le MOT谱号“硬”(难题)EST UNE LITOTENE。

OEIS的一般信息

“奥伊斯”信息

  • 大多数人使用OEIS来获取关于特定数字序列的信息。如果你是一个新访问者,那么你可能会问数据库,如果它能识别你最喜欢的序列,如果你有一个。要做到这一点,去主查找页. (当然,数字序列应该是明确的,具有普遍意义,并且理想地应该是无限的。短序列如电话号码是不合适的。
  • 如果你把数据库弄错了,你可以试试。超级导引头这真的很难识别一个序列。
  • 您可以使用该数据库浏览数据库。网络摄像机. 这可以被设置为查看最有趣的序列、最近的添加或需要更多术语的序列。它可能很容易上瘾。
  • 扫描一下是很有趣的。指数向OEIS看所涵盖的主题的多样性。在某种程度上,这种OEIS可以被看作是所有科学的指标。它就像一个字典或指纹文件的数字序列。
  • 你可以运行示范页面以查看如何使用OEIS的更多示例。
  • 搜索页面有小按钮叫做“列表“,”图表“,”“有时”“。
    • “列表”产生术语的编号列表,再加上适合导入其他程序的括号列表。
    • “图”产生序列的两个图。第一个是第一个200项的PIN图(如果可用的术语较少),第二个是所有可用术语的线性或日志散点图,如果B文件有一个术语,则有一个。一些值得注意的图是斐波那契数。A000 00 45,分区号A000 000 41Euler-Pi函数A000 000绘图程序是由Deborah Swayne使用R语言编写的。
    • “听”产生一个MIDI文件,这样你就可以听这个序列了。第一次使用它,你可能需要告诉你的浏览器允许OEIS网站弹出窗口。(这对Firefox来说是最好的)试试听ReCAMAN的序列。A000 5132把音量调高到127,把仪器调到103°!
    • “表”:如果序列是通过跨行读取三角形(或通过反对角线读取表)形成的,则该按钮产生序列的三个不同的二维视图。举个例子,看看Pascal三角形A000 7318.
  • 最后,您可能希望看到从数据库中获得帮助的论文列表还有一些读者评论.

数据库的描述(或者,下一个学期是什么?)

接下来是什么1, 2, 4,9, 20, 48,115, 286, 719,…(例如)。这是找地方!

  • 主表是大约200000个数字序列的集合。每个序列的条目给出了一些或全部:
    • 序列的开始
    • 它的名字或描述
    • 补充意见
    • 任何引用或链接
    • 任何公式
    • 生成序列的计算机程序
    • 对其他序列的交叉引用
    • 提交的人的姓名等。

OEIS:Petit historique

第1965版尼尔·J·A·斯隆(NJAS DANS La套房)Lu'd'It TudiaTundidier-CeChuru'L'''康奈尔大学(Ithaca,EtTade de纽约)。1, 8, 78岁,944岁……(维护者A000 0435丹尼斯L'Enkopope Edie,Et CeChutt UNE公式GeNe'RealLeun-Ni-I E.Me TeMe PouvuraPosialSaple。


康奈尔大学的数学硕士学位。


LES套房FurTeNo.Tr.E.F.E.S.C.E.T.CARTES PAROFEES,ET转换EL In LIFREE EN 1973(“整数序列手册”=(R perpertoe DESITE EITE RES),PAR NJAS,学术出版社,纽约)。C.Liel-CordNeIT 2372套房酒店


NJAS AvIT ItEr GreeLeSeaStudioEs Bell(CopaGeNe AMI RICINAT AT&T)EN 1969。La出版物DuLivi-Lui VuuntUnEngEnter Actodes Devices NovelsSet等。DeNeBuLuxRecTurrs ReMurdUr.QueLo.LeLeLeLeulaAuteTe'TueLeet et Qu'Il TaIT TeaMeNeNe.QueNeNo.QueNeNo.N'Ai'宋e Puple。



A.D.A.E.E.E.E.E,1990,Simon Plouffe,Apple MaTiCIEN CANADEN,Apple MaTiCIEN ChandieN,Apple NeasePaulePauleDeNeVIEW ReVuE et Cordige E En 1995,“整数序列百科全书”,Par NJAS ET西蒙普劳夫Fut Puffie e Cez学术出版社,圣地亚哥。





OEIS:电影

庆祝发射OEIS基金会Tony Noe制作了一部8分钟5分钟的电影,展示了1000个序列中的前1000个词,即来自RecAMAN序列的原声带。A000 5132.

看电影有四种方法:

  • 打开(放)YouTube(你可以通过搜索“OEIS”和“电影”)找到它。
  • 通过下载5 MB QuiTimes电影这可以通过QuiTimePlayer 7和一些浏览器来查看。
  • 通过下载27 MB电影使用H264编解码器和AAC声音。这部电影可以在最近版本的Windows Media Player和最新的浏览器上查看。
  • 通过去托尼网站对于逐帧显示,链接到序列的定义。

顺便说一下,你可以把电影转换成其他任何格式。HTTP://www. MeLTA转换网络,不下载任何软件)。

数据库中序列的排列

经典OEIS大多数序列按绝对值的字典顺序排列,由绝对值大于1的第一项的位置索引。仅包含0、1和-1的序列在表的开头以绝对值严格按字典顺序排列。因此,有一个本质上独特的地方来查看序列是否已经在表中。(如果不是,提交它,如果它足够有趣,它会被添加)提出新的序列或评论)在最近几天中接收到的并且尚未放置在字典序中的序列将在桌子的末端.

数据库中回复使用的格式

有关从数据库接收的答复格式的信息,点击这里. 第二个文件描述了内部格式其中序列被存储在经典版数据库的。也见提示文件进一步有用的信息。

指数

  • 有一个指数对最重要的序列。
  • 这个主查找页也将允许你在数据库中搜索一个词(或者做更多复杂的搜索)。

近期增补

压缩版本

  • 压缩文件只包含序列和它们的A数(约9兆)
  • 压缩文件只包含序列名称和它们的A数(约3兆)

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

OEIS搜索栏

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

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

这个经典OEIS为所有撰稿人提供电子邮件地址(化名)。这在科学数据库中是必不可少的,以便讨论涉及定义、可能的错误等问题。然而,在OEIS维基中,电子邮件地址不会公开。一种不同的机制将用于与作者取得联系。

首先,在列表中找到作者注册用户去找作者的User Page。单击“讨论”选项卡,转到“用户谈话”页。然后单击Edg/+选项卡输入消息。当你完成时,键入消息~~~(四个)。然后请务必点击预览和Save Page。这将触发作者的电子邮件信息。

有几个网页可以提供关于编辑谈话页面的建议。例如,维基百科帮助:使用谈话页面.

经典图书序列

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

引文

引用OEIS

如果数据库帮助了你的工作,并且你想引用它,通常的引用就是这样的:

整数序列的在线百科全书电子出版HTTP//OEIS.ORG,2010。

网址

引用特定序列

  • 如果你正在写一篇论文并希望引用加泰罗尼亚的数字,比如说(序列)A000 0108,但不想离题来描述它们,只需添加直接指向OEIS中的序列的引用或链接即可。
  • 文本引用可能会说:

整数序列的在线百科全书电子出版HTTP//OEIS.ORG,2010,序列A000 0108

或者,如果很清楚是谁发现了这个序列,那么

J. H. Conway序列A000 7970进入整数序列的在线百科全书(2010)电子出版HTTP//OEIS.ORG.

  • 在HTML文件中,人们可能会这样说:其中C(n)是加泰罗尼亚数(A000 0108“>序列A000 0108[O/A]在[OEIS]中。

数据库检索策略

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

致谢

  • 很多人都对数据库做出了贡献,不可能单独感谢他们。他们的名字可以看到在整个近200000个条目。
  • 特别感谢安蒂卡特宁WHO编写了基于三个不同的二维格式的数组显示程序(那些关键字为“Tabl”)的程序。要了解这一点,请看下面的一些序列,然后点击关键词“Tabl”:
  • 2005年底,亚历克斯希利罗思考克斯(RSC(AT)SWTCH.com)大大加快了OEIS的搜索速度,大大加快了搜索速度。经典OEIS. 新版本的第一个版本是由Alex Healy和Russ Cox的最终版本编写的。David Applegate帮助安装了它们。新的搜索比旧的搜索速度快得多,可以处理更复杂的查询。提示文件详情。
  • 2009-2010年期间,戴维阿普盖特一直致力于(1)把OEIS从AT&T的Neil Sloane主页搬到新家的巨大任务。OEIS.ORG以及(2)将其转换为Wiki格式。OEIS.Org/Wiki. 第二步已经出乎意料地困难,因为我们发现维基媒体软件不适合执行OEIS所需要的搜索。Russ Cox也一直在帮助解决这个问题。希望这项工作将在2010夏天完成。

相关OEIS页面

其中一些是链接到经典OEIS. 它们将逐渐被链接到奥伊斯维基. 此外,这些页面中的几个还需要从HTML转换为维基媒体。




链接到其他站点

奖项、新闻剪报

  • Jochen Reinecke那是什么意思?,Frankfurter Allgemeine Sonntagszeitung,2010年3月14日,第10页,第61页。
  • Ivars Peterson解密整数序列《数学旅游》,3月10日2010。
  • Barry Cipra接下来会发生什么?《科学》杂志,327(2010年2月19日),第943页。一位数学家最喜爱的网站正准备进行翻新,这是在联合数学会议上报道的。在线整数百科全书,由Neil Sloane在AT&T Labs研究所于1996成立,主要运行为一人商店,准备好“Wiki”,50名相关编辑接管了大部分工作量。
  • Irena Cieslinska你是不是很笨拙?是什么激发了世界上最伟大的知识分子?(波兰),Gigeta WyBrcZa,2009年9月28日。(文章包含几个错误)。
  • NJAS的2003文章关于OEIS收到了数学。美国协会David R. Robbins奖一月07, 2008日。
  • Sprott景点奖(十二月05, 2007日)
  • 电视节目中提到了OEIS。NUMB3RS,五月05日2006。
  • Vincenzo Origlio奥古吉,一月2006年2月,pp.41-45。
  • Alonso Del Arte,数学家达到网上整数档案的100K里程碑,南端(韦恩州立大学报),2004年11月11日(缓存副本(黑白)
  • Antii Karttunen吐蕃(芬兰)[数以千计的整数序列的宝库]赫尔辛基日报,科学和自然科,页D1,星期二,11月9日2004。
  • Heather Catchpole探索丛林中的数字丛林澳大利亚广电委员会(ABC)科学新闻关于NJAS,OCT 05, 2004的故事缓存副本
  • OEIS是Ivars Peterson的特色马特雷克进入科技新闻联机2003年5月17日。
  • 意大利软件开发月刊德文在第72页第2003期第104期有一篇关于OEIS的文章。
  • Ivars Peterson心电图序列,MathTrek,APR 08 2002。
  • 酷数学奖(2001年5月10日)
  • Heinrich Hemme爱因斯坦数列集合者的激情法兰克福汇报2001年5月9日。
  • 科学与工程选择童子军报告(2000年6月12日)
  • 科技关键资源(09, 2000)
  • 特色斜板2000年2月22日。
  • 铁轨(1998年5月20日)
  • 什么之中的一个科学杂志请到大日子精选1998年5月15日。
  • 博士奖(1997年5月22日)
  • 结辫子(1997年4月29日)
  • 排列的成员(1997)
  • 一天的极客网站,(1996年10月9日)
  • 评论J. M. Borwein和R. M. Corless在暹罗评论(第38, 1996卷,第33至337页)整数序列百科全书.
  • 美国科学家,第84卷,一月至1996年2月,数字问题由Brian Hayes,10-14页,谈论整数序列百科全书以及电子邮件序列服务器.
  • 5%大徽章(1996)
  • 星期日星分类帐1995年6月18日,“计数他:贝尔专家跟踪数字趋势”,第1, 18页,由Kitta MacPherson。
  • 这个电子邮件服务器写在新闻周刊1995年1月9日的“网络范围”栏目;科学1994年7月22日和其他几个地方。
  • 科学1994年7月22日,数学家获得联机指纹文件,第473页,由Barry Cipra。
  • 蒙特利尔公报,1987年2月21日P.J7,在序列爱好者中,这个人不是1:(Neil Sloane).
  • 纽约时报,星期二,1987年1月27日,科学星期二的头版,“在一个随机世界里,他收集模式”,由James Gleick。(图片显示了第一页的摘录,用红色纠正了第三个例子中的错误。)12月16日2009:文章的全文(但不是插图)现在可以看到。纽约时报网站.
  • 科学美国人1974年4月,《整数序列手册》回顾,125-126页,由Philip Morrison。

缩略图

版权声明

此数据库及其相关文件版权为2010。OEIS基金会版权所有2010 -凯特基地DeNe'es和FICHIES Qui-Lou-Sout AssiCi'sSout LaProOEIS基金会.