アルゴリズム設計論

アルゴリズム設計論

目次あり

アルゴリズム セッケイロン

大下福仁, 井上美智子

生駒 : 奈良先端科学技術大学院大学, 2017

授業アーカイブ

巻号情報

全7件
No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

  • LA-I-R[MPDASH][Mobile]

M014447

No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

  • LA-I-R[MPDASH][Mobile]

M014448

No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

  • LA-I-R[MPDASH][Mobile]

M014449

No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

  • LA-I-R[MPDASH][Mobile]

M014450

No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

  • LA-I-R[MPDASH][Mobile]

M014451

No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

  • LA-I-R[MPDASH][Mobile]

M014452

No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

  • LA-I-R[MPDASH][Mobile]

M014453

詳細情報

刊年

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