コンピューター用語辞典

日外アソシエーツ株式会社

universal Turing machine

万能チューリングマシン

どんなチューリングマシンでもシミュレートすることのできるチューリングマシン.

参照

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

JST科学技術用語日英対訳辞書

独立行政法人科学技術振興機構

universal Turing machine

万能チューリング機械

日英・英日専門用語辞書

日中韓辭典研究所

universal turing machine

万能チューリングマシン，万能チューリング機械

Wiktionary英語版

出典：Wiktionary

universal Turing machine

出典:『Wiktionary』 (2025/08/15 15:58 UTC 版)

語源

From Alan Turing, English mathematician, logician, and cryptographer.

名詞

universal Turing machine (plural universal Turing machines)

  1. (computing theory) A Turing machine capable of simulating the behavior of any Turing machine.

関連する語

ウィキペディア英語版

出典：Wikipedia

Universal Turing machine

出典:『Wikipedia』 (2011/04/25 07:47 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computer science, a universal Turing machine (UTM) is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input. The universal machine essentially achieves this by reading both the description of machine to be simulated as well as the input thereof from its own tape. Alan Turing introduced this machine in 1936–1937. This model is considered by some (for example, Martin Davis (2000)) to be the origin of the stored program computer—used by John von Neumann (1946) for the "Electronic Computing Instrument" that now bears von Neumann's name: the von Neumann architecture. It is also known as universal computing machine, universal machine, machine U, U.

閲覧履歴

全履歴クリア

・Universal Turing machine
・g9a
・subreption
・first flight
・Perished
・Judeocide
・Oml
・Raspite
・Cold Turkey
・sulla
単語帳に追加

Universal Turing machineのページの著作権