Hacker News Comments on
Category Theory by Tom LaGatta
Data Council
·
Youtube
·
175
HN points
·
4
HN comments
- This course is unranked · view top recommended courses
Hacker News Stories and Comments
All the comments and stories posted to Hacker News that reference this video.nLab has been one of the best sources I've come across. My aim is to express and work with philosophical logic in a more formal way, and nLab is a great source for that as well. Milewski's YouTube lectures gets mentioned a lot, but I couldn't make much sense of them before watching Tom LaGatta's more informal and conversational presentation https://youtu.be/o6L6XeNdd_k Good luck and keep at it.
Tom LaGatta in this video on Category Theory listed this website as number one resource on category theory.http://youtu.be/o6L6XeNdd_k?t=1h5m31s
There he also lists some books on category theory. I am putting a direct link when he mentions the references.
⬐ josvThis is so good. I'm not sure how idiosyncratic my reaction is, but this kind of fluid, beer in one hand (and "go look up the axioms on Wikipedia") mode of presentation is such an amazing way to introduce and motivate a topic. Just loved this.⬐ HarioI know Tom, and I can personally attest to his smarts, passion, and personal warmth. Really excited and proud to see this on the frontpage.⬐ None⬐ RobertKeransNoneThis is excellent: very engaging, very clear. I'm learning Haskell at the minute, and this really solidified a few abstract concepts for me[1]NB I'd say my maths knowledge doesn't extend very far beyond GCSE level, and yet this talk was very understandable, everything described made a lot of sense. Very highly recommended.
[1] and I think will ever so slightly mitigate the pain/incredulity of finding x library has, in lieu of documentation, only a category-theory-related paper...only ever so slightly though.
⬐ prezjordanWow, so many "Well, actually"s in here. I wish it didn't bother me so much.Great speaker, though!
⬐ NoneNone⬐ lisperI'm sorry, but I feel I have to dissent from the positive comments being left here. This presentation might be good if you already understand category theory, but for someone like me who knows nearly nothing about it, the pedagogy is absolutely horrible. A much better place to start is this:http://ncatlab.org/nlab/show/category+theory
where you will actually find a concise definition of what category theory is, and what distinguishes it from more familiar mathematical constructs like set theory.
⬐ mjflI'd like to see more concrete results from Category Theory. This was a good lecture, but it was a little too abstract for me.⬐ gclaramunt⬐ michaelochurchDoes your programming language has the map function? That comes straight from CT. A simple but concrete result: map (f.g) = map f . map g(i.e. if you have two functions that compose, mapping the composition is the same as mapping each one and compose the results)
In functional programming, a lot of concepts are from CT, specially because of the focus on composition that both have. By using CT results they can do pretty crazy things with code and have the math to back it up :)
To be fair, I just recently started learning the subject, but I think it has a lot to offer.
⬐ orbifoldCategory theory is a language for formulating results in mathematics concisely, which often need input from the problem domain to be proven. Since it allows certain properties to be stated concisely it also makes it easy to see commonalities between structures in disparate areas of mathematics. To give you several concrete examples, which will probably be meaningless to you:If you were to ask what categories are like the category of sets and you were very smart you would arrive at the notion of Topos.
The Eilenberg-Zilber theorem states, that two functors between chain complexes are adjunctions to each other.
The initial result of Galois theory can also be formulated as an adjunction between two lattices.
Just recently the so called "tilting lemma" established an equivalence of categories between certain categories of "perfectoid algebras" over different fields.
In programming languages whenever you see something resembling a dataflow diagram, there is a monoidal category lurking in the background. The same is true for reaction diffusion networks and all the digital circuit diagrams ever drawn.
Typed lambda calculus is the "internal language" of cartesian closed categories.
Similarly linear logic (where resource tracking in Rust comes from) can be seen as the internal logic of some kind of bimonoidal category.
There are countless other examples along those lines, the point is that in modern mathematics all the things you consider can be made into a category in one way or another, establishing functors between them gives you a way of studying one thing in terms of the other. Most of the time category theory itself helps very little in doing so. It is just a language for formulating results. Actual research in category theory is done by comparatively few people and is nowadays probably mostly in the area of "higher category theory".
⬐ tjlOne of the Ph.Ds from my department did a lot of work with using Category Theory for GIS optimization problems. He's still doing work with it [1].[1] http://wlu.ca/faculty-profiles/arts/steven-a.-roberts.html
⬐ 4rgentoThis article[0]: "The functor design pattern" shows how to identify functors in code.[0] http://www.haskellforall.com/2012/09/the-functor-design-patt...
⬐ almostComplaining about a Category Theory lecture being too abstract does seem a little like complaining about a river being too wet :)I went up to New York (from Baltimore) for this talk. It was worth it.⬐ hyperion2010If anyone wants more on categories for non mathematicians be sure to check out David Spivak's work and his book "Category Theory for Scientists" [1].
Category theory by Tom LaGatta[1] is also a nice introduction. He suggests taking a look at the nLab website[2], a wiki of Maths and Physics from the categorical point of view.[1] https://www.youtube.com/watch?v=o6L6XeNdd_k [2] http://ncatlab.org/
I couldn't really tell you anything about category theory. But I am beginning to grasp monads. (At least in the context of Haskell programs.)I think the important thing is to see how they work, see what they do.
btw, you might try this video: https://www.youtube.com/watch?v=o6L6XeNdd_k