请输入您要查询的词汇:

 

词汇 totality problem
释义 totality problem
完全性问题
给定一字母表Σ,问是否存在一演算法,对於定义在Σ上的任一部分递回函数F,该演算法都能在有限步内判定:F是不是完全递回函数。这就是部分递回函数的完全性问题。已知这个问题是不可解的。
随便看

 

语文网英语在线翻译词典收录了223822条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2000-2024 Yuwen.pub All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/19 23:58:52