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