설명
알고리즘 설계 및 분석에 대한 두 번째 강좌. 주제에는 고급 점화식, 대수학적 복잡도, 고급 그래프 알고리즘, 상각분석(amortized analysis), 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/