大学院新入生へのアドバイス(2001年)
Advice to a Beginning Graduate Student (2001) (cs.cmu.edu)
要約
この記事は、大学院の新入生に向けて、読書、学習、思考、研究の進め方に関する実践的なアドバイスを提供しています。能動的な学習、書くことの重要性、戦略的な問題解決、他者から学ぶことの価値を強調し、脳を運動を必要とする筋肉に例えています。
全文翻訳
大学院新入生へのアドバイス
または
研究とは何か?
または
大学院生活の4つのR:
読む、計算(学習)、研究、書く
講演の概要:
読む、学習する、考える、
博士課程の開始、
博士課程の真っ只中、
すべてを書き上げる。
あなた
読むこと:
本は巻物ではない。
巻物はトーラーのように端から端まで読む必要がある。
本はランダムアクセスであり、巻物に対する偉大な革新である。
この革新を活用せよ! 本を最初から最後まで読む義務を感じる必要はない。
どこからでも開いて読み始めることを自分に許せ。
数学や物理学、あるいは特に難しいものについては、理解できるものを何でも見つけようとしてみよ。
読めるものを読め。
余白に書き込め。(それがどれほど役に立つか、君は知っているだろう。)
次にその本に戻ってきたとき、もっと読めるようになるだろう。
この方法で、あなたは徐々に非常に難しいことを学ぶことができる。
読んでいるものを、読んでいる最中に書き出すことを検討せよ。
これは、特に難しいものを読もうとしている場合には、真実である。
MITの数学教授、
BERTRAM KOSTANT という名前の人物を思い出す。
彼はオフィスにいるときはいつでもドアを開けており、いつも机で書いていた。
書いている。いつも書いている。
彼は自分の研究を書き上げていたのだろうか? たぶん。
自分のアイデアを書き上げていたのだろうか? たぶん。
私は個人的に、彼は読んでいて、読んだものを書き出していたのだと思う。
少なくとも私にとっては、読んだものを書き出すことは、難しい教材を学ぶ上で最も楽しく、最も有益な方法の一つである。
学習すること:
皆さんは皆、コンピュータサイエンティストだ。
皆さんは、有限オートマトンが何ができるかを知っている。
皆さんは、チューリングマシンが何ができるかを知っている。
例えば、有限オートマトンは加算はできるが乗算はできない。
チューリングマシンは計算可能な関数なら何でも計算できる。
チューリングマシンは有限オートマトンよりも信じられないほど強力である。
それにもかかわらず、FAとTMの唯一の違いは、
TMはFAとは異なり、紙と鉛筆を持っていることだ。
考えてみてほしい。
それは、書くことの力について何かを物語っている。
書くことがなければ、あなたは有限オートマトンに還元される。
書くことによって、あなたはチューリングマシンという驚異的な力を手に入れる。
考えること:
CLAUDE SHANNON はかつて私に、子供の頃、ジグソーパズルに行き詰まったことを覚えていると言った。
通りかかった彼の兄が彼に言った:
「知ってるかい? 何か教えてあげられることがあるよ。」
兄が言ったのはそれだけだった。
しかし、それはクロードがパズルを解くのを助けるのに十分なヒントだった。
このヒントの素晴らしい点は…それはいつでも自分で自分に与えることができるということだ!!!
私は、難しい問題に行き詰まったときは、
小さな鳥か、あるいは年上の自分自身がささやいているのを想像するように勧める。
「…何か教えてあげられることがあるよ…」
私はかつてUMESH VAZIRANIに、MITで学部生だった頃、
どうやって毎学期6科目も取ることができたのか尋ねた。
彼は、時間をかけて難しく問題を解く時間がないことを知っていたと言った。
彼は近道を見つけなければならなかった。
見ての通り、Umeshは問題にはしばしば短くて賢い解決策があることを理解していた。
長時間、懸命に努力しても、うまくいかない問題に直面する時が来るだろう :(
そして、他の誰かが解決策を見つけたことを知る。
これを、何か重要なことを学ぶための偉大な機会と見なせ。
それを通り過ぎさせてはならない。
自問自答せよ:「その問題を解決するために、私はどのように考えるべきだったのか?」
私は、そうすることが強力な訓練になることを発見した。
Danny Sleator は、BOB FLOYD が独立して彼の学生に全く同じ練習を勧めていたと私に言っている。
彼は彼らにこう尋ねるように促した:
「どうすれば、その答えにたどり着くことができたのだろうか?」
じっくり考える時間を取れ。
それは価値がある。
長時間、懸命に努力して、成功裏に問題を解く時が来るだろう :)。
そして、他の誰かがすでに発表していたことを知る。 :(
それをあなたが受け入れるのがどれほど難しいとしても、これもまた偉大な機会と見なさなければならない。
興味を失わないでくれ。発表された論文を読め。
発表された論文が、何らかの重要な点であなたがやったことと異なることに、あなたは驚くだろう。
おおよそ
50% の場合、それはあなたがやったことと全く同じではない。
25% の場合、それは同じだが、それほど良くはない。
25% の場合、それはより良い。
これは、50%以上の確率で、あなたはまだ発表できることを意味する。
そして、発表されたものがあなた自身のものより優れていた25%の場合はどうだろうか?
その場合、あなたは学ぶための偉大な機会を得ている。
自問自答せよ:「この素晴らしい方法で問題を解決するために、私はどのように考えるべきだったのか?」
これが、私が若いエンジニアだった頃、「現代代数」と呼ばれる非常に強力なものを学ぶべきだと発見した方法である。
それが、私が学部で電気工学から大学院で数学に専攻を変えた理由の一つである。
もちろん、これはコンピュータサイエンスと呼ばれるものが存在する前のことである。
まだ「考えること」について…
パラドックスと矛盾の重要性。
ある命題Sが真であることを証明でき、
かつ、同じ命題Sが偽であることを証明できる場合、
あなたは何か重要なことに気づいていることを知っている:
どこかに間違いがある。
矛盾の力を決して過小評価してはならない。
それは私たちの最も強力な知識源の一つである。
例としては、「この文は偽である」という嘘つきのパラドックスがあり、集合論や言語の理解に応用されている。
可算性と非可算性に関する見かけ上のパラドックスがある。
CSでは、停止問題につながる見かけ上のパラドックスがある。
物理学には多くのパラドックス的な材料がある:
量子論。アインシュタイン・ポドルスキー・ローゼンのパラドックス。
相対論的に加速する双生児。
物質の波動性と粒子性。
私の現在の仕事に関する余談を、これもパラドックスに基づいている:
私は個人的に意識のパラドックスに興味がある。以下の2つの見方を比較せよ:
- 人間は、
プログラムされた、
どのようなコンピュータとも同様に、
行うことを行う、
そして/あるいは - 人間は、
自由意志を持つ、
意識のある存在であり、
その制御下にある、
非常に複雑で非常に有能なメカニズムの、
その下の広大な無意識から/から提供される選択肢の中から、
何をするかを選択している。
私の見解では、これら両方の見方は正しい。
それはどのように可能なのか?
ジェームズ・ボズウェルは著書『ジョンソン伝』の中で、サミュエル・ジョンソンが次のように言ったと引用している:
「すべての理論は自由意志に反する;すべての経験は自由意志のためにある。」
ジョンソンはニュートン(85歳)が埋葬されたとき18歳だった。
ジョンソンは F=MA が人間はメカニズムであることを意味することを知っていた。
「すべての理論は自由意志に反する;すべての経験は自由意志のためにある。」
これで余談は終わりだ。
問題に取り組むための良い方法のリストを自分で作成せよ。
私のお気に入りは、小さな例を試すことだ。それに比べて、
DAVID GRIES のお気に入りは、(仮定された)解決策の真ん中に自分を置くことだ。例として彼のコーヒー缶問題がある:
黒と白のコーヒー豆が入った缶がある。次の操作を行う:豆を2つ取り出す。もし両方とも同じ色なら、それらを白豆1つに置き換える。もし2つが異なる色なら、それらを黒豆1つに置き換える。最後の豆は何色になるか?
あるいは、ハーシーバー問題で2つの方法を試してみよ。
[mxnのハーシーバーを1x1のピースに割るための最適なアルゴリズムを与えよ。各ステップで、単一のチョコレートの長方形を選び、その垂直または水平の線に沿って割ることができる。1回のひび割れは1ステップと数える。最も少ないひび割れ数で完了すること。
脳は筋肉である。
運動で強くなる。
たとえ強かったとしても、運動しなければ弱くなる。
カスパロフがディープブルーに敗れる数ヶ月前、
彼の母親が彼を心配していた。
彼は自分自身(チェスで)を鍛えるのに十分な時間を費やしていないのではないかと彼女は心配していた。
彼女の心配は当たっていたことが証明された。
博士課程:開始にあたって
IVIC(ベネズエラ科学研究所)での素晴らしい夏期休暇の仕事のことを思い出す。
トップの神経生理学者であるSvaetichinという人物が、私に素晴らしい問題を与えてくれた…残念ながら私はそれを解決できなかった。
その問題は、金魚の網膜の単一細胞に光を集中させる方法を見つけることで、光が隣接する細胞に漏れないようにすることだった。
Svaetichinは黒いブリキのシートにピンホールを開け、そこを通して光を当てようとした。これは中程度の大きさの穴ではうまくいったが、本当に小さな穴では失敗した。なぜなら、光が広がり、回折パターンを形成したからだ。
Svaetichinが問題を解決できなかったので、私もできないと決めた。あるいは、彼の問題は物理的に解決不可能だと考えたのかもしれない。今になって考えると、物理学、特に光学の書籍を取り出し、読めるだけ読み、他の人に話し、彼と話し続けるべきだった。
もし私が読書、思考、作業をしていることを示していれば、Svaetichinは私を助けてくれただろう。
指導教員が、彼または彼女が答えられる問題を与えてくれると期待しないでほしい。もちろん、そうするかもしれない。
- 彼女は、すでに答えを知っている問題を与えるかもしれない。
- 彼女は、答えが出せると思っているが、実際にはまだ答えていない問題を与えるかもしれない。
- 彼女は、非常に難しい問題を与えるかもしれない。
- もし彼女が与える問題が十分に難しいなら、
非標準的な答えを探すことをお勧めする。
博士課程の指導教員を料理し終えたら、これについてもっと詳しく説明する。
あなたの指導教員は、彼女が完全に快適に感じる分野で働くことを奨励するかもしれない…その場合、あなたは彼女から賢明なアドバイスと健全な指導を受けることができる。
あるいは、彼女は彼女がほとんど、あるいは全く知らないことについて働くことを奨励するかもしれない。その場合、あなた自身が彼女に情報を提供し、教えることになる。
後者の場合、あなたは自分でできる限りのことを学ばなければならない…
あなたは他の教員、コース、書籍、ジャーナル、同僚から学ぶ必要がある。
どちらのタイプの指導教員もあなたのためにうまくいく可能性がある。
どちらかが必ずしも他方より優れているとは言えない。
しかし、あなたはどちらを得たかを知るべきだ。
何をするにしても、それを楽しむ必要がある…。
他の皆が先に進んだ後も、それについて考え、それに取り組むことを厭わないほど、それを好きでなければならない。
博士課程:真っ只中にいるとき。
ANATOLE FRANCE の素晴らしい引用がある:
「大学の学生」
-- そしてこれは博士課程の学生にとって特に真実である --
「すべてのことについていくらか知り、一つのことについてすべてを知るべきである。」
博士号に関するジョークを知っているだろう…
博士号取得者は、ますます少ないことについてますます多くを知るようになり、最終的には何についてもすべてを知るようになる。
博士号に取り組むとき、あなたはそれを完全に理解できるように、非常に狭いトピックに集中しなければならない。
最初は、ことわざの針、世界のほんの小さな断片、微細な結晶に取り組んでいるように見えるだろう。
美しくも、全体像の中では、顕微鏡的である。
それと一緒に働け。そして、それと一緒に働くほど、それを深く掘り下げるほど、あなたの仕事、あなたの主題が世界を包含していることがわかるようになるだろう。
やがて、あなたは砂粒の中に世界を見るようになるだろう。
砂粒の中に世界を見るために
あるいは野の花の中に天国を見るために、
手のひらに無限を握りしめ
そして一時間に永遠を。
WILLIAM BLAKE (1757-1827)
この見事な四行詩に続いて、しばしば深く、しばしば疑わしい格言が多数続くが、私はそれらを博士論文の時折の骨の折れる仕事とほとんど同じように見ている。
あらゆる種類の研究がある。
真実だとわかっていることを証明するための研究がある。
真実が何であるかを理解するための研究――おそらくSEARCHと呼ぶ方が良い――がある。
そのような最高の検索の一部は、あなたが最初に最も確かに真実だと信じていたことを反証することに成功する。
例えば、Sir Fred Hoyle は、それを反証しようとしていたときに「ビッグバン」という言葉を造ったと言われている。
比較的マイナーだが個人的な例として:
MEDIAN 問題に取り組んでいたとき、
n個の整数のMEDIANを見つけるための任意の決定論的アルゴリズムは、必然的にn個の整数をソートするのにかかる比較数、つまりn log n比較数にほぼ等しい比較数を行う必要があることを証明することが目標だった。
私は、n個の整数のメディアンがわずかO(n)の比較で見つけられることを発見してショックを受けた。
ある命題Sを真と証明するために作業するとき、
それを偽と証明しようと試みる時間も少なくとも費やすべきである。
たとえそれが真実であっても、それを偽と証明しようとすることは洞察を与えることができる。
そしていずれにせよ、私たちの直感はあまりにもしばしば完全に間違っている。
難しい問題に取り組んでいるとき、答えが期待したものとは異なる場合があるという点で、さらに別の意味がある。
YESまたはNOを探しているかもしれない;それは別の何かかもしれない。
数年前、JOHN HOPCROFT は彼の博士課程の学生の一人に、Free Boolean Forms の等価性を決定する問題を与えた。
具体的なことは重要ではない。
この問題は、GareyとJohnsonによって未解決問題として掲載されていた。
問題はこうだった:等価性問題はNP完全か?
それとも多項式時間で解けるのか?
Chandra、Wegman、そして私はこの問題に対するランダム化アルゴリズムを見つけた。
当時、これは問題全体を回避しているように見えた。
それを書き上げて初めて、効率的ではあるがランダム化されたアルゴリズムでそれを解決できることを本当に理解した。
これは、NP ≠ RP(ランダム化多項式時間)である場合、この問題はNP完全ではないことを示している。これは、そう思われる。
もちろん、これは P = NP かどうかという問題を引き起こす。
私たちの時代の問題:NP完全問題は多項式時間で解けるのか?
今日私が話したことは、そのような難しい問題に役立つだろうか?
おそらくそうではない。それにもかかわらず…
LEONID LEVIN は私と同じように、P=NP? 問題の答えが何であれ、あなたがそれを考えるであろうものとは全く異なるものになると信じている。
そして彼は素晴らしい例をいくつか挙げている。
一つには、彼は証明可能な最適性を持つ(乗数定数まで)因数分解アルゴリズムを与えている。
彼は、もし彼のアルゴリズムが指数関数的であれば、
因数分解のためのすべてのアルゴリズムが指数関数的であると証明している。
あるいは、因数分解のための任意のアルゴリズムが多項式時間であれば、
彼のアルゴリズムは多項式時間である。
しかし、その実行時間は分析不可能であるため、私たちは彼のアルゴリズムの実行時間を判断することができていない。
STEVEN RUDICH が示唆するように、P=NP? 問題は数学の標準的な形式化では決定不可能かもしれない。
ポイントは、答えが期待する場所にはないかもしれないということだ。
これは、私たちがしばしば右方向に引きずり込まれるという事実に悩んだときに書いた詩である。
それは私たちの目の盲点との比較であり、実際には盲目ではないが、私たちのために物事を作り出している。
私たちの脳、私たちの心、その性質上、私たちに作り出している他のものがあるのではないかと疑問視している:
盲点 mb 1996年5月15日
すべての人間は目に盲点を持っている、
彼らの谷の幻影を製造する。
そして光が登録されないその空虚を形作る、
大胆で、後悔のない物語で。
どのような他の盲点が私たちの心と思いを形作るのか?
どのような他の物語を、不思議な心は広げるのか?
私たちが信じたいと願う、惑わされないように誘惑する。
奇妙で存在しない世界へ?
書くことについて:
私が最も役に立ち、賢明だと感じた唯一の引用はこれです:
「まず言うべきことがある。
次にそれを言う。
第三に、言ったら止める。
そして
最後に正確なタイトルをつける。」
JOHN SHAW BILLINGS [1838-1913]
あなたへの私のアドバイス:
あなたの指導教員があなたの論文を読むと期待しないでください。いくつかの指導教員は良いフィードバックを与えることができ、また与えますが、すべてではありません。
それでも、誰かがあなたの論文を読むことを確認してください…
私は特に、あなたの同僚に尋ねることをお勧めします。
私が自分自身に何度も与えなければならなかったもう一つのアドバイスを、ここにあなたに与えます…
論文を発表のために送ったとき、
そしてそれが却下されたとき…
あなたのよく考えられた、美しく書かれた作品に対する、無思慮で愚かなフィードバックに落胆しないでください!
メンシュ(人間)であれ。フィードバックを使って論文を改善せよ!
より良くしろ。そしてそれを送り返せ。
最後に、あなたがそれぞれ、正直に驚くほど真実であることを知ってほしいと心から願っています…あなた方はそれぞれ、輝かしい方法でユニークで特別であるということです。
これを捉えるために詩を書きました。それを今、私の説教の終わりに使っています。それは「Fundamentals」と呼ばれています。
Fundamentals
mb 1996年6月5日
鳥は飛ぶべきだ。スカンクは臭うべきだ。
猫は徘徊すべきだ。人間は考えるべきだ。
人間を獣から区別するものは、思考のエンジンである。
彼の心。彼の
脳
が彼をユニークにし、
彼の最大の喜びを与える。
しかし、人間にとって思考が基本的であるとしても、
それよりもさらに基本的なものがあり、
それは駆動する。
人間だけでなく、すべての偉大な獣を駆動する。
そしてそれは、私たち一人一人に対する自然の呼び声である…特別になること。
ある方法で際立つこと。なること。
ユニークであること。
何かになること、何かをすること。他の誰よりも優れて。
革のような鼻をしたチンパンジーのように、
騒々しい缶と枝を引きずり、
仲間を恐怖で服従させるように、
特別になるために、輝かしい、天才である必要はない。
誰よりも/すべての人よりも優れて何かをすること。無敵であること。
ただ、終わることを選ぶだけでよい。
どんな終わりでも。
それが重要で、あなたを鼓舞するものであれば。
そしてそれを実行せよ。