Abstract Algebra and Number Theory in Computer Science?

Started by
11 comments, last by alvaro 11 years, 10 months ago

I am working on my degree in mathematics, and want to pick the classes carefully in a way to maximize my computer science potential. If theirs very few applications of abstract algebra or number theory, it seems like it might be better to take a different course.

From the point of view of getting a mathematics degree, I don't get how the foundations of abstract algebra and number theory can be anything other than formally, or at least practically, required basic courses. We are talking about general theory, not about making these fields your specialty.
If you are interested in applying math to computer science, learning a little bit of everything without blind spots is the best way to improve your chances of knowing something relevant to your practical problems.

Omae Wa Mou Shindeiru

Advertisement

From the point of view of getting a mathematics degree, I don't get how the foundations of abstract algebra and number theory can be anything other than formally, or at least practically, required basic courses.

This would be true for a pure math degree. smile.png Even then its typically optional for undergrads, theirs plenty of other math courses that are offered as upper division electives.

My question still remains though is their any use to this stuff in computer science on a concrete level other then knowing the theory.
The answer is probably "no", although if you are intimately familiar with the subject, you can identify opportunities to use some of this knowledge in many places. For instance, many combinatorial problems (in how many ways can you make change of 1$ using 1c, 5c, 10c, 25c, 50c and 1$ coins?) can be solved using generating functions.

This topic is closed to new replies.

Advertisement