Computational complexity is the study of how long it takes to run an algorithm based on input size. It helps determine if a problem can be solved efficiently. This document appears to be an introduction to computational complexity prepared by Dr. Soham Sarkar of the electrical and computer engineering department at RCCIIT.