定律与定理 › 定理
Rice's theorem
计算机定理
莱斯定理 是可计算性理论中的一条定理,由亨利·戈登·莱斯于1953年提出。定理指出,递归可枚举语言的所有非平凡(nontrival)性质都是不可判定的。
摘自维基百科「莱斯定理」,CC BY-SA 4.0
中文维基百科英文维基百科Wikidata