Proving CLIQUE is NP-Complete

  Рет қаралды 16,851

Anand Seetharam

Anand Seetharam

Күн бұрын

Пікірлер: 13
@anandseetharam
@anandseetharam Жыл бұрын
I also blog on Medium medium.com/@seetharam.anand. I write on data science, AI, machine learning and computer science in general. Please FOLLOW me on Medium for more articles.I also provide FREE courses on Udemy on these topics www.udemy.com/user/anand-seetharam/. Check it out!
@shreyas1517
@shreyas1517 3 жыл бұрын
Crystal clear explanation in all the videos throughout this series. Really helpful!
@anandseetharam
@anandseetharam 3 жыл бұрын
Thank you
@cmac1600
@cmac1600 Жыл бұрын
Thank you so much for your videos. You explain this perfectly for me.
@yousufahmed985
@yousufahmed985 10 ай бұрын
bro you the real G
@davidlancaster5804
@davidlancaster5804 2 жыл бұрын
Good job explaining it simply. Turning up the audio would be good.
@zequnchen1107
@zequnchen1107 Жыл бұрын
hello sir, thanks for your so clear explanation , i am wondering if i can sharer your video in a Chinese's website named "bilibili", cuz there are few of the videos explain NP question and they explained so complex .
@anisham568
@anisham568 3 жыл бұрын
Thank you for the video, sir. Really helpful.
@anandseetharam
@anandseetharam 3 жыл бұрын
You are welcome
@mike_o7874
@mike_o7874 3 жыл бұрын
You explain very well thanks a lot 😁
@saminyaser1913
@saminyaser1913 3 жыл бұрын
I think, there might be a mistake on the clique graph construction from 3-CNF. If we take where the second number refers to this node to be a literal of 1st clause. Then, it should have edges with , , , and by definition. But, in the above graph edge is missing. A similar phenomenon can be seen in other nodes too.
@shobapandian
@shobapandian 2 жыл бұрын
Yes even i noticed that....
@shobapandian
@shobapandian 2 жыл бұрын
May be there are some other conditions which we should take into consideration
16. Complexity: P, NP, NP-completeness, Reductions
1:25:25
MIT OpenCourseWare
Рет қаралды 402 М.
My Daughter's Dumplings Are Filled With Coins #funny #cute #comedy
00:18
Funny daughter's daily life
Рет қаралды 32 МЛН
Hamiltonian Path is NP-Complete (Directed, Reduction from 3SAT)
22:46
How to prove NP-Completeness  - The Steps
17:29
Anand Seetharam
Рет қаралды 24 М.
NP Completeness 4 -  Satisfiability and 3SAT
16:24
Professor Painter
Рет қаралды 34 М.
Hamiltonian Cycle is NP-Complete (Algorithms 24)
23:17
Professor Bryce
Рет қаралды 17 М.
3-CNF SAT (3 CNF Satisfiability)
11:30
Anand Seetharam
Рет қаралды 41 М.
8. NP-Hard and NP-Complete Problems
31:53
Abdul Bari
Рет қаралды 1,9 МЛН
The Traveling Salesman Problem: When Good Enough Beats Perfect
30:27
Cook-Levin Theorem: Full Proof (SAT is NP-complete)
31:30
Easy Theory
Рет қаралды 18 М.
NP Completeness Basics
16:51
Anand Seetharam
Рет қаралды 8 М.