4 ms·
Is anyone here applying abstract algebra to technology projects which might interest us HN readers? I studied it as an undergraduate; when I think about applic
by mjw 16y ago
Is anyone here applying abstract algebra to technology projects which might interest us HN readers?
I studied it as an undergraduate; when I think about applications I've found in technology work and computer science, the following spring to mind:
* Linear algebra -- obviously very useful, although not everyone would consider it abstract enough to lump under abstract algebra.
* The structural side (category theory, universal algebra etc) very useful for grokking theoretical computer science
* Lattices, order theory, boolean algebras etc -- also very useful for computer science, but perhaps tending a bit away from algebra and towards logic.
I'm not sure I've really wielded in anger any non-trivial theorems from the theory of groups and rings though. Maybe a little bit of basic group theory. But perhaps I've lead a boring life. Interested to hear what people are doing with it in the tech / comp sci field :)
(Crypto, I guess, is one important area. And the 'patch algebra' of the darcs VCS was another interesting application I spotted)
- 6ren 16y agoNot me of course, but Armstrong began Erlang by writing an algebra for telephony exchanges. Codd wrote an algebra for relations. Thompson implemented Kleene's regular expressions (notated with an algebra).
- defen 16y agoThis blog post (and stuff linked in the comments) talks about ways to use properties of semirings to parallelize algorithms for free: http://blog.sigfpe.com/2008/11/approach-to-algorithm-parallelisation.html http://blog.sigfpe.com/2008/11/approach-to-algorithm-paralle...