• Top
  • Details (Local collection)
アルゴリズム設計論

アルゴリズム設計論

TOC

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

大下福仁, 井上美智子

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

Lecture Archive

Volume No.

Total: 7
No. Printing year Location Call Number Material ID Circulation class Status Waiting

1

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

M014447

No. Printing year Location Call Number Material ID Circulation class Status Waiting

1

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

M014448

No. Printing year Location Call Number Material ID Circulation class Status Waiting

1

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

M014449

No. Printing year Location Call Number Material ID Circulation class Status Waiting

1

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

M014450

No. Printing year Location Call Number Material ID Circulation class Status Waiting

1

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

M014451

No. Printing year Location Call Number Material ID Circulation class Status Waiting

1

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

M014452

No. Printing year Location Call Number Material ID Circulation class Status Waiting

1

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

M014453

Details

Publication year

2017

Form

電子化映像資料

Alternative title

アルゴリズム設計論

Advanced Algorithm Design

Series title

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

Contents note

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日: 乱択アルゴリズム (大下 福仁)

Note

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

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

Country of publication

Japan

Title language

Japanese (jpn)

Language of texts

Japanese (jpn)

Author information

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

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

Reference

シラバス/Syllabus