3SAT reduced to K Vertex Cover

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

КОМЕНТАРІ • 19

  • @MatthiasGN
    @MatthiasGN 7 місяців тому +8

    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 Рік тому +8

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

  • @BachelorMachinesTV
    @BachelorMachinesTV 5 років тому +25

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

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

    Good step by step explanation which most literature misses. 👍

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

    very nice, you demonstrated the idea clearly

  • @alihaider3632
    @alihaider3632 Рік тому +5

    6:52 💀

  • @ShakrinJahanMozumder
    @ShakrinJahanMozumder 7 місяців тому

    Thank you, sir!

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

    You missed the last C

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

    The 9th node would have been there if you had connected C to C in the final clause, which you missed.

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

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

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

    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.

  • @israelip
    @israelip 5 місяців тому

    thanks

  • @solidwaterslayer
    @solidwaterslayer 3 роки тому +26

    you've explained nothing

  • @sgrofranco
    @sgrofranco 2 роки тому +1

    very helpful

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

    Sorry but Not helpful at all!

  • @souravkumarbiswas592
    @souravkumarbiswas592 2 роки тому

    Waste of time. Clear your concepts first

  • @reshaadhikari5129
    @reshaadhikari5129 3 роки тому +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  3 роки тому +7

      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.