用户:Olivier Gérard/Welcome fr
目录
Une suite餐厅
A060843型
顺序
抵消
注释
“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。
链接
斯科特·阿隆森, 谁能说出更大的数字? 比尔·杜布克, 回复:暂停较弱 A.Gravell和U.Ultes-Nitsche, BB(n)的增长速度超过任何可计算函数 H.Marxen, 繁忙的海狸问题 M.Somos, 繁忙的海狸图灵机 M.Somos, 忙碌的海狸 Q.F.斯托特, 简单机器的复杂行为 埃里克·魏斯坦的数学世界, 链接到《数学世界》的一节。 埃里克·魏斯坦的数学世界, 忙碌的海狸 -
与Busy Beaver问题相关的序列索引条目
交叉参考
囊性纤维变性。 A028444美元 . 上下文中的序列: A012662美元 A012418号 A083558号 此_序列 A026650号 A009253号 A012840型 相邻序列: A060840型 A060841型 A060842型 此_序列 A060844型 A060845型 A060846型
关键字
作者
扩展
接下来的两个术语至少是47176870和3*10^1730。 Bill Dubuque(wgd(AT)martigny.ai.mit.edu)提供的其他参考
关于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号 .
最后,您可能希望看到 确认数据库帮助的论文列表 还有一些 读者的评论 .
数据库描述(或下一个术语是什么?)
主表是大约200000个数字序列的集合。 每个序列的条目给出了部分或全部: 序列的开始 其名称或描述 附加评论 任何引用或链接 任何公式 生成序列的计算机程序 与其他序列的交叉引用 提交人的姓名等。
OEIS:小历史
OEIS:电影
打开 YouTube网站 (您可以通过搜索“OEIS”和“Movie”找到它)。 通过下载 5 MB QuickTime电影 可通过QuickTime Player 7和某些浏览器查看。 通过下载 27 MB电影 使用H264编解码器和AAC声音的。 此电影可以在最新版本的Windows Media Player和最新的浏览器上观看。 通过转到 托尼的网站 对于逐帧显示,带有指向序列定义的链接。
数据库中序列的排列
数据库回复中使用的格式
索引
最近添加的内容
压缩版本
贡献新序列、评论或更多术语
有关为现有序列提供新序列、注释或更多术语,请参阅 本页 . 想帮忙吗? 查看网页 需要更多术语的序列 ,使用 网络摄像头 浏览需要更多术语的序列,或使用 主查找页 搜索关键字 更多 (我承认我不知道如何做到后者,但这必须是可能的)。 另请参阅页面 未来项目 (此页需要更新)
OEIS搜索栏
电子邮件地址,与作者联系
经典书籍中的序列
L.Comtet的 高级组合数学 P.Flajolet和R.Sedgewick的 分析组合数学 R.L.Graham、D.E.Knuth和O.Patashnik的 具体数学 F.Harary和E.M.Palmer的 图形枚举 R.P.斯坦利 枚举组合数学 .
引文
-
引用整数序列百科全书的论文。 显示了人们使用数据库的一些方式。
参考OEIS
URL
主查找页面的URL为 http://oeis.org/wiki
当前页面的URL为 http://oeis.org/wiki/欢迎
引用特定序列
如果你在写论文,想引用加泰罗尼亚数字,说(sequence A000108号 ),但不想跑题来描述它们,只需在OEIS中添加一个直接指向该序列的引用或链接。
序列的URL A000108号 (例如)是 http://oeis.org/A000108 .
文本参考可能会说:
搜索数据库的策略
正如浏览器(如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页面
-
注册 (向Wiki贡献内容需要一个帐户)。 -
注册用户 -
为现有序列贡献新序列、注释或更多术语 -
编辑委员会 -
格式(1) , 格式(2) -
序列变换 -
枫树 或 Mathematica(见EISFormat.m) 设置序列格式的脚本 -
OEIS常见问题 , Wiki常见问题解答
指向其他网站的链接
-
R.J.Mathar编写的b文件Maple程序 -
考德威尔的主页 -
组合对象服务器 -
达瓦兰的数学考试 -
德吉斯特的数字世界 -
组合结构百科全书 -
芬奇数学常数 -
几何Junkyard -
整数序列杂志 -
数学科学网 -
第N个主页 -
普劳夫逆变器 (另请参见 逆符号计算器 ) -
SeqFan邮件列表 -
普里莫 -
尼尔·斯隆的主页 -
Eric Weisstein的数学世界
奖项、新闻剪辑
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 数字3rs 2006年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页,菲利普·莫里森著。
缩略图
奖励coolmath.gif 2001年5月10日 Se-scoutsel.gif软件 2000年6月12日 钥匙.gif 2000年5月9日 Railicon.gif 1998年5月15日 Dm160120.gif文件 1997年5月22日 Linkcandy.gif链接 1997年4月29日 永久.gif 1997 Gsotd4.gif格式 1996年10月9日