1日ひとつだけ強くなる

おべんきょうのーと

books

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

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

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

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

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

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

セキュリティキャンプ全国大会 2017 に応募してきたので応募用紙と感想

2017年6月16日追記 セキュリティキャンプ2017年受かりました。たくさん学んできます。 2017年6月16日追記 はじめに 設問の感想 A-4 printf()について調べる問題 A-5 カーネルの権限昇格の脆弱性の再現 A-6 PEファイルフォーマットの解析 最後に 2017年6月16…

Python2.6でwinデバッガ構築-その0-

目次 更新予定 はじめに ずいぶん前に下記の本を買った. リバースエンジニアリング -Pythonによるバイナリ解析技法- 最近ようやく何言ってるかわかってきたので,(とは言ってもちゃんと理解しているかはわからない)学習したことを整理するために内容をま…