wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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]