如题

薛定谔了么 2024-09-02 16:42:16

P问题：可以在多项式的时间里找到解决它的算法的问题。

NP问题：可以在多项式的时间里验证一个解的问题。

NPC问题：是一个NP问题，并且所有的NP问题都可以约化到它。

NP-Hard问题：满足NPC问题定义的第二条但不一定要满足第一条。

咔次薯霸 2024-09-13 11:01:25

转为QUBO模型，用光量子计算机求解