patternMinor
Math for TCS major
Viewed 0 times
majormathtcsfor
Problem
I'm looking for a major in Theoretical Computer Science; specifically, I'm interested on complexity theory and probabilistic automata theory. As I'm graduating in one year, what advanced courses in math (like Galois theory or Harmonic analysis, for example) do you think would be useful to take over the next two semesters? Why?
Solution
(A summary of the comments to the questions)
pretty much any area of mathematics could be important in TCS, so you should do the best to strengthen your math background. Any tool you learn is a gain, and may be employed in some TCS (sub-)field.
This question was also answered in other SE, and very informative details can be found in:
pretty much any area of mathematics could be important in TCS, so you should do the best to strengthen your math background. Any tool you learn is a gain, and may be employed in some TCS (sub-)field.
This question was also answered in other SE, and very informative details can be found in:
- what-kind-of-mathematical-background-is-needed-for-complexity-theory
- Examples of “Unrelated” Mathematics Playing a Fundamental Role in TCS?
- What math courses should I take to prepare for a CS masters or PhD?
Context
StackExchange Computer Science Q#3457, answer score: 2
Revisions (0)
No revisions yet.