Texonom
Texonom
/
Computing
Computing
/Computing Theory/Information Theory/Complexity Theory/P versus NP problem/
NP-hard
Search

NP-hard

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2023 Sep 9 16:33
Editor
Editor
Seonglae ChoSeonglae Cho
Edited
Edited
2023 Dec 19 4:43
Refs
Refs
NP-complete
Algorithm Reduction

Every NP problem 만큼 어렵다

모두 환원가능해야 하므로
notion image
 
 
NP-hardness
In computational complexity theory, NP-hardness is the defining property of a class of problems that are informally "at least as hard as the hardest problems in NP". A simple example of an NP-hard problem is the subset sum problem.
NP-hardness
https://en.wikipedia.org/wiki/NP-hardness
NP-hardness
 
 

Recommendations

Texonom
Texonom
/
Computing
Computing
/Computing Theory/Information Theory/Complexity Theory/P versus NP problem/
NP-hard
Copyright Seonglae Cho