4 ms·
Theory of Computation itself may be one paper, but an undergraduate CS degree will include much applied mathematics involving logic and combinatorics and so on.
by xcv123 3y ago
Theory of Computation itself may be one paper, but an undergraduate CS degree will include much applied mathematics involving logic and combinatorics and so on. I completed a short 3 year degree in CS that included the following papers:
- Algebra and discrete mathematics
- Two papers in data structures and algorithms (including theorems/proofs, using CLRS as the textbook)
- Secure systems (cryptography)
- Programming languages (parser/compiler theory etc)
- Theory of Computation
- Logic
Then I studied machine learning, which is a subfield of AI, which is a subfield of CS. That is a deeply mathematical subject, requiring knowledge of linear algebra and probability.