丁香园AV

Design and Analysis of Computing Algorithms CMPT 405 (3)

Models of computation, methods of algorithm design; complexity of algorithms; algorithms on graphs, NP-completeness, approximation algorithms, selected topics. Prerequisite: CMPT 307.