np_hard (294B)
1 # NP-hard 2 3 at least as hard as the hardest [computational_problems] in [nptime] 4 - admits a [ptime_reduction] from any [nptime] problem 5 - subtlety about which type of [reduction] is allowed: [np_definition_reduction] 6 7 See also: [nptime], [computational_hardness] 8 9 Up: [computational_complexity]