Re:Curry-Howard, the Ontological Ultimate
by bazzargh on Wednesday October 15, 2014 @09:51PM
(#8462880)
That slide was a simplification of the Lambda Cube that they showed right at the end. That's probably a good starting point for better references: http://en.wikipedia.org/wiki/Lambda_cube ... the wiki page isn't particularly approachable, but there's more detail if you follow the links.
There is an interesting slide at around 21:00 where they show four quadrants that represent:
What do you get when you pass a Term to a Term? (a function)
What do you get when you pass a Type to a Type? (templates, generics, type variables)
What do you get when you pass a Term to a Type? (dependent types)
What do you get when you pass a Type to a Term? (inheritance, overloading)
It was an interesting slide. It manages to make dependent types seem like an essential missing piece for the sake of symmetry. I'm not sure I understand the last one, though: how is inheritance and/or overloading the act of passing a type to a term?
Does anybody know if this idea is explained better elsewhere?