Hi, Robert here. Just wanted to correct a couple of my own mistakes here - I was way too generous putting Swift up there with System F (λ2) considering we don't really have kinds. But you can do some terrifying things to try and encode them nonetheless. - The notation for subtyping is not usually a "carat and a colon", it's usually a less-than and a colon (
@RobertWidmann7 жыл бұрын
Chris Eidhof also saved a question off-screen about the section where I mentioned that you can sort of read the stacked typing judgements (@13:47) from bottom-to-top. The answer is really, like everything here, you can read it multiple ways. If you read top-to-bottom you get to follow a deductive series of arguments that lead you from small premises to bigger conclusions. If you read bottom-to-top you can break a large problem down into its sub-parts and work your way backwards towards what led you there. I'm personally a fan of reading them in a spiral where you start at the left side of the conclusion then read the premises, then read the right hand side. All will lead you to a different viewpoint. All are equally valid.
@emanueltesar23885 жыл бұрын
@@RobertWidmann Hi :) I really enjoyed your talk and really liked the type cube. I would be interested in learning more about type systems in general. Can you share some resources to learn from? Books, talks etc...? I am also up for the proofs of the the complexity (as you just mentioned what is NP, undecidable...). Thank you :)
@I_lovefood8312 жыл бұрын
hello cousin
6 жыл бұрын
This went over my head. I'll come back in a year or two and see if I understand anything.
@yixe22534 жыл бұрын
reminder, its been over a year
@kevkev67983 жыл бұрын
Reminder, it’s been two years
@louisthibault5553 жыл бұрын
Where did you get stuck? Can I help?
@jpratt8676 Жыл бұрын
It's been four years. How'd you go?
Жыл бұрын
It's too dense and long to keep my attention. Good thing is that 4 years later I now know that I have ADHD, so it makes sense.
@pibob7880 Жыл бұрын
It's always mind blowing that arranging/abstracting data into different forms can save much computation.
@blacklistnr1 Жыл бұрын
Funny that swift assumes that the human knows the types (=> easy enough for sleepy programmer to deduce), but then runs into exptime while solving 60 rules. Mayybe, just maybe.. there is another simpler ruleset which runs in like O(N), because if I have to read an expression and its types more than 3 times to figure out the type I'll just *table flip* and switch language.
@bibliusz7773 жыл бұрын
surprisingly good talk
@sunofabeach94248 ай бұрын
god bless english, the best type system ever invented. can't say the same about Swift
@mrmaniac99056 ай бұрын
In what world does calling expressions "applications" make sense...?
@valshaped4 ай бұрын
It's function application: applying f to x is literally f(x)