11 ms·
A Categorical Manifesto (1991) [pdf]
- tel 12y agoI'm surprised and excited to see this here. Goguen's work on category theory in program design is very insightful and he generally is willing to speak at large terms as to "why CT is valueable" avoiding too much technicality when useful to do so.
- jgrahamc 12y agoGoguen was meant to be one of the two examiners for my doctorate (along with an external examiner from some spooky place) and was replaced late in the process by someone else. Reading this reminds me of how cool category theory is, how I didn't use any in my thesis, and how I dodged a bullet :-)
- tux1968 12y agoI know this is a real tangent from the content of this paper, but why is it that every academic PDF renders in such poor quality fonts[1]? My guess is it was done in Latex which seems to always produce results of this nature. It's really confusing why this quality keeps being quietly accepted by everyone. [1] http://picpaste.com/pics/c5f9cc612f213523876362234155499e.1415215368.png http://picpaste.com/pics/c5f9cc612f213523876362234155499e.14...
- ams6110 12y agoThis paper certainly appears to be produced using the LaTeX 'article' template but not sure why the fonts look so bad. I have never had this experience using LaTeX myself.
- Filter 12y agoOlder LaTeX articles used postscript as their output format instead of PDF. These conversions look bad on screen for some technical reason; it'll probably still look good printed, though.
- pmoriarty 12y agoI think there must be something wrong with your PDF viewer. It's rendering fine for me[1], using Sumatra PDF 2.3.2 [2] [1] - http://picpaste.com/76610ba89c0650c0a80a48574c965aff.png http://picpaste.com/76610ba89c0650c0a80a48574c965aff.png [2] - http://blog.kowalczyk.info/software/sumatrapdf/free-pdf-reader.html http://blog.kowalczyk.info/software/sumatrapdf/free-pdf-read...
- talideon 12y agoMy guess is that it was turned into a PDF directly from a TeX DVI file with bitmap fonts rather than compiled directly into a PDF using outline fonts with pdflatex. Some people are just used to using their existing document processing pipelines rather than using more modern tools like pdflatex, I guess. Edit: the file predates pdftex. Back then, the file would've just been sent to a printer rather than rendered on screen for anything other than a preview, and it looks fine when rendered. If it was passed through pdflatex these days, it'd look much better.
- user2994cb 12y ago"Tossing Algebraic Flowers down the Great Divide": http://cseweb.ucsd.edu/~goguen/pps/tcs97.pdf http://cseweb.ucsd.edu/~goguen/pps/tcs97.pdf
- cousin_it 12y agoThe paper argues that category theory is useful for computer science. Okay, which areas of computer science? I've studied quite a lot of algorithms, computational complexity, cryptography, computer graphics, machine learning - none of it seems to get any sizeable benefit from category theory. Most CS folks who like category theory seem to be on the functional programming side of the fence, and use it to basically shovel code around, making things parameterize and plug together in just the right ways. Which is fine, but a far cry from all of CS!
- mrcactu5 12y agoNot all Category Theory is about FP. I am trying to use Category Theory to understand the programming patterns in the book Python in Practice. The book talks about abstract notions like decorators and factories and proxies. These layers of abstraction don't really change how your program runs, but they help you be more oraganized as a programmer. That's what Category Theory is about. In fact, any case in programming where you are drawing diagrams with boxes and arrows, that can be considered category theory.
- tel 12y agoHere are a few examples. Here's operational transforms from CT [0][1]. Here's probability theory (and thus much of ML) [2][3][4]. Lambda calculus arises as a certain kind of category. Operads form a model for wiring diagrams. Database schemata are categories [5]. [0] http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.7744 [1] http://bosker.wordpress.com/2012/05/10/on-editing-text/ [2] ncatlab.org/nlab/show/Giry's+monad [3] arxiv.org/pdf/1410.4432v1.pdf [4] https://golem.ph.utexas.edu/category/2014/10/where_do_probability_measures.html#more [5] http://arxiv.org/abs/1302.6946
- gohrt 12y agoYou can cast the broadest abstractions in a categorical light, but that ignores the theoretical details that are 99% of the theory of probability/wiring/databases that is of interest to most scholars and practictioners. Yes, it's interesting, but it's not at all clear that category theory pays back the opportunity cost for someone who is interested in understanding field X beyond the generalized abstraction.