Hello World - P问题、NP问题和NPC问题 的评论
type: channel
link: https://wlwl.host/index.php/archives/134/
description: 一、定义P(Polynomial,多项式)问题：可以在多项式时间内被确定机(通常意义的计算机)解决的问题，即存在多项式时间的算法NP(Non-Deterministic Polynomial, ...