ベストアンサー コンピューターサイエンスのチューリングとは何者なの 2014/03/14 18:51 コンピューターサイエンスのチューリングとは何者なのでしょうか? チューリングの計算理論とは何なのか、分かりやすく説明してください。 みんなの回答 (2) 専門家の回答 質問者が選んだベストアンサー ベストアンサー SPROCKETER ベストアンサー率26% (2131/8006) 2014/03/14 19:25 回答No.1 アラン・チューリングに関しては以下のリンク先を参照すれば詳しいです。 アラン・チューリング:http://ja.wikipedia.org/wiki/%E3%82%A2%E3%83%A9%E3%83%B3%E3%83%BB%E3%83%81%E3%83%A5%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0 コンピュータの基礎理論を構築した天才で、ノイマンがチューリングの計算理論に基づいてコンピュータを設計したのは有名な話です。暗号解読の天才で、人工知能理論の父とも呼ばれています。暗号解読の為にコンピュータが開発される動機を作ったとも言えます。 質問者 お礼 2014/03/15 21:52 回答ありがとうございます。 広告を見て全文表示する ログインすると、全ての回答が全文表示されます。 通報する ありがとう 0 その他の回答 (1) Tann3 ベストアンサー率51% (708/1381) 2014/03/14 23:32 回答No.2 こんな本も出ていますので、読んでみてはいかがですか。 高岡 詠子 著「チューリングの計算理論入門」(講談社ブルーバックス)\903 http://www.amazon.co.jp/%E3%83%81%E3%83%A5%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%AE%E8%A8%88%E7%AE%97%E7%90%86%E8%AB%96%E5%85%A5%E9%96%80-%E3%83%96%E3%83%AB%E3%83%BC%E3%83%90%E3%83%83%E3%82%AF%E3%82%B9-%E9%AB%98%E5%B2%A1-%E8%A9%A0%E5%AD%90/dp/4062578514/ref=sr_1_1?ie=UTF8&qid=1394807264&sr=8-1&keywords=%E3%83%81%E3%83%A5%E3%83%BC%E3%83%AA%E3%83%B3%E3%82%B0 広告を見て全文表示する ログインすると、全ての回答が全文表示されます。 通報する ありがとう 0 カテゴリ 学問・教育応用科学(農工医)情報工学 関連するQ&A チューリングマシンについて 計算理論の勉強をしています。 チューリングマシンが、ある言語を「判定する」というのと「認識する」ということの違いがよくわかりません。 どなたか解説していただけないでしょうか。 チューリングマシンとオートマトンでできることの違い チューリングマシンとオートマトンでできることの違いは、具体例で言うとどういうことでしょうか? 計算理論の本を一生懸命読んでいて、数式が多くてまだ完全に理解できてないのですが、私の理解した範囲で書くと、 ●「チューリングマシン」 = 「オートマトン」 + 「テープ(記憶)」 ですよね。 そして、ネットで調べると、「オートマトン」の例として自動販売機があって、これは非常に理解できました。 「チューリングマシン」の例としてはコンピュータがあって、これはこれで理解できました。 しかし、自動販売機にできなくてコンピュータにできること、の違いがよく分かりません。自動販売機にテープをつけると具体的にどういうメリットがあるのでしょうか? 他の例でも良いので、チューリングマシンとオートマトンでできることの違いを具体例で教えていただけると幸いです。 ぜひ、よろしくお願いいたします。 チューリング完全とは何か? プログラムのチューリング完全性とか万能チューリング機械ってあるじゃないですか。これって、どんな挙動のプログラムでも1言語で書けるって事ですか? 色々と調べてみたのですが、どのサイトもどの資料も説明が難しかったので、ここで質問してます。私の認識は下の通りです。 チューリング完全のプログラムは、FORTRAN、C言語、Java、JavaScriptなど。 チューリング不完全のプログラムは、TeX、HTML、SQLなど。 要するに、 TeXは数式や楽譜の作成くらいの機能に制限されている。その一方で、FORTRANは数学的計算は勿論、3Gゲームや通販サイトなどFORTRAN1言語だけで何でも出来て、ありとあらゆるシステム構築に使えるって事ですか? チューリングは、戦前イギリスの数学者の名前。彼は次の命題の証明をした。どんな複雑なコンピューターシステムでも中身を分析すれば、四則演算や条件分岐や反復など数種類の小さな基本的システムパーツの組合せになっている。FORTRANやC言語はこれを全て含んでいるから、FORTANは何でも出来る。一方、SQLは惜しいがチューリング完全に必須の基本的システムパーツが数種類だけ欠けていて、限界がある。SQLオンリーでゲームを作ろうとすれば、テトリスくらいなら出来るけど、ぷよぷよを作ろうとすれば別の言語を足す事になる。 正しいですか? 天文学のお話。日本ではどのように考えられていた? OKWAVE コラム コンピュータサイエンスとは何ですか 子供でもわかるように説明したいのですが お世話になります。 コンピュータサイエンスとは何か、中学生でもわかるように 教えていただけないでしょうか。 具体的な例や、身近なものを使って説明できるように したいのですが・・・。 コンピュータサイエンスといってもいろんな分野があるようなのですが 文系の私にはどうもいまいちわかりませんでした・・ よろしくお願いいたします。 コンピュータサイエンス コンピュータサイエンスにはどのような分野のものがありますか? 様々なものがあるというのは想像できるのですが、具体的にどんなものがあるのか わからないので教えてください。 コンピューターのノーベル賞であるチューリング賞 コンピューターの、ノーベル賞でもある、チューリング賞は、プログラミングで革新的なソフトを作れば、受賞できるんですか? チューリングマシンの限界について 第2次世界大戦前、チューリングのアイデアによって数学上の さまざまな問題を解くチューリングマシンが考え出され、 同時にチューリングマシンの限界も提示されました。 それは、数学的問題の中にはアルゴリズムに変換できない問題 は、チューリングマシンによっても解くことができない問題が 存在していることを示したそうです。 チューリングマシンをコンピュータに置き換えると、私はこれを 「解決策を、人間が論理的に置き換えることができるものは、 全てコンピュータで処理することができる」と解釈していましたが、 数学上の問題で論理的に置き換えることができない問題とは 具体的にどんな問題でしょうか? 数学にはあまり詳しくないのでよろしくお願いします。 チューリングマシンについて Σ={0,1}の2-tape 決定性チューリングマシンの動きを、 1-tape 決定性チューリングマシンでシミュレートするにはどうすればよいか? quintuples で説明せよ。 という問題なのですが、どう解けばいいのか分かりません。 どなたか分かる方、よろしくお願いします! 日本の大学のコンピューターサイエンスについて 僕は将来、医療関係や介護関係に役立つ作る会社を設立したいもので、、 大学ではコンピューターサイエンスを勉強しようかなと今のところ考えてます。 ですが日本には東京工科大学にしかコンピューターサイエンス学部はないようです。 それににほんの大学はコンピューター分野ではかなり遅れているといったことを聞き ました。 できるものなら自分でコンピューターについて勉強して起業したいです。 皆さんは日本の大学のコンピューターサイエンスの授業についてどうお考えですか? アメリカでコンピューターサイエンスを学ぶ最適な大学 現在アメリカのコミカレに通っているのですが、そろそろ編入を考えています。現在専攻はコンピューターサイエンスなので、それを続けて生きたいと考えているのですが、米国内大学でコンピューターサイエンスが有名な州立大学はどこがあるのでしょうか? 自分が調べた中ではワシントン大学(公立)がIT系でも優秀と聞きました。 よろしくお願いします。 コンピューターサイエンスの学位をとる この度、コンピューターサイエンス(情報工学)の学位を とるために大学へ通おうと思っているのですが、 サイバー大学という大学でこの学位はとれますでしょうか? http://www.cyber-u.ac.jp/ 高卒で社会人経験が長いもので、大学情報や学位などについては 疎いです・・・ どなたかご教授おねがいいたします。 状態遷移図とチューリングマシンとは アルゴリズムについて学んでいた際、 「状態遷移図」と「チューリングマシン」という言葉が出てきました。 この二つはどういう関係と意味を持っているのでしょうか? 調べてみたのですがオートマトンやら難しい計算式ばかり出てきてあまり理解できませんでした。 計算式を見て理解できないならそれまでなのかもしれませんが、 何か比較的簡単な説明を頂けないでしょうか? お願いします。 日本史の転換点?:赤穂浪士、池田屋事件、禁門の変に見る武士の忠義と正義 OKWAVE コラム コンピュータサイエンス系研究職 34歳、男、博士、コンピュータサイエンス系の研究職8年 現在転職を考えております。 転職先も同様にコンピュータサイエンス系の研究職を希望しております。 ご存知の範囲で、こういった職種を募集している企業を教えていただけないでしょうか? 分かっている範囲では、Google、スクウェアエニックス、yahoo、楽天などがあります。 産業技術研究所・理化学研究所や大学へ行くことも視野に入れてはおりますが、 まずは企業を探しております。 コンピューター・サイエンスの名門大学を教えてください。 大学留学を考えている者です。 コンピューター・サイエンスの名門大学を教えてください。 世界トップレベルのコンピューター・サイエンスを学びたいと思っています。 どの大学が同級生、講師、設備、カリキュラム等の面で優れていますか。 僕が思いつく範囲では、 MIT Stanford UC Berkeley Carnegie Mollon あたりでしょうか。 また、この中であればどの大学が特におすすめかも教えていただけるとうれしいです。 また、これらの大学と東京大学はどの程度の差がありますか。 回答宜しくお願いいたします。 チューリングマシン チューリングマシン 現在の状態 0 0 0 0 1 1 1 読んだ文字 0 1 X □ 0 0 1 ーーーーーーーーーーーーーーーー...以下略 次の状態 1 2 0 終 1 3 1 書く文字 □ □ □ □ 0 X X 移動方向 右 右 右 右 左 右 「0」「1」が連続して書かれていて、調べたい0,1の前後は□になっています。 左から一文字ずつ消していき、その際左端が0なら1を、1なら0を1つ消す。 このチューリングマシンは、このようにして「0」「1」の数がちょうど等しいかどうかを調べるものらしいのですが、どうして次の状態に2,3がでてくるのか?また、なぜ左に戻ったりするのか?などいまいちよくわかりません。 詳しく載っているサイトか、説明をお願いします。 PCの基本的な操作からコンピュータサイエンスまで PCやソフトウェアの基本的な操作からコンピュータサイエンスまでを学べる オンラインのコンピュータスクールみたいなのは無いでしょうか? いろいろ探してみたのですが、かなり基本中の基本的な操作だけとか プログラミングだけのオンラインスクールとかは結構あるのですが、 タイトルに書いたようなオンラインスクールみたいなのは見当たりません。 もしありましたら教えてください。よろしくお願いします。 私のコンピュータが何者かに操られているのでしょうか 助けてください。 先ほど、TCPモニターというツールをインストールして、 現在のセッションを表示しました。 その時、ポート443(SSL)でamazonと繋がっていました。 また、もうひとつポート443でどこかと繋がっていました。 しかし、その時、私はAmazonのページを開いていません。 直前にAmazonを開いていたわけでもありません。 ブラウザで同時に3つくらいサイトを表示していました。 私のコンピュータが何者かに遠隔操作されているのでしょうか? 怖いです。 もう少し、正確に言いますと、接続先が本当にAmazonだったのかも 怪しいです。 ホスト名は、ナントカamazon.co.jpみたいな感じだったと思います。 正確性の無い情報ばかりで申し訳ありません。 大変危険なのでしょうか?? ネットワークに強い方、判断をお願い致します。 チューリングマシンの状態数について この質問で言うチューリングマシンは、 「使用できる文字が0,1,Xだけのもの」とします。 自然数nに対し、 「空列を入力して動作を開始すると、有限ステップで停止して、停止したときにテープに書き残されている文字数がn以上」 であるようなチューリングマシンを全て集めた集合をKnとします。 そして、 g(n)= min{size(M) | M∈Kn } とします。ただし、size(M)はチューリングマシンMの状態数であり、minは「最小値」を意味します。 各nに対してKnは非空集合なので、g(n)の値はどんなnに対しても一意に定義されます。 すなわち、gは自然数上の全域関数です。 ビジービーバー関数は「状態数」から「その状態数のチューリングマシンが書き残せる最大字数」を求めるものでありますが、 この関数gは「字数」から「それ以上の字数を書き残せるチューリングマシンの最小状態数」を求めるものです。 このgが計算可能であるか、計算不可能であるかを述べて、そのことを証明してください。 よろしくお願いいたします。 ((関数が)計算可能の定義は、「それを計算するC言語プログラムが存在する」です。) コンピューターサイエンス科目履修 大学の科目履修登録にて質問です。 今私はヘルプデスクとして勤務しています。 しかし、もともと理系でもないですし、コンピューターが好きで仕事を選んたわけではありませんでした。 しかし、今仕事をしているとコンピューターサイエンスの学科を卒業した方がヘルプデスクをされている率も高く、自分とは違うと思います。 本当にコンピューターの事が何もわからないので、大学の科目履修として科目だけ勉強したいと思っています。 しかし、理系の友達もいませんし、どこが良い大学なのかわかります。 そこで、どなたかもしご存じでしたら、どの大学のものが良いのか。ヘルプデスクとしての知識に近い科目はどれなのか、科目履修は可能なのか、を教えていただけますでしょうか。 Googleのラリーページが専攻していたコンピューターサイエンスって? Googleのラリーページが専攻していた「コンピューターサイエンス」っていったい何なんでしょうか? これはやはりHTMLやPerlなどのWebプログラミングなどを習っていたのでしょうか?それともスパコン開発やOSの知識をはじめコンピューター全般を勉強していたのでしょうか? 注目のQ&A 「You」や「I」が入った曲といえば? Part2 結婚について考えていない大学生の彼氏について 関東の方に聞きたいです 大阪万博について 駅の清涼飲料水自販機 不倫の慰謝料の請求について 新型コロナウイルスがもたらした功績について教えて 旧姓を使う理由。 回復メディアの保存方法 好きな人を諦める方法 小諸市(長野県)在住でスキーやスノボをする方の用具 カテゴリ 学問・教育 応用科学(農工医) 電気・電子工学情報工学建築・土木・環境工学農学医学・歯学・看護学・保健学薬学AI・機械学習その他(応用科学) カテゴリ一覧を見る OKWAVE コラム 突然のトラブル?プリンター・メール・LINE編 携帯料金を賢く見直す!格安SIMと端末選びのポイントは? 友達って必要?友情って何だろう 大震災時の現実とは?私たちができる備え 「結婚相談所は恥ずかしい」は時代遅れ!負け組の誤解と出会いの掴み方 あなたにピッタリな商品が見つかる! OKWAVE セレクト コスメ化粧品 化粧水・クレンジングなど 健康食品・サプリ コンブチャなど バス用品 入浴剤・アミノ酸シャンプーなど スマホアプリ マッチングアプリなど ヘアケア 白髪染めヘアカラーなど インターネット回線 プロバイダ、光回線など
お礼
回答ありがとうございます。