导航
建议反馈
词典App

可计算函数的日文

  • 計算可能関数
  • 例句与用法
  • 在计算机程序设计语言方面,米尔纳和戈顿等人一起提出了形式化逻辑系统的数学模型,实现了他称之为LCF的一个系统??“可计算函数的逻辑”。
  • 由于递归函数可以与其性质这样不同的函数类相等价,因此丘奇和图林同时提出:可计算函数类恰好是递归函数,可计算的半、全函数分别是递归半、全函数。
  • 卡普归约的要点如下:对于∑上的两个语言L1、L2,在多项式时间可计算函数f:∑*→∑*,使得对任何x∈∑*,x∈L1当且仅当f(x)∈L2,则称L1多项式时间多一归约到L2,记为L1≤pmL2。
  • 在概率图灵机的研究中,对可计算随机函数,给出了定义并对可计算函数及其运算也都作了研究,而且还证明了图灵机的许多研究结果在概率图灵机的情况下仍然成立。
  • 首先,在计算机程序设计语言方面,米尔纳和戈顿(M.J.Gordon)等人一起提出了形式化逻辑系统的数学模型,实现了他称之为LCF的一个系统??“可计算函数的逻辑”(LogicforComputableFunc-tions)。
  • 任一个可计算函数或可识别集,在计算时间和存储空间受限制的情况下是否可计算或可识别的问题,从肯定方面涉及到好的算法的设计问题,从否定方面涉及到问题固有复杂性的下界估计问题。
  • 早在1990年胡世华就在递归算法的基础上考虑了字上可计算函数在证明论中的应用,他在1990年《中国科学》上发表了《递归结构??可解决性理论I》及《递归结构理论的形式系统和语句的可判定性??可解决性理论Ⅱ》。
  • 更多例句:  1  2  3  4  5
  • 其他语种释义
  • 推荐日语阅读
可计算函数的日文翻译,可计算函数日文怎么说,怎么用日语翻译可计算函数,可计算函数的日文意思,可計算函數的日文可计算函数 meaning in Japanese可計算函數的日文,发音,例句,用法和解释由查查日语词典提供,版权所有违者必究。
Last modified time:Mon, 18 Aug 2025 00:29:56 GMT

说出您的建议或使用心得