3 ms·
I think that Abstract Algebra has the same relationship with CS as Linear Algebra has with the theory of most engineering disciplines. That is to say that in co
by chas 10y ago
I think that Abstract Algebra has the same relationship with CS as Linear Algebra has with the theory of most engineering disciplines. That is to say that in computer science, Abstract Algebra is the natural setting to define and decompose problems and design their solutions. For a specific example, CRDTs are a fundamentally algebraic approach to problem solving in computer science. They were discussed recently on HN here. [0] If you want to go further down that rabbit hole, Joseph Goguen spent a large portion of his career working on applications of Abstract Algebra to computer science. He produced a category-theory-focused introduction here. [1]
[0] https://news.ycombinator.com/item?id=13803843 https://news.ycombinator.com/item?id=13803843
[1] https://www.cs.ox.ac.uk/files/3395/PRG72.pdf https://www.cs.ox.ac.uk/files/3395/PRG72.pdf