Concepedia

Concept

Computational complexity

Variants

Computational Complexity Theory

Parents

77.7K

Publications

5M

Citations

90.4K

Authors

8.2K

Institutions

About

Computational complexity is a subfield of theoretical computer science and mathematics that studies the resources required to solve computational problems. It focuses on classifying problems based on the time and space needed by algorithms to find a solution, thereby providing insights into the inherent difficulty of computational tasks and the efficiency of their resolution.

Top Authors

Rankings shown are based on concept H-Index.

RE

Princeton University

NA

Tel Aviv University

AW

Hebrew University of Jerusalem

MY

AT&T (United States)

RM

University of California, Berkeley

Top Institutions

Rankings shown are based on concept H-Index.

University of California, Berkeley

Berkeley, United States

Stanford University

Stanford, United States

Princeton University

Princeton, United States

Pittsburgh, United States