Turing Machine
(コンピュータ)
【ちゅーりんぐましん】
概要
英国の数学者アラン・チューリングが仮想機械として考案した。
チューリングマシンは1本のテープと、このテープ上の記号を読み書きするためのヘッドを一つ持つだけの仮想機械である。チューリング・マシンには有限個の「状態」があって、各時刻でそのうち何れか一つの状態をとることができる。
数学的に書けば以下の様になる。
- Q
- 状態の集合
- 初期状態のテープに書かれているアルファベット
- テープに書かれるアルファベット,
- 遷移関数
- ヘッドの移動方向
- 開始状態,
- 受理状態,
計算可能という点ではnテープTuring Machine,確率的Turing Machine,非決定性Turing Machine,量子版Turing Machineと同様の能力を持つ（入力に対する計算時間及び使用するテープの長さ等には違いがある）。
現実のコンピュータはチューリングマシンのサブセットといえる。コンピュータのメモリが有限であるのにたいしてチューリングマシンのテープ長には制限がない。概念的にはほぼ等価といえる。
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
ネットで話題
もっと見る
www.youtube.com
dankogai.livedoor.blog
xtech.nikkei.com
www.youtube.com12ブックマークThe LEGO Turing machine | haha.nu - the lifestyle blogzineThe LEGO Turing machine Saturday, February 28th, 2009. And it is gadgets, described as amazing, interesting, video While this one might be the greatest LEGO creation, is this one the smartest? Of course, it is built with the help of the LEGO Mindstorm platform. @ haha.nu (4 votes, average: 4.50 o...
haha.nu
haha.nu
journal.mycom.co.jp
vimeo.com
www.wolframscience.com7ブックマークTowards Digital Nature: Bridging the Gap between Turing Machine Objects and Linguistic Objects in LLMMs for Universal Interaction of Object-Oriented DescriptionsIn this paper, we propose a novel approach to establish a connection between linguistic objects and classes in Large Language Model Machines (LLMMs) such as GPT3.5 and GPT4, and their counterparts in high level programming languages like Python. Our goal is to promote the development of Digital N...
arxiv.org
arxiv.org
