• 浠嬬粛 首页

    支柱计划

  • 阅读设置
    第 702 章 强人工智能路径(2/3)
    而要说到哥德尔不完备定理就必须提到希尔伯特纲领,其核心思路就是在每个数学领域规定一些基本公理,再将公理写成形式语言,用来证明其他命题。

    比如两点确定一条直线,其核心表达是“过任意两个不同的点,有且仅有一条直线”,其形式化公式为:?

    x?

    y((point(x)∧point(y)∧x=y)→?

    !

    l(line(l)∧on(x,l)∧on(y,l)))

    如果这非常复杂,那么著名的皮亚诺公理就非常简洁了。

    比如,0是自然数,即:0∈n。

    每一个自然数 nn,都有且仅有一个确定的后继数 n′n′,并且 n′n′ 也是自然数。

    即:?

    n∈n,?

    !

    ?

    n′∈n?

    n∈n,?

    !

    n′∈n,对于任意自然数 m,nm,n,如果 mm 的后继数等于 nn 的后继数(即 m′=n′m′=n′),则 m=nm=n。

    0 不是任何自然数的后继数。

    即:不存在自然数 nn,使得 n′=0n′=0。

    形式化:?

    (?

    n∈n,?

    n′=0)?

    (?

    n∈n,n′=0)。

    从这些公式出发,用区区五十步就能证明1+1=2。

    希尔伯特觉得这套基于公理和证明的数学体系非常棒,他提出,还要再证明这套系统有三种美好品质,即:

    完备性(所有真命题都可以从公理出发得到证明)

    一致性(这个体系不存在矛盾)

    可判定性(存在一个算法能判定任意一个命题是否可以从公理出发证明)。
    本章未完,请翻下一页继续阅读.........