Department of Image Processing

This brief introduction covers basics of what is meant by terms P, NP, NP-hard and NP-complete problems. Prior knowledge of complexity theory is not required.