Haskell for Imperative Programmers #40 - Termination Proofs

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ก.ค. 2024
  • This video is supported by translatebox.io
    Further reading:
    www.springer.com/de/book/9783...
    en.wikipedia.org/wiki/Termina...
    en.wikipedia.org/wiki/Total_f...
    Timestamps:
    00:00 - Intro
    01:06 - Non-Termination and Undefinedness
    03:07 - What is Termination?
    05:54 - Definition for Termination Proofs
    07:09 - Factorial Proof
    10:04 - Second Proof
    12:36 - Precondition Correctness
    14:37 - Final Thoughts
  • วิทยาศาสตร์และเทคโนโลยี

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

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

    Did you mean 'else func' instead of 'else f' at the beginning?

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

      Whoops... Yes, I did. Thank you for spotting that!

  • @avrilianbriliansyah5290
    @avrilianbriliansyah5290 3 ปีที่แล้ว +2

    I somehow really like watching videos that make me feel stupid. Thank you for the video

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

    The "for now, that is everything" end-phrase is really catchy and unexpectedly pleasant, after hearing it a lot of times.

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

    Wonderful content, keep going 😀

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

    I got a hint of Calculus of Constructions and was wondering if you were building it up towards Coq (or another Proof assistant). Nice video

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

      It's not going to be Coq, but another proof assistant that takes some inspiration from Haskell in its design!

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

    Can you do web dev videos about effects or aeson.

  • @Fanaro
    @Fanaro 3 ปีที่แล้ว +2

    Please use dark background for future videos, it would be nice as a change, and it would help in not blinding the viewer, though I agree this can be a personal choice.