3SAT reduced to K Vertex Cover

Поділитися
Вставка
  • Опубліковано 25 сер 2024

КОМЕНТАРІ • 18

  • @MatthiasGN
    @MatthiasGN 3 місяці тому +2

    For anyone watching this, he does actually end up with 9 nodes exactly. He forgets to count the 3rd b node on the right.

  • @135babylika6802
    @135babylika6802 Рік тому +6

    People love being rude behind a screen and correcting others. Your video helped me to better understand this part of my course. Thank you :)

  • @israelip
    @israelip Місяць тому

    thanks

  • @sohailshaikh786
    @sohailshaikh786 10 місяців тому +1

    Good step by step explanation which most literature misses. 👍

  • @BachelorMachinesTV
    @BachelorMachinesTV 4 роки тому +24

    Very helpful video, thanks!
    (P.S. the reason you didn't get nine is you skipped the b node in the rightmost gadget.)

  • @dojjy5798
    @dojjy5798 3 роки тому +2

    very nice, you demonstrated the idea clearly

  • @user-uy1sl4sk3f
    @user-uy1sl4sk3f 3 місяці тому

    Thank you, sir!

  • @FelixSaraiva
    @FelixSaraiva 3 роки тому +9

    You missed the last C

  • @sgrofranco
    @sgrofranco Рік тому +1

    very helpful

  • @yayasssamminna
    @yayasssamminna 3 роки тому +8

    I feel like the video is way too long for a simple concept, since you spent the entire video saying "let's pick up this edge" but why? to what end? could be useful to just take the formuale, take an interpretation that satisfies it, then build the vertex cover from there. Good luck with future videos.

  • @solidwaterslayer
    @solidwaterslayer 2 роки тому +24

    you've explained nothing

  • @alihaider3632
    @alihaider3632 9 місяців тому +3

    6:52 💀

  • @ActionFG
    @ActionFG 3 роки тому

    why are there two B node or 4 !A node? Are they the same ?

  • @aryarashtchian1626
    @aryarashtchian1626 4 роки тому +30

    Sorry but Not helpful at all!

  • @souravkumarbiswas592
    @souravkumarbiswas592 Рік тому

    Waste of time. Clear your concepts first

  • @reshaadhikari5129
    @reshaadhikari5129 2 роки тому +3

    You are constantly looking at your note and if that was taken away from you, you would need another youtube video to help yourself

    • @JoshuaSamuel309
      @JoshuaSamuel309  2 роки тому +6

      This type of problem involves initial guessing.. almost like trying to solving a maze. If I didn’t refer to the notes, the video would have been even longer due to the initial guess work.