1、NP完全问题:如果一个人跟你说你数13717421可以写成两个较小的数的乘积,他告诉你可以分解为3607乘上3803计算机验证这样算是对的,人们猜想是不是在多项式时间内,直接算出或是找到正确答案这就是NP=P?的猜想,如果没有提示是需要花很多时间来解答的。
特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.