non-computable

[US]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Frequency: Very High

Translation

adj.不可计算的;与不可计算问题相关的;在计算机科学中,描述一个无法由计算机程序计算的函数

Phrases & Collocations

non-computable function

不可计算函数

being non-computable

不可计算性

non-computable problem

不可计算问题

is non-computable

是不可计算的

essentially non-computable

本质上不可计算

non-computable result

不可计算的结果

was non-computable

曾经不可计算

Example Sentences

the halting problem is a classic example of a non-computable function.

停机问题是一个非可计算函数的经典例子。

some mathematical problems are inherently non-computable, regardless of the algorithm.

有些数学问题本质上是不可计算的,无论使用何种算法。

rice's theorem demonstrates that determining if a program halts is non-computable.

rice 定理表明判断一个程序是否会停止运行是不可计算的。

the problem of determining if a set is countable is non-computable.

确定一个集合是否可数的问题是不可计算的。

gödel's incompleteness theorems imply the existence of non-computable statements.

gödel 不完备性定理暗示了非可计算语句的存在。

the problem of finding a non-computable function is itself non-computable.

寻找一个非可计算函数本身就是一个不可计算的问题。

we explored the implications of non-computable functions in theoretical computer science.

我们在理论计算机科学中探讨了非可计算函数的影响。

the question of whether p=np is related to the existence of non-computable solutions.

p=np 的问题与是否存在不可计算的解有关。

the concept of non-computable functions highlights the limits of algorithmic solutions.

非可计算函数的概念突出了算法解决方案的局限性。

many problems involving the halting problem are inherently non-computable.

许多涉及停机问题的问题本质上是不可计算的。

the search for a general solution to a non-computable problem is futile.

寻找一个非可计算问题的通用解决方案是徒劳的。

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now