What are computer problems of class NP?
Answers
Answered by
1
HEY MATE HERE IS YOUR ANSWER:-
NP is the set of all decision problems for which the instances where the answer is "yes" have efficiently verifiable proofs.
A problem is NP-hard if an algorithm for solving it can be translated into one for solving any NP-problem (nondeterministic polynomial time) problem. NP-hard therefore means "at least as hard as any NP-problem," although it might, in fact, be harder.
HOPE IT HELPS ☺️
NP is the set of all decision problems for which the instances where the answer is "yes" have efficiently verifiable proofs.
A problem is NP-hard if an algorithm for solving it can be translated into one for solving any NP-problem (nondeterministic polynomial time) problem. NP-hard therefore means "at least as hard as any NP-problem," although it might, in fact, be harder.
HOPE IT HELPS ☺️
Similar questions
Math,
7 months ago
Math,
7 months ago
English,
7 months ago
India Languages,
1 year ago
India Languages,
1 year ago