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.
No specific trending topics match this video yet.
Explore All Trends