News for hackers. Stuff that matters.
Re:What are covariance and contravariance? by robinhouston on Monday July 24, 2017 @02:59AM (#14836405)
A posetal category has at most one arrow in each homset – i.e. it’s a poset dressed up as a category.

A definable function is one that can be defined in the programming language in question. There's a lot more to definability than Turing machines, when you consider higher types: that is, types whose domain is a function type. John Longley has written on this extensively.

Re:What are covariance and contravariance? by jordigh on Monday July 24, 2017 @07:38AM (#14837560)
Thanks. Is there something to read that puts all of this together, starting from a common base? I really don't know where to start.
Re:What are covariance and contravariance? by robinhouston on Monday July 24, 2017 @09:02AM (#14838048)
I know what you mean about not knowing where to start! I think “all of this” is roughly what theoretical computer scientists call “Theory B”, or at least a large chunk of it, and where to start depends on which specific things you find most interesting.

Benjamin Pierce’s _Types and Programming Languages_ is a relatively accessible introduction with an emphasis on types, but of course it’s just an overview of a pretty large research area.