チューリングパターンを数学専攻でない人でもわかるように数式を使って教えてください。(非線型数学は少しだけ勉強しています)

A 回答 (1件)

参考になりそうなURLを書いておきます。



参考URL:http://www.math.sci.hiroshima-u.ac.jp/aa/sotsuke …
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aと関連する良く見られている質問

Q数学以外の学科から大学院数学専攻へ進学

数学以外の学科から大学院数学専攻へ進学

計算機工科のものですが表題のようなことは可能でしょうか。

大学でグラフ理論をやったときに、その代数的取り扱いを知って代数学に興味を持ったんですが
を持ったのですが、そのほかの計算機で応用されている離散数学にももっと代数的取り扱いができたら
効率よく学習できるのではないかと思ってそういった研究、勉強をやってみたいとおもったのです。


数学への転科の一般論としてどうなりますか?
やめた方がいいのでしょうか。
はり、学部からやってる人に軽蔑されたりするんでしょうか。
また、入試に関して面接時にどのような印象を持たれますか、どんなことを聞かれそうでしょうか。

数学以外の出身学科から数学に入った場合の傾向、注意などはありますか?

Aベストアンサー

理学修士の者である。

>計算機工科のものですが表題のようなことは可能でしょうか。
試験にさえ受かれば、可能である。そして実際にそうして専攻を変え数学の研究室に移ってきた院生の話は度々聞く。

>学部からやってる人に軽蔑されたりするんでしょうか。
されないと思う。
大学院にいるのは皆いい歳の大人、中高生によくあるような軽蔑などないだろう。
・・・逆に言えば、軽蔑されるような者は試験に受からない。

>入試に関して面接時にどのような印象を持たれますか、どんなことを聞かれそうでしょうか。
「大学時代に何をやってきたのか」、「なぜ転向したいのか」については訊かれそうなので、まとまった返答を用意しておく。
あとは、希望の専攻分野についての基礎知識とか、筆記試験の問題についての突っ込んだ質問などが予想される。いずれも、きちんと勉強していれば何とかなるものである。

>数学以外の出身学科から数学に入った場合の傾向、注意などはありますか?
とりあえず、質問者の志望する大学の研究室の教授に連絡を取るべきである。
最初はメールでも良い。志望動機などを纏めて記し、その上で注意点はその教授に伺った方がよい。数学科からの進学者に知識面で追いつくための、院に入るまでに読むべき教科書なども、相談しておくと良いだろう。
あと、早い内に試験問題を入手し、合格のために必要な知識を勉強するべきだろう。


というわけで、あとは志望の研究室に問い合わせて頂きたい。

理学修士の者である。

>計算機工科のものですが表題のようなことは可能でしょうか。
試験にさえ受かれば、可能である。そして実際にそうして専攻を変え数学の研究室に移ってきた院生の話は度々聞く。

>学部からやってる人に軽蔑されたりするんでしょうか。
されないと思う。
大学院にいるのは皆いい歳の大人、中高生によくあるような軽蔑などないだろう。
・・・逆に言えば、軽蔑されるような者は試験に受からない。

>入試に関して面接時にどのような印象を持たれますか、どんなことを聞かれそうでしょうか。
...続きを読む

Qチューリングマシンについて

計算理論の勉強をしています。

チューリングマシンが、ある言語を「判定する」というのと「認識する」ということの違いがよくわかりません。
どなたか解説していただけないでしょうか。

Aベストアンサー

>チューリングマシンが、ある言語を「判定する」というのと
>「認識する」ということの違いがよくわかりません。

「計算理論の基礎(共立出版)」に書かれてある内容を参考にして
回答してみます。

或るチューリングマシン M が、 或る言語 L に属する文字列のみを
全て受理する場合、 「M は L を認識する」といいます。
この場合、L に属さない文字列 w を M に入力すると、M は w を
拒否して停止するか、もしくは、M は ループするかのいずれかです。 
(ループとは、決して停止状態へたどり着かない計算全般を意味します。)

また、
或るチューリングマシン M が、 或る言語 L に属する文字列のみを
全て受理し、なおかつ L に属さない文字列 w を M に入力すると、
M は 必ず w を拒否して停止する場合、「M は L を判定する」といいます。

