"A Little Taste of Dependent Types" by David Christiansen

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 พ.ย. 2024

ความคิดเห็น • 22

  • @JulianWasTaken
    @JulianWasTaken 4 ปีที่แล้ว +21

    On the incredibly odd chance someone gets just as confused as I was for a few seconds, at 31:44, when he says "that's because ___ curries all of its arguments just like Haskell", the ___ he means is "Pie" (the language they created), not Pi (i.e. Π) the dependent type thing he is confusingly in the middle of explaining. (So all functions in that language get curried, not that Π is somehow doing something special to that lambda function)

  • @andrewsinclair7654
    @andrewsinclair7654 6 ปีที่แล้ว +20

    This was my favorite talk from Strangeloop 2018! Thanks David for the amazing presentation, slides, and a book too!

  • @NoNameAtAll2
    @NoNameAtAll2 2 ปีที่แล้ว +20

    "Why recursion is not an option?"
    "Because recursion is not an option!"
    xD

  • @AndersBechMellson
    @AndersBechMellson 6 ปีที่แล้ว +26

    What an awesome introduction to dependent types. David is such a great presenter!

  • @desjajjaden49
    @desjajjaden49 10 หลายเดือนก่อน +1

    Watched this for literally 5 times, mind-blowing and really nice job!

  • @-ion
    @-ion 6 ปีที่แล้ว +25

    “…ending up with the actual systems that you could sit down and use and type things in”
    I see what you did there.

  • @oneheckofabanana2016
    @oneheckofabanana2016 4 ปีที่แล้ว +2

    Nice talk. I'm looking forward to reading the book and playing with Pie.

  • @vmguerra
    @vmguerra 4 ปีที่แล้ว +16

    "Programs that evaluate to themselves are not the most fun of programs, we will get to some more fun ..ctional programs later"

  • @CyberneticOrganism01
    @CyberneticOrganism01 3 ปีที่แล้ว +1

    Interesting to see type theory in action....

  • @rossgeography
    @rossgeography 5 ปีที่แล้ว +3

    so read this book before the little MLer ..?
    (have read schemer and plan on reading seasoned and reasoned before I go for this)

  • @CyberneticOrganism01
    @CyberneticOrganism01 3 ปีที่แล้ว +1

    The "programs" here are used to prove mathematical statements, eg. that a number is either odd or even. If I write a program to calculate the Fibonacci numbers, what is the mathematical statement that this program proved?

    • @mattetis
      @mattetis ปีที่แล้ว +5

      You would have proved that the Fibonacci numbers exist right?
      That this is well defined:
      F0 = 0
      F1 = 1
      Fn = Fn-1 + Fn-2

  • @anilraghu8687
    @anilraghu8687 4 ปีที่แล้ว +1

    Per Martin Lof Intuitionistic type theory.

  • @Drumnerd86
    @Drumnerd86 6 ปีที่แล้ว +9

    What is the IDE/editor you used for the talk?

    • @Drumnerd86
      @Drumnerd86 6 ปีที่แล้ว +33

      Found out it's just "racket gui/main.rkt" in the pie root folder

    • @GeorgWilde
      @GeorgWilde 3 ปีที่แล้ว

      @@Drumnerd86 Hi. The compilation takes a few minutes. Is there a way to skip it next time and run it from the last compilation?