[ICLR2017] Deepcoder: Learning to write programs

ICLR2017论文《Deepcoder》探讨了如何利用神经网络学习编写程序。通过定义特定领域语言(DSL),生成训练数据,并训练网络预测函数,结合传统搜索方法,实现程序综合。主要步骤包括DSL定义、训练数据生成、神经网络训练和搜索程序。
摘要由CSDN通过智能技术生成

[ICLR2017] Deepcoder: Learning to write programs

作者:Matej Balog, Alexander L.Gaunt, Marc Brockschmidt, Sebastian Nowozin, Daniel Tarlow

任务描述

IPS 归纳程序综合,给定含有多个输入输出对的集合,生成满足这些输入输出的最短的程序。

主要思想

  • 用神经网络预测程序中可能使用到的函数
  • 用这些函数穷举搜索程序

方法流程

1. 定义特定领域语言(DSL)

相当于定义一个语法规则
DSL示例
在上面的例子中,程序一共有五条语句,k为输入int整数,b为输入int型数组,c为对b排序的结果,d为取c的前k个值,e为对d求和。
论文中定义的DSL包含的函数如下:

Overall, our DSL contains the first-order functions HEAD , LAST , TAKE , DROP , ACCESS , MINIMUM , MAXIMUM , REVERSE , SORT , SUM , and the higher-order functions MAP , FILTER , COUNT, ZIPWITH , SCANL1. Higher-

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值