是否有人工智能、机器或自动定理证明器可以根据输入构建源代码？

Question

我觉得我的标题很简洁。是否存在从输入构建源代码的人工智能、机器或自动定理证明器 (ATP)？我得到的一个非常简单的想法是 "Hey AI/Machine/ATP, please build a 'hello world' source code."

如果不是源代码，如何为 LLVM IR、Java 字节码或 MSIL 创建输出？

Answer 1

目前无法根据问题的口头描述生成通用程序。在此处，您的目标语言（或机器代码）没有区别。

您可以轻松编写一个程序，在输入 "Please write 'Hello World' in C++." 时使用您喜欢的任何编程语言发出 "Hello World" 源代码。但是它什么也做不了，只能做你硬编码的东西。

遗传编程

有一个 AI/Computer 科学的分支是关于优化甚至从头开始生成能够很好地解决特定任务的程序。

一种流行的方法是 genetic programming，其中程序代码经过几代进化，并受到突变、选择和杂交育种的影响。

但要使所有这些都起作用，您已经必须正式描述您的任务，而优化只是发现一个可以很好地执行此任务的程序。从口头描述生成编程问题的正式描述（其本身相当于某种形式的编程）的问题尚未解决。

Answer 2

所以上周我参加了一个回答我问题的讲座。我要找的是 Program Synthesis.

虽然它并不像我想象的那样，"Hey AI/Machine/ATP, build me a "hello world"程序"简单引用维基百科：

Program synthesis is a special form of automatic programming that is most
often paired with a technique for formal verification. The goal is to 
construct automatically a program that provably satisfies a given high-level 
specification.

Answer 3

不正确。我从 1975 年 6 月和 1977 年 3 月开始研究这个问题，我发现了 8 个综合计算机程序的一般推理规则。该算法不断发展。请参阅 http://arxiv.org/abs/1501.01363。没有人会发表它，因为计算机科学学术出版是一个老男孩俱乐部，只接受大学教授的论文。查看任何学术期刊，您会发现每篇论文都出自一位教授 - 或一家富有的公司或大学的研究员，例如社会责任研究所

是否有人工智能、机器或自动定理证明器可以根据输入构建源代码？

Is there an AI, Machine, or Automated Theorem Prover that builds source code from input?

artificial-intelligence

遗传编程