従って、もしチューリングマシン M が、言語 L を判定するならば、
M は L を認識します。しかし、この逆は必ずしも成り立たないです。
つまり、M が L を認識するからといって、M が L を判定するとは限らないです。

>チューリングマシンが、ある言語を「判定する」というのと
>「認識する」ということの違いがよくわかりません。

「計算理論の基礎(共立出版)」に書かれてある内容を参考にして
回答してみます。

或るチューリングマシン M が、 或る言語 L に属する文字列のみを
全て受理する場合、 「M は L を認識する」といいます。
この場合、L に属さない文字列 w を M に入力すると、M は w を
拒否して停止するか、もしくは、M は ループするかのいずれかです。 
(ループとは、決して停止状態へたどり着かな...続きを読む

Q数学で何度やってもパターンを忘れてしまうのがあります。暗記物では、語呂にすればいいのですが数学はどうすれば?

数学で何度やってもパターンを忘れてしまうのがあります。暗記物では、語呂にすればいいのですが数学の場合はどうすればいいですか?

Aベストアンサー

 例題と、それに対する解答例が掲載されている参考書や問題集なら何
でも良いと思います。数研出版のチャート式やオリスタ等でも良いし、
それ以外でも良いです(個人的には、細野式などお奨め出来ない代物も
ありますが、好みや相性の問題もあるため、一概には言いがたいものも
あります)。
 該当する本は山ほどあります。街の大きめの書店で、手に取って確か
めてみて下さい。自分で見てみて「これは良さそうだ」と思った一冊だ
け(→、数学1A なら1A で1冊...等の意味です)を、あとはしっかりと
やるのみです。

 最初は、考え方を理解するために、例題の解答例を“考えながら”
“なぞってみる”のが良いと思います。重要なのは、意味するところを
理解することです。意味を捨象して「暗記」することではありませんの
で、念のため。頭と手を動かして問題と向き合うのがコツです。
 数学において、通常は途中の計算や考え方も含めて全てが答えです。
結論だけが答えではありません。その視点を大切にしていただければと
思います。
 分からないところがあったら、どこが分からないかをハッキリさせた
上で、信頼できる先生などに聞くと良いでしょう。

 例題と、それに対する解答例が掲載されている参考書や問題集なら何
でも良いと思います。数研出版のチャート式やオリスタ等でも良いし、
それ以外でも良いです(個人的には、細野式などお奨め出来ない代物も
ありますが、好みや相性の問題もあるため、一概には言いがたいものも
あります)。
 該当する本は山ほどあります。街の大きめの書店で、手に取って確か
めてみて下さい。自分で見てみて「これは良さそうだ」と思った一冊だ
け(→、数学1A なら1A で1冊...等の意味です)を、あとはしっかりと
...続きを読む

Q数学の勉強について 数学3についてお聞きしたいのですか 受験勉強するにあたって 兄の使っていた問題

数学の勉強について

数学3についてお聞きしたいのですか
受験勉強するにあたって 兄の使っていた問題集をやろうと思っています (初めから分かる みたいな感じのやつです)
5年ほど前なので旧課程のものなのですが 新課程と変わった部分はどこなのでしょうか?

その問題集をやった後には新課程の問題集をやろうと思っています

Aベストアンサー

こちらで分かると思います。

https://akahon.net/shinkatei/math/

Qチューリング機械の状態遷移図

h(x)=0(x=0のとき),定義されない(x>0のとき)

のチューリング機械の状態遷移図を書け




という問題なのですが、x>0のときというのが難しいです。
チューリング機械ではx≠0ということは指定できないですよね?
こういった場合はどのように書けばいいのでしょうか?
あと、「定義されない」ということなんですが最終的に空白なマスにとどまっていればいいのでしょうか?

Aベストアンサー

#1 に補足:
まず「x=0」などの判断ですが, そもそも「入力をどのように与えるのか」が書かれていなければいかなる判断もできません. 確認してください. 常識的には「簡単に判断できる」ように与えるはずです.
で, 「定義されない」ということについても, チューリング機械の動作を使って定義しているはずです. 普通は #1 でいわれるように「当該関数を計算するチューリング機械が停止しない」ことをもって「関数値は定義されない」と定義します. ただし, これも「普通の定義」でしかないので, その問題に関して別の定義があったらそれに従うこと.


人気Q&Aランキング

おすすめ情報