P完全性 - 中国百科网
首页

P完全性

/P-completeness/
最后更新 2024-12-03
浏览 193
最后更新 2024-12-03
浏览 193
0 意见反馈 一键引用
文献引用
复制

P完全性(P-completeness)刻画了多项式时间P类中在对数空间归约(见对数空间L类)下最难的一类问题。

英文名称
P-completeness
所属学科
计算机科学技术

相关条目

阅读历史

    纸书购买
    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    谢谢!

    试用结束,开通会员即可查阅全文

    对不起,您所在机构没有获得相应使用权限。若需获得更多服务,请与您所在机构的负责部门或本网站客服联系。