Moshe Vardi: What is Theoretical Computer Science?

TL;DR


Summary:
- The article discusses the field of theoretical computer science, as explained by Moshe Vardi, a renowned computer scientist.
- Vardi emphasizes that theoretical computer science is not just about algorithms and complexity theory, but also encompasses the foundations of computation, including topics like computability, logic, and automata theory.
- The article highlights Vardi's view that theoretical computer science is a foundational discipline that underpins the entire field of computer science, providing the theoretical framework for understanding the capabilities and limitations of computing.

Like summarized versions? Support us on Patreon!