德国著名数学家希尔伯特在1900年举办的国际数学家大会中所提出的“算术公理的相容性 (the compatibility of the arithmetical axioms)”这一问题推动了可计算思想研究的深入。在希尔伯特所提出的这个问题中,一个算术公理系统是相容的需要满足三个特点。下面哪个描述不属于这三个特点之一
发布于 2021-02-16 17:45:17
【单选题】 A 一致性,即一个命题不可能同时为真或为假 B 完备性,即所有能够从该形式化系统推导出来的命题,都可以从这个形式化系统推导出来。 C 复杂性,即算法性能与输入数据大小相关 D 可判定性,即算法在有限步内判定命题的真伪