TKO_3109 Advanced Algorithm Design 5 op

Learning outcomes

This course covers advanced algorithm techniques, dynamic programming and its applications, network flow algorithms. The course also contains detailed proofs of algorithmic correctness and complexity. The student will also learn about computational complexity, NP-completeness and techniques used to prove that problems are NP-complete.

Contents

The course covers dynamic programming and network flow solutions to a number of problems, including proofs of correctness and complexity. The course also introduces complexity theory, NP-completeness and complexity proofs of several NP-complete problems.

Modes of study

Modes of study will be described in the latest department curriculum.

Evaluation

Numeric 0-5.

Belongs to following study modules

Tulevaisuuden teknologioiden laitos
Tulevaisuuden teknologioiden laitos
2016–2017
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Tulevaisuuden teknologioiden laitos
MDP in Bioinformatics
MDP in Embedded Computing
MDP in Digital Health and Life Sciences (Tech.)
Opintokokonaisuudet