1日ひとつだけ強くなる

おべんきょうのーと

2018-01-01から1年間の記事一覧

むしゃくしゃしたのでNP完全とNP困難の話をする

はじめに 深夜3時. 大学院生は今日も不安を抱えながら勉強するふりをしている*1.最近, NP完全とNP困難, NPに関して整理をした. 勉強していて驚いたことを紹介する. 発端は, WikipediaにあったNP困難について記載されているページの以下の一文である. NP完全…

ゲーム理論に関する読書メモ

ゲーム理論に興味が出たので勉強することにした. 以下は読んだ本のまとめを随時載せていくことにする. 岡田輝, ゲーム理論(有斐閣) ゲーム理論 新版作者: 岡田章出版社/メーカー: 有斐閣発売日: 2011/12/02メディア: 単行本(ソフトカバー) クリック: 1回こ…

計算量理論に関する読書メモ

こんにちは. 卒業研究も一息つき, 春休みがやってきました. 論文を読んでいる中で, 難しい問題を取り扱っていると, その問題の難しさに関する論文や, その問題がどれくらい難しい問題なのかというのを理解するために, 計算量理論を勉強しないとなぁと感じて…

2017年の振り返りと2018年の抱負

2017 大学の諸々 春は研究室に配属された。大学では、「暗号理論と離散数学」、「セキュリティ基礎論」を受講しました。 暗号を初めて勉強したのがこの時なので、最初は苦戦しましたが、講義を受けて課題をちゃんと解いていくとだんだん理解が深まりとても興…