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.

萊斯定理證明了判斷一個程式是否會停機是不可計算的。

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

判斷一個集合是否可數的問題是不可計算的。

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

哥德爾不完備定理暗示了存在不可計算的陳述。

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