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 Computing219.5K views13:24

🔥 Related Trending Topics

LIVE TRENDS

This 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