Concepedia

Concept

theory of computing

Parents

6.2K

Publications

450.1K

Citations

9.5K

Authors

1.8K

Institutions

About

Theory of computing is a fundamental field within computer science and mathematics that studies the capabilities and limitations of computation. It investigates abstract mathematical models of computing devices and algorithms to understand the nature of solvability and efficiency. This field employs rigorous mathematical analysis of formal models, such as automata, Turing machines, and formal languages, to explore questions about computability, complexity, and the resources required for computation. Its significance is foundational, providing the theoretical basis for the design and analysis of algorithms and systems, and establishing the inherent limits of what can be computed.

Top Authors

Rankings shown are based on concept H-Index.

AW

Hebrew University of Jerusalem

MN

Weizmann Institute of Science

NL

Massachusetts Institute of Technology

RI

University of California San Diego

DP

IBM Research - Almaden

Top Institutions

Rankings shown are based on concept H-Index.

University of California, Berkeley

Berkeley, United States

Stanford University

Stanford, United States

IBM (United States)

Armonk, United States

Princeton University

Princeton, United States