UIUC CS 374 FA 20: 23.2. Reducing 3-SAT to Independent Set

แชร์
ฝัง
  • เผยแพร่เมื่อ 8 ม.ค. 2025

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

  • @SuvankitSahooBCS
    @SuvankitSahooBCS 2 ปีที่แล้ว +1

    Finally after spending hours on this I understood this topic , thank you for the great explaination

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

    Thank you! Great explanation! The ingenuity behind this proof is crazy!

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

    Awesome video. Made everything clear in my mind! Thank you!! :)

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

    Was so much clearer than the lecture from my uni. Thanks a lot, prof!

    • @sarielhp
      @sarielhp  2 ปีที่แล้ว

      Glad it helped!

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

    very good explaination, this one lecture is enough to understand this, please make more tutorials on these type of topics

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

    At 1:34 What if the answer is no? There might be other set of size k that is independent right?

    • @sarielhp
      @sarielhp  ปีที่แล้ว

      If no then nothing. The gaurentee is only for a YES answer....

  • @sergiofusquino
    @sergiofusquino หลายเดือนก่อน

    Why did you use x3 and x4, instead of x3 and ~x3?