Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial

Theoretical Computer Science - What do theoretical computer scientists do?


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.