I am planning for a Master degree study, my major in college is computer science, but I also like math. I want to know which branch of computer science uses most math, not only discrete math, but also others like Calculus, Linear Algebra etc. I know theoretical computer science uses a lot of discrete math. I want to study more math in Master study (and better to cover different areas of math, not limited to a particular one), but I also want to use computer science knowledge I have learnt in future Master study.
which branch of computer science is most math intensive?
8.7k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail AtThere are 3 best solutions below
On
Recursion theory, also called computability theory, is quite mathematical. Computational complexity theory is closely related.
As Cameron Williams mentions in a comment, cryptography is on the boundary. Some of the mathematics involved is quite sophisticated.
On
-Computer Vision and Image Processing are highly math demanding. Calculus, Algebra, Probability Theory are used a lot. I've seen some papers on PDE applications too.
-Computer simulation has discrete event simulation (lots of Operational research, queueing theory, etc) and also continuous simulation which includes physics, and that means modelling with Diff Eq and numerical methods.
Also the application of CS to other areas, like cheminformatics or bioinformatics are quite math-heavy, but don't know if they fit in "CS branch"
Areas of overlap between CS and mathematics include theoretical computer science (including theory of computation, computational complexity, programming language theory, type theory), algorithmics (sometimes but not always counted as part of TCS), numerical methods, cryptography, optimization ...
Many applied areas of CS are math-heavy too, such as image processing, computer graphics, media compression, etc. And of course most subfields of CS will apply math quite freely to analyze their problem domains and solutions.