- ベストアンサー
チューリングパターンって？
chukanshiの回答
参考になりそうなＵＲＬを書いておきます。
関連するQ&A
- チューリング完全とは何か？
プログラムのチューリング完全性とか万能チューリング機械ってあるじゃないですか。これって、どんな挙動のプログラムでも１言語で書けるって事ですか？ 色々と調べてみたのですが、どのサイトもどの資料も説明が難しかったので、ここで質問してます。私の認識は下の通りです。 チューリング完全のプログラムは、FORTRAN、Ｃ言語、Java、JavaScriptなど。 チューリング不完全のプログラムは、TeX、HTML、SQLなど。 要するに、 TeXは数式や楽譜の作成くらいの機能に制限されている。その一方で、FORTRANは数学的計算は勿論、３Ｇゲームや通販サイトなどFORTRAN１言語だけで何でも出来て、ありとあらゆるシステム構築に使えるって事ですか？ チューリングは、戦前イギリスの数学者の名前。彼は次の命題の証明をした。どんな複雑なコンピューターシステムでも中身を分析すれば、四則演算や条件分岐や反復など数種類の小さな基本的システムパーツの組合せになっている。FORTRANやＣ言語はこれを全て含んでいるから、FORTANは何でも出来る。一方、SQLは惜しいがチューリング完全に必須の基本的システムパーツが数種類だけ欠けていて、限界がある。SQLオンリーでゲームを作ろうとすれば、テトリスくらいなら出来るけど、ぷよぷよを作ろうとすれば別の言語を足す事になる。 正しいですか？
- ベストアンサー
- C・C++・C#
- チューリングマシンの限界について
第２次世界大戦前、チューリングのアイデアによって数学上の さまざまな問題を解くチューリングマシンが考え出され、 同時にチューリングマシンの限界も提示されました。 それは、数学的問題の中にはアルゴリズムに変換できない問題 は、チューリングマシンによっても解くことができない問題が 存在していることを示したそうです。 チューリングマシンをコンピュータに置き換えると、私はこれを 「解決策を、人間が論理的に置き換えることができるものは、 全てコンピュータで処理することができる」と解釈していましたが、 数学上の問題で論理的に置き換えることができない問題とは 具体的にどんな問題でしょうか？ 数学にはあまり詳しくないのでよろしくお願いします。
- ベストアンサー
- その他（プログラミング・開発）
- アラン チューリングはなぜ誰にも教えてもらわなくても数学ができたのか。
アラン チューリングはなぜ誰にも教えてもらわなくても数学ができたのか。 いくら天才でも無線のように随時知識が入ってくることなんてありえないと思うんですが・・
- ベストアンサー
- 哲学・倫理・宗教学
- チューリングマシンについて
計算理論の勉強をしています。 チューリングマシンが、ある言語を「判定する」というのと「認識する」ということの違いがよくわかりません。 どなたか解説していただけないでしょうか。
- ベストアンサー
- 数学・算数
- チューリングマシンとオートマトンでできることの違い
チューリングマシンとオートマトンでできることの違いは、具体例で言うとどういうことでしょうか？ 計算理論の本を一生懸命読んでいて、数式が多くてまだ完全に理解できてないのですが、私の理解した範囲で書くと、 ●「チューリングマシン」 ＝ 「オートマトン」 ＋ 「テープ（記憶）」 ですよね。 そして、ネットで調べると、「オートマトン」の例として自動販売機があって、これは非常に理解できました。 「チューリングマシン」の例としてはコンピュータがあって、これはこれで理解できました。 しかし、自動販売機にできなくてコンピュータにできること、の違いがよく分かりません。自動販売機にテープをつけると具体的にどういうメリットがあるのでしょうか？ 他の例でも良いので、チューリングマシンとオートマトンでできることの違いを具体例で教えていただけると幸いです。 ぜひ、よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- チューリングマシンについての問題。
人からこのような問題を聞かれましたが、全く意味がわからず困っています。 無限にテープ上に、英小文字が適当に並んでいる。 現在チューリングマシンが読んでいるところから右側にある、sinという文字列を見つけたら、cosと書き換えたい。 この問題を解くための、チューリングマシンの規則を設計しなさい。（最小限） 規則を設計・・・って解答例としてどういう解答が考えられるのでしょうか？
- ベストアンサー
- その他([技術者向] コンピューター)
- チューリングマシン テープのn次元拡張について
通常のチューリングマシンは１次元のテープで、ヘッドが右か左に動くのですが、 これを２次元、３次元・・・に拡張した場合のチューリングマシンについての議論を調べています。 （２次元の場合、平面上のセルでヘッドが東西南北に動くようものを想定しています） いずれも、通常のチューリングマシンに還元可能されるとのことですが、 このあたりの議論や解説が載っている本、あるいはＷｅｂページがありましたら教えてください。 ついでに、ヘッドのアルファベット読み取り・書き込みが１個のデータでなくｎ個のデータの場合（テープが一本幅ではなくｎ本幅）にも通常のチューリングマシンに還元可能とのことですが、上記のｎ次元チューリングマシンでも通常のチューリングマシンに還元可能なのでしょうか。 数学は素人同然なので、質問が曖昧であることにはあらかじめ謝罪しておきます。
- ベストアンサー
- 数学・算数
- オートマトンとチューリングマシンの違い？？
チューリングマシンとオートマトンの類似点と相違点の考察って言うレポートをだされたのですが、指定の量まで今一つたりないんです。 いろいろなＨＰとか本を検索してみたのですが、どうも同じようなことが書いてあってぜんぜん進みません(＞＜)それにあまり時間もないので・・・ レポートのことを質問するのはよくないと思うという人もいるとは思いますが、切羽詰っているので教えてください。お願いしますm(_ _)m
- ベストアンサー
- その他([技術者向] コンピューター)
- パターン数及びパターンを求めるには・・・
はじめまして、こんにちは。 エクセルというか、数学的な質問になるかもしれませんが、困っておりまして お知恵をお借りできればと思い質問させていただきました。 問題が 【A】【B】【C】【D】【E】とあり、 それぞれの項目には0～12の数字が入ります。 A+B+C=12 かつ、A+D+E=12 になる条件の時、 そのパターン数、及びそのパターンを表示(一覧として出したい)するには どうしたらいいでしょうか・・・。 (A～Eにはもちろん同じ数字も入ります。) エクセルで挑戦しましたが、行き詰まってしまいました。 数学的な問題かもしれませんが、何かいい方法があれば・・・。 申し訳ありませんが、どうぞよろしくお願いいたします。
- ベストアンサー
- オフィス系ソフト
- よく見かける、このパターンの作り方を教えてください。
はじめまして。 photoshop勉強中です。 よくみかけるこのパターンの作り方を教えてください。 http://mens.tokyoisea.com/ （メインのメニューの幾何学的な斜線？模様なんですが） また、これはいろんなサイトで見かけるパターンなんですが、みなさんはどこからパターンを手に入れているのでしょうか？ ストライプのパターンは海外のとあるサイトで見つけたんですが・・・ どうかよろしくお願いいたします。
- ベストアンサー
- グラフィックソフト