Theory Of Computation - What math is needed for theory of computation?

Answer

Theoretical computer science relies on a number of mathematical fields, one of which is discrete mathematics, which includes combinatorics, set theory, and graph theory. It helps to have some background in probability theory, formal logic, calculus, and linear algebra.