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...
🔥 Related Trending Topics
LIVE TRENDSThis video may be related to current global trending topics. Click any trend to explore more videos about what's hot right now!
THIS VIDEO IS TRENDING!
This video is currently trending in Thailand under the topic 'สภาพอากาศ'.
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
Video Information
Views
219.5K
Total views since publication
Likes
3.3K
User likes and reactions
Duration
13:24
Video length
Published
Sep 16, 2020
Release date
Quality
hd
Video definition
About the Channel
Tags and Topics
This video is tagged with the following topics. Click any tag to explore more related content and discover similar videos:
#az computing #P NP NP-Hard NP-Complete in Hindi #P and NP Class Problem and Polynomial Time Solvable #NP-Hard and NP-Complete Problems #P vs. NP - The Biggest Unsolved Problem in Computer Science #NP and NP complete problems #P NP NP-Hard NP-Complete #NP complete and NP hard problems in hindi #P and NP class #Difference Between NP-Complete and NP-Hard Problems #NP HARD AND NP COMPLETE #P NP NP-HARD and NP-COMPLETE #p np np complete in urdu #NP complete and NP hard in urdu
Tags help categorize content and make it easier to find related videos. Browse our collection to discover more content in these categories.