使用 AlphaCode 进行竞争性编程

解决新问题并在竞争性编程中树立新的里程碑。

来源:DeepMind - 新闻与博客

研究

使用 AlphaCode 进行竞技编程

已发布 2022 年 12 月 8 日作者 AlphaCode 团队
已发布
2022 年 12 月 8 日
作者
AlphaCode 团队

AlphaCode 团队

注意:本博客于 2022 年 2 月 2 日首次发布。在 2022 年 12 月 8 日论文在《科学》杂志上发表后,我们对文本进行了小幅更新以反映这一点。

注意:本博客于 2022 年 2 月 2 日首次发布。在 2022 年 12 月 8 日论文在《科学》杂志上发表后,我们对文本进行了小幅更新以反映这一点。

解决新问题并在竞争性编程中树立新的里程碑

为不可预见的问题创造解决方案是人类智能的第二天性——这是基于经验的批判性思维的结果。机器学习社区在生成和理解文本数据方面取得了巨大进步,但解决问题的进步仍然局限于相对简单的数学和编程问题,或者检索和复制现有解决方案。

作为 DeepMind 解决智能使命的一部分,我们创建了一个名为 AlphaCode 的系统,它可以在竞争水平上编写计算机程序。AlphaCode 通过解决需要批判性思维、逻辑、算法、编码和自然语言理解相结合的新问题,在编程竞赛中获得了前 54% 的参与者的估计排名。

DeepMind 的使命

我们的论文发表在《科学》杂志的封面上,详细介绍了 AlphaCode,它使用基于转换器的语言模型以前所未有的规模生成代码,然后智能地过滤出一小部分有前途的程序。

发表在《科学》杂志封面上 Codeforces

为了帮助其他人在我们的成果基础上继续发展,我们在 GitHub 上发布了竞争性编程问题和解决方案的数据集,包括大量测试以确保通过这些测试的程序是正确的——这是当前数据集所缺乏的关键功能。我们希望这个基准测试将带来问题解决和代码生成的进一步创新。

在 GitHub 上