I'm a CS major. However, a lot of TCS topics seem to be in the realm of pure math. Should I add a math major to complement understanding and for a future career in TCS?
Three benefits of math classes:
- Knowledge of particular mathematical topics that are useful in TCS. This is a bit specific to the circumstance, but of course it helps! Probability, combinatorics, algebra, sometimes analysis, number theory, logic, ....
- Mathematical maturity, general comfort with proofs and mathematical reasoning. Very important.
- Showing your qualifications on grad school applications.
But I think the specific classes you take and skills you gain are more important than whether you officially major in math or not.