2019年07月08日
情報工学概論の授業でコメント用紙に記入した映画とは，櫻井くんと広瀬すずちゃん， 福士くんが出演した「ラプラスの魔女」という映画です． 暗号にも興味があるので，数学ができるように頑張ります．
おー，そうですか．見てみよう．
問題のクラスについて，$P < NP$であり，$NP$が$P$である可能性があるということが 理解できました．$NP$という言葉が出た瞬間Not Polynominalだと思ったので， 誤解が解けて良かったです．暗号については，サイエンスゼロというテレビ番組の特集で， ベクトル問題などが取り上げられていました．この1件だけを見ても，暗号の分野には数学が必須であるのだなと感じました． 私は数学が苦手なので，克服できるよう勉強に励んで行こうと心を入れ換えました．
期待しています．
クラス$P$と$NP$の問題はどちらの方が多く存在するのか．
$P \subset NP$と思われているので$NP$ですね．
クラス$NP$と最初に書いたとき 安易にNot Polynominalじゃんって 考えたけど，違ってた．
理解できたかな？
池口研でセキュリティ関連やってますか？
カオス暗号とか？
高校生のとき，整数分野はただの脳トレでしか ないと思ってましたが，個人情報が基本的に 流出しないのは整数論のおかげだと知ることができ， 実用性があることに勉強する価値を見出すことができました．
大切なところですね．
分岐限定法について，序盤に良い解があるのとないとで 計算量が変わりそうと思った．
その通り！！
教授みたいに研究頑張って海外に行きたい！！
楽しいですよ．
列挙法はあまりにも非効率的すぎるため，今回の講義で別の最適な 方法が紹介されると前回の講義の際に思っていたが，効率的な アルゴリズムが見つかっていないと聞いて驚き，TSPの研究内容にますます興味がわきました． 最短巡回路を簡単に求められることは実際にとても役立つことなので 見つかってほしいと思います．
そうですね．多分$P$ではないので，最適保証を あきらめるという手もありますね．
質問に行くのが私にはとても敷居が高い行為なので，勇気の出る一言をお願いします！
楽しいお酒もありますよ...はマズイな． 質問に来ると必ず良いことがあります． じゃ まだ出ないか...
最適化関連の卒論はけっこう多いですか？ (情報工学科の規模で)
多くはないですね．
多項式時間で解けるといっても，$n$の次数が 大きくなると効率的とは言い切れないのではありませんか？
実は，その通りです．
先生の卒業研究は「時系列解析」とおっしゃっていましたが，脳波(EEG)についての解析を行なっていたのですか？
はい，そうです．
先生は信号処理も専門にしているのでしょうか．
時系列解析もある意味信号処理なので， その意味ではそうですね．
コロンビアのチョコ楽しみにしています！！
帰国はテストの前の土曜日なのですよ．