Live data from Hacker News

Category Theory for Programmers (2014) [pdf]

github.com

61–70 of 136 posts

Re: Category Theory for Programmers (2014) [pdf]

#61

Earlier quoted context omitted.

Label the string as a functor and think about lifting the array into the string functor and doing string manipulation to change it to a dict, then lift it back into a dict type. String manipulations of a lifted type in "string space" can be faster and more efficient then actually manipulating it in "type space"

What?

This is exactly what I mean. I can't tell if that's a joke or not.

Re: Category Theory for Programmers (2014) [pdf]

#62
post #60

Earlier quoted context omitted.

I think you may be missing something here. > The "theorems" they then prove do not provide any new insight Knowing that you can model reaction networks using categorical concepts may not provide new insights IF you have no deep familiarity with those concepts—but if you do, then knowing there is a "symmetric monoidal functor from the category Petri to the category Dynam" is a richly useful piece of information. It's…

> Knowing that you can model reaction networks using categorical concepts may not provide new insights IF you have no deep familiarity with those concepts—but if you do, then knowing there is a "symmetric monoidal functor from the category Petri to the category Dynam" is a richly useful piece of information. Look, I completely agree with the general point. I love new ways of thinking about things. But blindly applyin…

General relativity doesn’t help anyone throw a basketball better, but that’s not what it’s for.

Category theory is rarely going to be the best way to do any kind of science, but it does nonetheless allow one to make statements which are true across many domains, without getting bogged down in the details of any particular subject.

Re: Category Theory for Programmers (2014) [pdf]

#63
post #51

Earlier quoted context omitted.

I've quite literally spent the last month trying to read, digest, and apply the above to a record layer I'm writing for FoundationDB. Dr. Spivak's work has been absolutely beyond helpful and insightful. There's no way I'd even be able to approach the subject with his efforts. I'd also recommend these as they're associated with the 7 Sketches and help fill in some blanks: Functorial Data Migration - https://arxiv.org/…

is the source code of the record layer available somewhere?

It will be in the next few days, I've been in a long sprint to get everything I've been working on done (and my personal website online); so, I can have an online portfolio and apply for jobs again (yay, ~f~unemployment).

It's totally not compatible with Apple's record layer I don't use protobufs at all (though there's a good case to be made for using them even despite the article from today's frontpage, heh).

Re: Category Theory for Programmers (2014) [pdf]

#64

Earlier quoted context omitted.

I've quite literally spent the last month trying to read, digest, and apply the above to a record layer I'm writing for FoundationDB. Dr. Spivak's work has been absolutely beyond helpful and insightful. There's no way I'd even be able to approach the subject with his efforts. I'd also recommend these as they're associated with the 7 Sketches and help fill in some blanks: Functorial Data Migration - https://arxiv.org/…

You linked to the 1166.pdf twice, did you mean to link to http://math.mit.edu/~dspivak/informatics/notes/unorganized/P... for "Category Theory as Unifying Database Formalism"?

Totally! Thank you for providing the correct link, I had to step out for dinner and didnt see the screw up until now.

Re: Category Theory for Programmers (2014) [pdf]

#65
post #60

Earlier quoted context omitted.

> Knowing that you can model reaction networks using categorical concepts may not provide new insights IF you have no deep familiarity with those concepts—but if you do, then knowing there is a "symmetric monoidal functor from the category Petri to the category Dynam" is a richly useful piece of information. Look, I completely agree with the general point. I love new ways of thinking about things. But blindly applyin…

General relativity doesn’t help anyone throw a basketball better, but that’s not what it’s for. Category theory is rarely going to be the best way to do any kind of science, but it does nonetheless allow one to make statements which are true across many domains, without getting bogged down in the details of any particular subject.

> General relativity doesn’t help anyone throw a basketball better, but that’s not what it’s for.

Yes, of course! And as a physicist, I don't ask basketball players to use general relativity.

But I'm responding to a post claiming the category theory really is useful, directly, for science. And just like the basketball player, I'm saying that it really isn't.

Re: Category Theory for Programmers (2014) [pdf]

#66
post #55

Earlier quoted context omitted.

>but it isn’t exactly as friendly to the non-mathematicians as advertised. i really chafe at criticisms like this given how much effort was clearly invested by those authors in that book being readable - there are ample definitions (and clearly offset), tons of diagrams, instructive examples, solutions to many exercises, pointers to further readings, motivation and discussion. is the thing that bothers you that there…

> "this book is too unfriendly to people that don't program because it has lots of code and expects people to be able to read code" That would be a perfectly valid response to the claim that the book "is very clear and friendly for non-coders". I don't understand why you are chafed.

what kind of book that teaches programming could possibly have no code in it? that's not just "friendly" that's completely completely lacking substance.

Re: Category Theory for Programmers (2014) [pdf]

#67

Watched that guy's lectures and conference talks. While it's quite interesting and educative - I still don't get the "for programmers" part of it. I don't quite get how I would jump from understanding categories, morphisms, monoids etc. to building actually better systems. There are zero practical examples in his talks. Is it because i'm not using functional languages or what am I missing here?

One guy Eugenio Moggi saw that the category theoretical "monad" could formalize "imperative programming" in pure functional languages by carrying a "world" parameter that represents the state being modified. Since then people have been trying hard to jam the rest of category theory into programming hoping to uncover similarly striking results, to no avail.

Re: Category Theory for Programmers (2014) [pdf]

#68

Can someone please explain to me the excitement for category theory in this forum? I've gone through the first 10 chapters + exercises of this book, and truth be told the content is interesting but the ROI is low for programming (FWIW I started this book as part of a study group in a large unicorn co, and after approximately one month I was the only person left grinding through the exercises, hoping for some payoff).…

It's a really interesting way to think about things, that's pretty unlike other ways to think about things, and yet you can use it as a viewpoint for so many other things. It's intellectually really neat and marginally useful. More useful in certain programming communities.

Re: Category Theory for Programmers (2014) [pdf]

#69
post #55

Earlier quoted context omitted.

> "this book is too unfriendly to people that don't program because it has lots of code and expects people to be able to read code" That would be a perfectly valid response to the claim that the book "is very clear and friendly for non-coders". I don't understand why you are chafed.

what kind of book that teaches programming could possibly have no code in it? that's not just "friendly" that's completely completely lacking substance.

I imagine everyone agrees with you on that. You responded to an objection to a characterization of the book, not a criticism of the book for failing to match that characterization nor a claim that a book on the topic should be able to match it.

Re: Category Theory for Programmers (2014) [pdf]

#70
post #69

Earlier quoted context omitted.

what kind of book that teaches programming could possibly have no code in it? that's not just "friendly" that's completely completely lacking substance.

I imagine everyone agrees with you on that. You responded to an objection to a characterization of the book, not a criticism of the book for failing to match that characterization nor a claim that a book on the topic should be able to match it.

you're not getting me

>That would be a perfectly valid response to the claim that the book "is very clear and friendly for non-coders".

no it wouldn't because it would be vacuously misplaced because there is no such book that aims to teach programming (friendly or not) and doesn't have code.

Post reply on HN