火车网

NP完全问题是什么

其他更新时间:2023-03-20 03:06:23

NP完全问题是不确定性图灵机在P时间内能解决的问题,是世界七大数学难题之一。NP完全问题是NP类中“最难”的问题,也就是说是最可能不属于P类的。任何NP中的问题可以在多项式时间内变换成为任何特定NP完全问题的一个特例。属于计算机科学理论的一个基本概念。

标签: np 完全 问题 什么
如有意见、反馈、侵权或投诉等情况,请联系
“扫黄打非”举报专区 违法和不良信息举报中心
版权所有 Copyright © 2026 闽ICP备 5lu.com 火车网 网站地图
The template file 'copy.htm' not found or have no access!