Checkout
Personalized AI apps
Build multi-agent systems without code and automate document search, RAG and content generation
Start free trial
Question

Theoretical Computer Science - What do theoretical computer scientists do?

Answer

Algorithm theory and complexity theory are the primary domains of theoretical computer scientists. Developing and evaluating computational methods is part of the former, whereas proving that specific instances do not have efficient algorithms is the goal of the latter. The categorization of computer jobs is another area that complexity theory investigates.