P NP NP-Hard NP-Complete problems in Urdu/Hindi
In this lecture P NP NP-Hard NP-Complete problems has been defined with examples in very simple way. A problem is said to be Polynomial Problem (P) if it ca...

A Z Computing
219.5K views β’ Sep 16, 2020

About this video
In this lecture P NP NP-Hard NP-Complete problems has been defined with examples in very simple way.
A problem is said to be Polynomial Problem (P) if it can be solved in polynomial time using deterministic algorithm, like O(nk), where K is constant.
Example; linear search, binary search, insertion sort, merge sort
Polynomial problems can be solve and verify in polynomial time
A problem that can not be solved in polynomial time but can be verifiable in polynomial time using non- deterministic algorithm is known as NP (non- deterministic polynomial) problem
Example; TSP, Sudoku problem, scheduling problem
The problems that can not be solved in Polynomial time are called NP hard problems
Example; subset sum problem
If a problem A can be reduced into NP-problem B in polynomial time Then Problem A will be NP-Complete problem.
Example; Graph coloring problem, longest path problem, Hamiltonian path problem etc.
P np np complete and np hard problems
P np np complete and np hard problems in urdu
p np np complete
p np np complete in urdu
P np np complete and np hard
P np np complete and np hard in urdu
P np np complete and np hard problems in hindi
P np np complete and np hard problems in daa
P np np complete and np hard problems in daa urdu
Complexity Classes P NP NP-Hard NP-Complete Problem
what is p and np problems
definition pf p np np complete np hard in urdu
#AzComputing
#NPcomplete
#NPhard
A problem is said to be Polynomial Problem (P) if it can be solved in polynomial time using deterministic algorithm, like O(nk), where K is constant.
Example; linear search, binary search, insertion sort, merge sort
Polynomial problems can be solve and verify in polynomial time
A problem that can not be solved in polynomial time but can be verifiable in polynomial time using non- deterministic algorithm is known as NP (non- deterministic polynomial) problem
Example; TSP, Sudoku problem, scheduling problem
The problems that can not be solved in Polynomial time are called NP hard problems
Example; subset sum problem
If a problem A can be reduced into NP-problem B in polynomial time Then Problem A will be NP-Complete problem.
Example; Graph coloring problem, longest path problem, Hamiltonian path problem etc.
P np np complete and np hard problems
P np np complete and np hard problems in urdu
p np np complete
p np np complete in urdu
P np np complete and np hard
P np np complete and np hard in urdu
P np np complete and np hard problems in hindi
P np np complete and np hard problems in daa
P np np complete and np hard problems in daa urdu
Complexity Classes P NP NP-Hard NP-Complete Problem
what is p and np problems
definition pf p np np complete np hard in urdu
#AzComputing
#NPcomplete
#NPhard
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
219.5K
Likes
3.3K
Duration
13:24
Published
Sep 16, 2020
User Reviews
4.7
(43) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now