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