×
Thibault Gauthier;米罗斯拉夫·奥沙克;约瑟夫·厄本

外来编码。 （英语） Zbl 1531.68164号

国际J近似推理 162，文章ID 109009，26 p.（2023）.
摘要：我们介绍了一种用于合成程序的自学习算法，该算法为OEIS序列提供了解释。该算法从零开始，最初随机生成程序。然后，它运行一个自学习循环的多次迭代，该循环将（i）训练神经机器翻译以学习序列和迄今为止发现的程序之间的对应关系，以及（ii）由训练的神经机器翻译为每个OEIS序列提出许多新程序。该算法在自己的程序中发现超过78000个OEIS序列，有时会开发出不寻常的编程方法。我们在几个实验中分析了它的行为和发明的程序。

引用于1文件

MSC公司：

68伏99 数学研究和实践的计算机科学支持
11年55 整数序列的计算
68T05型 人工智能中的学习和自适应系统

关键词：

数学自动推理;机器学习;整数序列

软件：

组织环境信息系统;马拉雷亚;伊西查尔;张紧器2传感器;HipSpec（髋关节规范）;BliStrTune;伊莎贝尔/HOL;Nitpick公司;ATP增压;CVC4SY公司;BliStr公司
PDF格式BibTeX公司 XML格式引用
\textit｛T.Gauthier｝等人，Int.J.近似推理162，文章ID 109009，26页（2023；Zbl 1531.68164）
全文： 内政部 arXiv公司

参考文献：

