释
可计算性理论
kě jì suàn xìng lǐ lùn · ㄎㄜˇ ㄐㄧˋ ㄙㄨㄢˋ ㄒㄧㄥˋ ㄌㄧˇ ㄌㄨㄣˋ
修撰于 2026-06-30 19:57:55
音义
| 拼音 | kě jì suàn xìng lǐ lùn |
|---|---|
| 字母 | ke ji suan xing li lun |
| 首字母 | kjsxll |
| 注音 | ㄎㄜˇ ㄐㄧˋ ㄙㄨㄢˋ ㄒㄧㄥˋ ㄌㄧˇ ㄌㄨㄣˋ |
| 注音符号 | ㄎㄜ ㄐㄧ ㄙㄨㄢ ㄒㄧㄥ ㄌㄧ ㄌㄨㄣ |
广训
可计算性理论（Computability theory）作为计算理论的一个分支，研究在不同的计算模型下哪些算法问题能够被解决。相对应的，计算理论的另一块主要内容，计算复杂性理论考虑一个问题怎样才能被有效的解决。可计算理论的研究对象有三个 ： ( 1) 判定问题； ( 2) 可计算函数；( 3) 计算复杂性。