这是什么计算机科学定理?

时间:2014-02-06 00:25:39

标签: computer-science theory

大约十年前,我收到了一份学习笔记,其中写道:

  

编程的所有功能都可以使用支持三种功能的任何语言:      

  • 一步一步执行(陈述)   
  • 根据条件改变执行流程(分支选择)   
  • 在循环中重复执行。

         

    我有三个问题:

  • 1)谁先假设这个?

    2)谁首先证明了这一点? (我记得证明是相对较新的。)

    3)我最喜欢哪种流行的书籍或文字来源?

    谷歌搜索没有给我任何答案。 : - (

    1 个答案:

    答案 0 :(得分:1)

    您正在考虑Structured Program theorem,它表明具有这些功能的语言可以计算任何computable function

    正如维基百科所述,CorradoBöhm和Giuseppe Jacopini于1966年以此形式陈述过,但可以追溯到常规语言。