Computational Complexity

From the earliest days of computing, the development of efficient methods of calculation has played a key role in expanding the diversity of problems computers can solve. Computational complexity studies the measurement of resources, especially time and space, required to perform computations. It considers fundamental questions that are determining the direction of research in computer science and in other fields that use computational methods.