网站首页  词典首页

请输入您要查询的计算机术语:

 

术语 totality_problem
释义 totality problem

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

随便看

 

Linux计算机英汉词典包含19493条计算机术语英汉翻译词条,基本涵盖了全部常用计算机术语的翻译及用法,是计算机学习及翻译工作的有利工具。

 

Copyright © 2004-2023 Linuxrtm.com All Rights Reserved
京ICP备2021023879号-37 更新时间:2024/12/22 18:51:50