説明
アルゴリズム設計と解析に関する第2の科目。トピックには、高度な漸化式、代数的複雑性、高度なグラフアルゴリズム、償却解析、NP完全問題に対するアルゴリズム、確率的アルゴリズムが含まれる。
前提条件
- 前提科目: COMP 3804 または MATH 3804。
条件および詳細
- 前提科目: COMP 3804 または MATH 3804。
- 講義週3時間。
原語による参照テキスト
A second course on the design and analysis of algorithms. Topics include: advanced recurrence relations, algebraic complexity, advanced graph algorithms, amortized analysis, algorithms for NP-complete problems, randomized algorithms.
- Prerequisite(s): COMP 3804 or MATH 3804 .
- Lectures three hours a week.
出典と参照
日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。
出典の参照 : https://calendar.carleton.ca/undergrad/courses/COMP/