コンテンツにスキップ
メインメニュー
メインメニュー
サイドバーに移動
非表示
案内
メインページ
最近の更新
未作成ページ
おまかせ表示
ヘルプ
MonoBook
検索
検索
ログイン
個人用ツール
ログイン
ログアウトした編集者のページ
もっと詳しく
投稿記録
トーク
「
チューリング完全
」を編集中
ページ
議論
日本語
閲覧
編集
ソースを編集
履歴表示
ツール
ツール
サイドバーに移動
非表示
操作
閲覧
編集
ソースを編集
履歴表示
全般
リンク元
関連ページの更新状況
特別ページ
ページ情報
2016年12月16日 (金) 02:12時点における
imported>Administrator
による版
(ページの作成:「'''チューリング完全'''とは、
チューリングマシン
の
エミュレータ
を作れる
プログラミング言語
のことである。 == 概要...」)
(差分) ← 古い版 |
最新版
(
差分
) |
新しい版 →
(
差分
)
警告: このページの古い版を編集しています。
公開すると、この版以降になされた変更がすべて失われます。
警告:
ログインしていません。編集を行うと、あなたの IP アドレスが公開されます。
ログイン
または
アカウントを作成
すれば、あなたの編集はその利用者名とともに表示されるほか、その他の利点もあります。
スパム攻撃防止用のチェックです。 けっして、ここには、値の入力は
しない
でください!
'''チューリング完全'''とは、[[チューリングマシン]]の[[エミュレータ]]を作れる[[プログラミング言語]]のことである。 == 概要 == 性能はさておき[[チューリングマシン]]の[[エミュレータ]]を作ることのできない[[プログラミング言語]]は非常にレアなので深く考えるだけ無駄である。 [[プログラミング言語]]を名乗るほどではない設定ファイルのパーサー的な[[スクリプト言語]]などもほぼチューリング完全である。 ほとんどの場合において[[意識高い]]系が「何の変哲もないプログラミング言語」を凄そうに誇張表現する場合に使うものである。 == 関連項目 == * [[計算論]] * [[計算論的神経科学]] * [[停止問題]] * [[不完全性定理]] * [[チューリングマシン]] == 参考文献 == {{reflist}} {{stub}}
編集内容の要約:
MonoBookへの投稿はすべて、他の投稿者によって編集、変更、除去される場合があります。 自分が書いたものが他の人に容赦なく編集されるのを望まない場合は、ここに投稿しないでください。
また、投稿するのは、自分で書いたものか、パブリック ドメインまたはそれに類するフリーな資料からの複製であることを約束してください(詳細は
MonoBook:著作権
を参照)。
著作権保護されている作品は、許諾なしに投稿しないでください!
このページを編集するには、下記の確認用の質問に回答してください (
詳細
):
1たす1は?(全角で入力してください)
キャンセル
編集の仕方
(新しいウィンドウで開きます)
本文の横幅制限を有効化/無効化