登録番号 101118592
利用者コメント 問題を解く鍵はアルゴリズムと時間計算量だ!20世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間(P)で解けるとは、そして、非決定性多項式時間(NP)で解けるとはどういうことか。
コピーの注記
書誌ID BB00248244
原簿番号 10111859
巻冊次等
配架場所 (薬学)薬学書庫3F
請求記号 410.9/P 11
状  態
ISBN 9784062579339
資料種別
刷  年
配架日 2015.10.05
LDF
問題を解く鍵はアルゴリズムと時間計算量だ!20世紀、急速に進化・発展したコンピュータの世界。コンピュータに計算させるためのプログラム、その基になるアルゴリズムの理論が誕生した。アルゴリズム、そして計算量の理論から生まれた多項式時間(P)で解けるとは、そして、非決定性多項式時間(NP)で解けるとはどういうことか。