bn:02412326n
Noun Concept
Categories: プログラミング言語理論, 数学に関する記事, チューリングマシン, 計算理論, 数学のエポニム
JA
チューリング完全
JA
チューリング完全(チューリングかんぜん、英語: Turing-complete)とは、計算理論において、ある計算のメカニズムが万能チューリングマシンと同じ計算能力をもつとき、その計算モデルはチューリング完全あるいは計算完備であるという。 Wikipedia
Definitions
Relations
Sources
JA
チューリング完全(チューリングかんぜん、英語: Turing-complete)とは、計算理論において、ある計算のメカニズムが万能チューリングマシンと同じ計算能力をもつとき、その計算モデルはチューリング完全あるいは計算完備であるという。 Wikipedia