P, NP, NP Hard and NP Complete Problem | Reduction | NP Hard and NP Compete | Polynomial Class

  Рет қаралды 24,271

Amit G. Maru

Amit G. Maru

Күн бұрын

P, NP, NP Hard and NP Complete Problem | Reduction | NP Hard and NP Compete | Polynomial Class
In this video I have covered following points:
- Definition of P Class and NP Class
- Classification of Algorithm based on time complexity
- Detailed explanation of Non-deterministic Polynomial Algorithm
- Example of Polynomial and Exponential time Algorithm
- NP Hard Problem
- NP Complete Problem
- Venn diagram of P, NP, NP Hard and NP Complete
#Reduction
#NP-Hard
#NP-Complete
#P-Class
#NP-Class
#ExponentialTimeAlgorithm

Пікірлер: 40
@cslearnology
@cslearnology 3 жыл бұрын
Excellent Video.. all concepts are clearly explained 👍
@AmitGMaru
@AmitGMaru 3 жыл бұрын
Thank you.. Please subscribe and share with others if you like. Thanks again..
@saadiasahar1535
@saadiasahar1535 2 жыл бұрын
Well explained :) Thank you so much
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thank you for comment. Please subscribe and share with others if you like.
@lynerosie
@lynerosie Жыл бұрын
you are a blessing..thank you so much..
@AmitGMaru
@AmitGMaru Жыл бұрын
Thank you for comments. please subscribe and share with others if you like.
@Finisher0512
@Finisher0512 Жыл бұрын
Thank you sir for such amazing explanation, keep it up!
@AmitGMaru
@AmitGMaru Жыл бұрын
Thank you for comment.. Please subscribe and share with others if you like..
@annleeel7825
@annleeel7825 2 жыл бұрын
Thankyou so much sir for this class. This is really helpful.
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thanks for comment. Please subscribe and share with others if you wish.
@waseemfarooq3470
@waseemfarooq3470 Жыл бұрын
Love u sir ❤❤❤❤ Excellent Explanation 🔥🔥🔥
@AmitGMaru
@AmitGMaru Жыл бұрын
Thank you for comment. Please subscribe and share with others if you like.
@babubaiterclips507
@babubaiterclips507 2 жыл бұрын
Great video , thank u so much
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thank you for comment. Please share with others if you like.
@_SanikaPatil-ju8cl
@_SanikaPatil-ju8cl Жыл бұрын
Thank you so much sir... excellent video... keep it up ☺️👍👍👍
@AmitGMaru
@AmitGMaru Жыл бұрын
Thank you for comments. Please subscribe and share with others if you like. Thanks again.
@pravinkumarsaha5691
@pravinkumarsaha5691 2 жыл бұрын
excellent video , nice and simple explanation
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thanks for comments. Please subscribe and share with others if you like.
@anusree8705
@anusree8705 2 жыл бұрын
Thanku nyZ explanation.. 👍
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thank you for comment. Please subscribe and share with others if you like.
@shiblashereenc5557
@shiblashereenc5557 2 жыл бұрын
Tnk u sir 👍excellent class🙌
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thanks for Comment.. Please subscribe and share with others if you like..
@AdarshKashyap_
@AdarshKashyap_ 2 жыл бұрын
Thank you so much!
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thanks for comment.. Please subscribe and share with others if you like
@irfandirvi2
@irfandirvi2 Жыл бұрын
Excellent video thanks for so good explanation
@AmitGMaru
@AmitGMaru Жыл бұрын
Thanks for comment. Please subscribe and share with others if you like.
@amqa92
@amqa92 3 жыл бұрын
thank you
@AmitGMaru
@AmitGMaru 3 жыл бұрын
Thank you.. Please share with others if you like. Thanks again..
@souravbhagat9979
@souravbhagat9979 3 жыл бұрын
Please make a video on cook's theorem clique decision problem polynomial and non polynomial time algorithms at and make a video on NP hard and NP complete problem
@AmitGMaru
@AmitGMaru 3 жыл бұрын
Sure I will prepare soon.
@hshrestha2811
@hshrestha2811 2 жыл бұрын
very nice explaination.
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thanks for comment.. Please subscribe and share with others.
@manjulakalmath4591
@manjulakalmath4591 2 жыл бұрын
🙏 👍
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thank you for comment. Please share with others if you like.
@shivanigoel5724
@shivanigoel5724 2 жыл бұрын
AWESOME
@AmitGMaru
@AmitGMaru 2 жыл бұрын
Thanks for Comment.. Please subscribe and share with others if you like.
@erjie273
@erjie273 3 жыл бұрын
Is P a subset of NP? A problem that can be solved in polynomial time is also in NP class?
@AmitGMaru
@AmitGMaru 3 жыл бұрын
Yes because P is a subset of NP.
@xxcc5101
@xxcc5101 Жыл бұрын
perfect
@AmitGMaru
@AmitGMaru Жыл бұрын
Thank you for comments. Please subscribe and share with others if you like..
8. NP-Hard and NP-Complete Problems
31:53
Abdul Bari
Рет қаралды 1,8 МЛН
Slow motion boy #shorts by Tsuriki Show
00:14
Tsuriki Show
Рет қаралды 8 МЛН
ПРОВЕРИЛ АРБУЗЫ #shorts
00:34
Паша Осадчий
Рет қаралды 6 МЛН
Cool Items! New Gadgets, Smart Appliances 🌟 By 123 GO! House
00:18
123 GO! HOUSE
Рет қаралды 17 МЛН
P vs. NP: The Biggest Puzzle in Computer Science
19:44
Quanta Magazine
Рет қаралды 764 М.
Hamiltonian Path is NP-Complete (Directed, Reduction from 3SAT)
22:46
NP Hard and NP Complete Problems, Non Deterministic Algorithms |DAA|
10:21
P vs. NP - The Biggest Unsolved Problem in Computer Science
15:33
Up and Atom
Рет қаралды 941 М.
NP-Complete Explained (Cook-Levin Theorem)
10:44
Undefined Behavior
Рет қаралды 135 М.
NP HARD AND NP COMPLETE
26:16
KUNDRA CLASSES
Рет қаралды 185 М.
P = NP Explained Visually  (Big O Notation & Complexity Theory)
11:16
Art of the Problem
Рет қаралды 158 М.
Slow motion boy #shorts by Tsuriki Show
00:14
Tsuriki Show
Рет қаралды 8 МЛН