業界用語wikiでアナタも今日から業界人!
チューリングマシンとは?
出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動:
案内
,
検索
チューリングマシン
(
英
:
Turing Machine
) は
計算模型
のひとつで
計算機
を
数学
的に
議論
するための、単純化・
理想
化された
仮想機械
である。
目次
1
歴史
2
概要
3
現実の計算との関係
4
形式的定義
5
変種
5.1
細かい相違
5.2
変換機
5.3
決定性と非決定性
5.4
神託つき機械
6
万能チューリングマシン
7
関連項目
8
外部リンク
8.1
解説
8.2
その他
・・・・・・・・・・・・・・・・・・
・・・・・・・・・・・・・・・・・・
出典:wikipedia
2012/05/10 23:21
チューリングマシンスレッド一覧
チューリングマシンについて(0)
・・・・・・・・・・・・・・・・・・
「チューリングマシン」のスレッドを作成する
◆
この
ページ
を
友達に教える
URLをコピー
業界用語wikiへ戻る
お問い合せ
(C)業界用語wiki.