55 字
1 分钟
【ADS】NP问题
2024-11-19

生词:complement of XX:也就是XcX^cXˉ\bar{X}),XX的补集/逆

  • 概念:归约
    • 问题A可以转化为问题B求解,但是B的解决复杂度一定 ≥ A
    • 归约的两个特质:
    • 归约的例子:
【ADS】NP问题
https://tillyendless.github.io/posts/adsnp问题/
作者
发布于
2024-11-19
许可协议
CC BY-NC-SA 4.0