Student, who passed the course satisfactorily will be able to:
- analyze any complex algorithm in terms of time and space efficiency
- analyze any complex problem using the lower bound theory
- design any algorthm as an efficient solution for the problem using an appropriate design technique.
- identify NP-Complete / NP-Hard problems and prove them that they are
- solve engineering/mathematical problems efficienty and anlayze them to show how efficient they are in terms of time and space
- formulate approximate algorithms for intaractable problems and show how good the solution are