>>11637198Why a masters?
>What specific topics are most important in CS besides broadly discrete math?Combinatorics
Graph Theory
Number theory
Probability theory
Stochastic processes
Recursion theory and classic logic
Abstract Algebra (ring theory, representation theory, algebraic number theory are most used)
Linear Algebra (obviously proof based)
Less 'mainstream' but also very useful / interesting / well studied subfields:
Analysis (complex, sometimes real as well) (theory of probabilistic algorithms)
Analytic combinatorics (complicated structures, average case analysis)
Algebraic topology (comp topology, distributed networks, graphics and noise, theory)
Analytic number theory (cryptography, codes, but there needs to be more connective work here)
Algebraic geometry (communication complexity, recently biggest lead on separation bounds between P vs NP)
Differential geometry (Vision and learning theory, animation and graphics, computational geometry)
A lot of, if not the major results from all, fields of mathematics are relevant to computer science. However, if you want a masters, it sounds like you want to learn software engineering for the industry, no?
