下载APP
刷刷题APP > 可计算函数
"可计算函数"相关考试题目
1.
可用一个图灵机来计算其值的函数是可计算函数,找不到图灵机来计算其值的函数是不可计算函数。
2.
图灵在他的“论可计算数及其在判定问题中的应用”一文中从一个全新的角度定义了可计算函数他做到了哪些除了
3.
可计算函数的精确定义是什么?
4.
()表达式是一种匿名函数,是从数学里的λ演算得名的。λ演算可以用来定义什么是一个可计算函数。
5.
图灵机可计算函数和丘奇的-可定义函数是等价的
6.
以下( )表达式是一种匿名函数,是从数学里的 λ演算得名的。 λ演算可以用来定义是一个可计算函数。
7.
目标函数(也叫评价函数)是一项设计所追求的指标的数学表达式,对其的基本要求是能用来评价设计的(),同时也必须是全部()的可计算函数。
8.
图灵机是一种计算模型实体，用来精确定义可计算函数。
9.
图灵机模型将哪几部分结合成一种抽象计算模型，可以精确定义可计算函数。
10.
“图灵机概念提供了一个环境，在此环境下，所有可计算函数的解都能够被表示。”上述所言是否正确？
