詳細情報

刊年

2017

形態

電子化映像資料

別書名

アルゴリズム設計論

Advanced Algorithm Design

シリーズ名

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

内容注記

2017年6月9日: クラスPと多項式時間アルゴリズム (大下 福仁)

2017年6月16日: クラスNPとNP完全 (大下 福仁)

2017年6月23日: NP困難問題への対応, 擬多項式時間アルゴリズム, パラメータ化計算量 (大下 福仁)

2017年6月30日: 指数時間アルゴリズム, 分割統治法, 包除原理の利用 (大下 福仁)

2017年7月14日: 近似アルゴリズム, △-TSP, TSPの近似不可能性 (大下 福仁)

2017年7月21日: 線形計画問題, 線形計画問題を用いた近似アルゴリズム, PTASとFPTAS (大下 福仁)

2017年7月28日: 乱択アルゴリズム (大下 福仁)

注記

期間: 2017年6月9日から2017年8月1日

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

標題言語

日本語 (jpn)

本文言語

日本語 (jpn)

著者情報

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

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

参照

シラバス/Syllabus