詳細情報

刊年

2016

形態

電子化映像資料

別書名

アルゴリズム設計論

Advanced Algorithm Design

シリーズ名

授業アーカイブ ; 平成28年度

内容注記

2016年6月3日 クラスPと多項式時間アルゴリズム

2016年6月10日 クラスNPとNP完全

2016年6月17日 擬多項式時間アルゴリズムとパラメータ化計算量

2016年6月24日 指数時間アルゴリズム

2016年7月1日 近似アルゴリズム

2016年7月15日 線形計画法を用いた近似アルゴリズム

2016年7月29日 乱択アルゴリズム

注記

期間: 2016年6月3日から2016年8月1日

講義場所: 情報科学研究科中講義室(L2)

標題言語

日本語 (jpn)

本文言語

日本語 (jpn)

著者情報

大下, 福仁 (オオシタ, フクヒト)

井上, 美智子 (イノウエ, ミチコ)

参照

シラバス/Syllabus