定律与定理 › 定理

莱斯定理

Rice's theorem

计算机定理

莱斯定理 是可计算性理论中的一条定理,由亨利·戈登·莱斯于1953年提出。定理指出,递归可枚举语言的所有非平凡(nontrival)性质都是不可判定的。

摘自维基百科「莱斯定理」,CC BY-SA 4.0

类型
定理
命名来源
Henry Gordon Rice
属于
数学定理列表
学科
数学