[1] 马钦·安德里科维奇（Marcin Andrychowicz）；菲利普·沃尔斯基；亚历克斯·雷；施耐德，乔纳斯；Rachel Fong；彼得·韦林德；鲍勃·麦格鲁；托宾，乔希；彼得·阿比尔（Pieter Abbeel）；Zaremba、Wojciech、后视经验回放、高级神经信息处理。系统。，30 (2017)
[2] Jasmin Christian布兰切特；Nipkow，Tobias，Nitpick:基于关系模型查找器的高阶逻辑反例生成器，（交互式定理证明，第一届国际会议，ITP 2010，Proceedings.交互式定理证明第一届国际大会，ITP 2010.Proceedings，Edinburgh，UK，July 11-14，2010（2010）），131-146·Zbl 1291.68326号
[3] Bulwahn，Lukas，《Isabelle的新快速检查-在同一屋檐下进行随机、详尽和符号测试》，（认证程序和证明-第二届国际会议，CPP 2012，会议记录。认证程序和证据-第二次国际会议，CCP 2012，会记，日本京都，2012年12月13日至15日（2012）），92-108·Zbl 1383.68071号
[4] 巴特·娜塔莎；威格斯，奥克；科恩，塔可；Welling，Max，整数序列生成的程序合成（2022）
[5] Chorowski，Jan；德米特里，巴赫达瑙；德米特里·塞尔杜克；Cho，Kyunghyun；Yoshua Bengio，《基于注意的语音识别模型》（NIPS（2015）），577-585
[6] 科恩·克莱森；穆阿·约翰逊（Moa Johansson）；丹·罗森；Nicholas Smallbone，《使用理论探索实现归纳证明的自动化》（Bonacina，Maria Paola，自动化演绎会议）。自动扣除会议（CADE），LNCS，第7898卷（2013年），Springer，392-406·Zbl 1381.68263号
[7] 康威，约翰，《生命的游戏》，科学。美国，223，4，4（1970）
[8] 圣埃芬德阿斯科利；卡米恩尼（Kamienny），皮尔雷·阿莱克安德烈（Pierre-Alexandre）；纪尧姆·兰普尔；Charton，François，递归序列的深度符号回归（2022），CoRR
[9] 凯文·埃利斯；凯瑟琳·黄（Catherine Wong）；麦克斯韦一世奈伊。；马蒂亚斯·萨贝·梅耶（Mathias Sablé-Meyer）；卢卡斯·莫拉莱斯（Lucas Morales）；卢克·休伊特（Luke B.Hewitt）。；卡里，吕克；阿曼多·索拉勒扎马；Tenenbaum，Joshua B.，DreamCoder:引导归纳程序合成与唤醒睡眠库学习，（Freund，Stephen N。；Yahav，Eran，PLDI’21:第42届ACM SIGPLAN编程语言设计与实现国际会议，虚拟活动。PLDI’21:第42届ACM SIGPLAN编程语言设计与实现国际会议，虚拟活动，加拿大，2021年6月20日至25日（2021年），ACM），835-850
[10] 高蒂耶·蒂鲍特（Thibault，Gauthier）；Urban，Josef，从头开始整数序列的学习程序合成（2022），CoRR
[11] （Georg Gottlob；Geoff Sutcliffe；Andrei Voronkov，全球人工智能会议，GCAI 2015。2015年10月16日至19日，格鲁吉亚第比利斯，全球人工智能大会。全球人工智能会议，GCAI 2015。全球人工智能会议，2015年GCAI，格鲁吉亚第比利斯，2015年10月16-19日，EPiC计算系列，第36卷（2015），EasyChair）
[12] 哈明，理查德·卫斯理，《遥远星球上的数学》，美国数学。周一。，105, 7, 640-650 (1998) ·Zbl 1019.00507号
[13] 霍尔顿，Edvard K。；Korovin，Konstantin，一阶定理证明的异构启发式优化和调度，（CICM.CICM，计算机科学讲义，第12833卷（2021），Springer），107-123·Zbl 1485.68282号
[14] Jakubův，简；Urban，Josef，定理证明策略的分层发明，AI Commun。，31, 3, 237-250 (2018) ·Zbl 1462.68213号
[15] Jakubův，Jan；Urban，Josef，Hammering Mizar by learning子句guidence，（John Harrison；John O'Leary；Andrew Tolmach，Andrew，第十届交互式定理证明国际会议，ITP 2019。第十届交互式定理证明国际会议，2019年9月9日至12日，美国俄勒冈州波特兰，ITP 2019。第十届交互式定理证明国际会议，2019年9月9日至12日，美国俄勒冈州波特兰，2019·Zbl 07649983号
[16] 塞萨里·卡利西克；约瑟夫·乌尔班（Josef Urban）；米查勒夫斯基（Michalewski）、亨利克（Henryk）；Olsák，Miroslav，定理证明的强化学习，（《神经信息处理系统的进展》，第31期：2018年神经信息处理体系年会，NeurIPS，2018年）。神经信息处理系统进展31：2018年神经信息处理体系年会，2018年12月3日至8日，加拿大蒙特利尔（2018），8836-8847
[17] Krause，Christian，LODA：一种汇编语言、计算模型和用于挖掘程序的分布式工具（2023年）
[18] Christopher G.Langton，《人工生命：概述》（1997）·Zbl 0800.92130号
[19] Luong，Minh-Thang；尤金·布雷夫多；赵睿，神经机器翻译（seq2seq）教程（2017）
[20] Michie，Donald，游戏学习机械化实验第一部分：模型及其参数的表征，计算。J.，6，3232-236（1963年）
[21] 永田县长岛；Xu，紫金；王宁丽；戈克，丹尼尔·塞巴斯蒂安；Bang，James，isabelle/hol中基于属性的自动归纳推测（2022），CoRR
[22] Jelle Piepenbrock；约瑟夫·乌尔班（Josef Urban）；Korovin、Konstantin；米罗斯拉夫·奥萨克；汤姆·海斯克斯；Janota、Mikolas、机器学习与Herbrand Universe（2022）、CoRR
[23] 彼得罗夫斯基（Piotrowski），巴托斯（Bartosz）；Urban，Josef，ATPboost：二进制设置中的学习前提选择，带有ATP反馈，（Galmiche，Didier；Schulz，Stephan；Sebastiani，Roberto，《自动推理-第九届国际联合会议》，2018年IJCAR，作为联邦逻辑会议的一部分举行，FloC 2018，会议记录。自动推理-2018年第九届国际联合会议，IJCAR，作为联邦逻辑会议的一部分，2018年FloC，Proceedings，Oxford，UK，2018年7月14-17日。自动化推理——2018年第九届国际联合会议，IJCAR，作为联邦逻辑会议的一部分举行，FloC 2018，会议记录。自动推理-第九届国际联合会议，IJCAR 2018，作为联邦逻辑会议的一部分举行，FloC 2018，Proceedings，Oxford，UK，2018年7月14日至17日，《计算机科学讲义》，第10900卷（2018），Springer），566-574·Zbl 1511.68257号
[24] 彼得罗夫斯基（Piotrowski），巴托斯（Bartosz）；约瑟夫·乌尔班（Josef Urban）；Brown，Chad E。；Kaliszyk，Cezary，神经网络能学习符号重写吗？（2019年），CoRR
[25] Pólya，George，《数学与合理推理：数学中的归纳与类比》，第1卷（1990年），普林斯顿大学出版社·Zbl 0931.00012号
[26] 安德鲁·雷诺兹（Andrew Reynolds）；巴博萨、哈尼尔；安德烈斯·诺兹利；克拉克·巴雷特（Clark W.Barrett）。；Tinelli，Cesare，cvc4sy:句法引导合成的智能快速项枚举，（CAV（2）。CAV（2），《计算机科学讲义》，第11562卷（2019年），施普林格出版社），74-83
[27] Simon Schäfer，Stephan Schulz，用遗传算法证明启发式的育种定理，见：Gottlob等人[11]，第263-274页。
[28] Silver，David；朱利安·施里特维瑟（Julian Schrittwieser）；凯伦·西蒙扬（Karen Simonyan）；安东诺格鲁（Antonoglou，Ioannis）；黄，Aja；亚瑟·盖兹；托马斯·休伯特（Thomas Hubert）；卢卡斯·贝克；Lai，Matthew；阿德里安·博尔顿；陈玉田；Timothy Lillicrap；辉、范；洛朗·西弗雷（Laurent Sifre）；乔治·范登·德莱斯切（George van den Driessche）；格雷佩尔、托尔；Hassabis，Demis，《在没有人类知识的情况下掌握围棋游戏》，《自然》，550，354（2017）
[29] 尼尔·斯隆（Neil J.A.Sloane），《整数序列在线百科全书》（Kauers，Manuel；Kerber，Manfred；Miner，Robert；沃尔夫冈·温斯特伊格（Wolfgang Windsteiger），《走向机械化数学助理》（Towards Mechanised Mathematical Assistants），第14届研讨会，2007年小球藻，第6届国际会议，2007年MKM，会议记录。走向机械化数学助理，第14届研讨会，2007年Calculemus，第6届国际会议，2007年MKM，会议记录，奥地利哈根堡，2007年6月27日至30日。走向机械化数学助理，第14届研讨会，2007年小球藻，第6届国际会议，2007年MKM，会议记录。走向机械化数学助理，第14届研讨会，2007年Calculemus，2007年第6届国际会议，MKM，2007年，会议记录，奥地利哈根堡，2007年6月27日至30日，计算机科学讲稿，第4573卷（2007），Springer），130·Zbl 1159.11327号
[30] 所罗门诺夫，R.J.，归纳推理的形式理论。第一部分，信息控制，7，1，1-22（1964）·Zbl 0258.68045号
[31] Tammet，Tanel，《走向有效包容》（CADE.CADE，计算机科学讲义，第1421卷（1998年），Springer），427-441
[32] 图灵，A.M.，《计算机械与智能，思维》，59，236，433-460（1950）
[33] Urban，Josef，MaLARea:大型理论中自动推理的元系统，（Sutcliffe，Geoff；Urban、Josef；Schulz，Stephan，ESARLT.ESARLT，CEUR研讨会论文集，第257卷（2007），CEUR-WS.org）
[34] 约瑟夫·乌尔班·布利斯特尔（Josef Urban BliStr），《盲人战略制定者》（The Blind Strategymaker），载于：戈特洛布（Gottlob）等人[11]，第312-319页。
[35] 约瑟夫·乌尔班（Josef Urban）；Jakubuv，Jan，《第一个神经推测数据集和实验》（CICM.CIM，计算机科学讲义，第12236卷（2020年），Springer），第315-323页·Zbl 1455.68261号
[36] 约瑟夫·乌尔班（Josef Urban）；萨特克利夫，杰夫；彼得·普德拉克（Petr Pudlák）；Vyskočil，Jiří，MaLARea SG1-带语义指导的自动推理机器学习器，（Armando，Alessandro；Baumgartner，Peter；Dowek，Gilles，国际自动推理联合会议（IJCAR））。国际自动推理联合会议（IJCAR），LNCS，第5195卷（2008年），Springer，441-456·Zbl 1165.68434号
[37] 瓦斯瓦尼，阿什什；诺姆·沙泽尔；尼基·帕玛；乌兹科雷特，雅各布；琼斯，利昂；Gomez，Aidan N。；卢卡斯·凯泽；Polosukhin，Illia，注意力就是你所需要的，（Guyon，Isabelle；von Luxburg，Ulrike；Bengio，Samy；Wallach，Hanna M.；Fergus，Rob；Vishwanathan，S.V.N.；Garnett，Roman，《神经信息处理系统进展30：2017年神经信息处理系统年会》。神经信息处理系统进展30：2017年12月4日至9日在美国加利福尼亚州长滩举行的神经信息处理年度会议（2017年），5998-6008
[38] 王庆祥；塞萨里·卡利西克；Urban，Josef，《非正式数学到正式数学神经翻译的首次实验》，（CICM.CIM，《计算机科学讲义》，第11006卷（2018），斯普林格出版社），255-270·Zbl 1417.68195号
[39] 王毅；张志海，广义Motzkin数的组合数学，J.整数序列。，第18、2条，第15.2.4页（2015年）·Zbl 1310.05015号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。