Complexity theory is an important and growing area in computer science
that has caught the imagination of many researchers in mathematics, p
hysics and biology. In order to reach out to a large section of scient
ists and engineers, the paper introduces elementary concepts in comple
xity theory in a informal manner, motivating the reader with many exam
ples.