Why are NP problems called that way (and NP-hard and NP-complete)?

前端 未结 5 1138
遥遥无期
遥遥无期 2020-12-15 06:09

Really.. I\'m having the last test for graduation this Tuesday, and that\'s one of the things I just never could understand. I realize that a solution for NP problem can be

5条回答
  •  悲哀的现实
    2020-12-15 06:41

    NP is called NP (nondeterministic polynomial time) because an NP problem can be solved in polynomial time by a nondeterministic turing machine.

提交回复
热议问题