Research in Computational Complexity Theory

Abstract

This is an introductory exposition on computational complexity theory. Computational complexity theory is one field of computer science and it is a basis of the design and analysis of algorithms. For explaining this field to experts in software sciences, I would like to focus on some typical approach that has been taken by researchers in this field to investigate and show “computational hardness and hardness relationships.”