Many real-world algorithmic problems cannot be solved efficiently using traditional algorithmic tools, for example because the problems are NP-hard. The goal of this course is to become familiar with important algorithmic concepts and techniques needed to effectively deal with such problems. These techniques apply when we don't require the optimal solution to certain problems, but an approximation that is close to the optimal solution. We will see how to efficiently find such approximations.
이 강좌에 대하여
- 5 stars75.86%
- 4 stars17.24%
- 3 stars3.44%
- 2 stars3.44%
APPROXIMATION ALGORITHMS의 최상위 리뷰
Excellent short course on approximation algorithms. Good course material, presentations and exercises.
Please try to include some more numeric example like load balancing problem in the vertex cover and rest topics
자주 묻는 질문
강의 및 과제를 언제 이용할 수 있게 되나요?
이 수료증을 구매하면 무엇을 이용할 수 있나요?
재정 지원을 받을 수 있나요?
궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.