Lecture 4 Introduction to Semirings II

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

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

  • @cyaaronk7328
    @cyaaronk7328 4 ปีที่แล้ว

    Amazing

  • @SakherWalker
    @SakherWalker 9 ปีที่แล้ว +1

    a big help !

  • @amr-keleg
    @amr-keleg 5 ปีที่แล้ว +1

    Why can the min for example be replaced with the addition operator?
    Could you please elaborate more?

    • @saminishtiaq
      @saminishtiaq 5 ปีที่แล้ว

      It can't be replaced.
      Suppose s = \bigoplus_{\pi \in P(S,T)} w(\pi).
      We still need to calculate min(s), or max(s), or union(s) to score the path.

  • @林建民-n8g
    @林建民-n8g 6 ปีที่แล้ว

    good job