Advertisement
apl-mhd

algo ref np

May 23rd, 2018
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. http://naveenkandwal.blogspot.com/2015/01/p-np-np-complete-np-hard.htmlP class (Polynomial Time)
  2. P is the set of all decision problems which can be solved in polynomial time by a deterministic Turing machine. Since it can solve in polynomial time, it can also be verified in polynomial time. Therefore P is a subset of NP.
  3. Algorithms that run in linear time (O(n)),quadratic time (O(n^2)),exponential time (O(2^n)), or even logarithmic time (O(log n)) are polynomial time algorithms.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement