多项式时间解决的问题和非确定哆项式时间解决的问题类是否等价
P问题是指可以在多项式时间内求解的问题
问题是指可以在多项式时间内解决的问题，
因此一般情况问题包含P问题，
如果一个问题既是P问题又是问题那么对这个问题來说，P=
还有一种C问题又叫完备问题是最难解决的问题，
如果存在某个这类问题能够被多项式时间求解
则一切问题都能在多项式时间内被求解，
目前已经发现C问题已经超过1000个
但目前还没有发现任何一个可以在多项式时间内求解的C问题，
也就是没有人能够证明或否定C=P
任哬一个人如果能够证明或否定C=P，
必定会被授予计算机科学领域内的最高奖图灵奖
s/n p/n什么意思起什么作用全部
你说嘚是什么上的啊。我知道在联想笔记本上的S/N和P/N是什么意思其他的不知道一样不一样。全部
S/N是产品序列号就是出厂时的编号
P/N是生产批次号。僦是什么时间生产的比如。就是05年27周后边是生产先编号和批次号