友人からNP完全とNP困難について分かりやすく説明してくれと言われたので、頑張ってまとめました。 時間計算量に関しては↓のエントリ参照。 時間計算量に関して-- http://d.hatena.ne.jp/nsasaki/20110426/1303807572そもそもNPって何？って話から。 Wikiped…

パタヘネ下巻の内容をやる授業をとったので、そちらのまとめでも。。 Chapter6 --パイプラインを用いた性能向上 6.1パイプライン処理の概要 プロセッサにおける命令の処理 例 MIPS R形式 命令のフェッチ 命令の解読 オペランド（レジスタ）の読み出し 演算 …