当前位置: 首页 > news >正文

p和np问题

p类问题表示,提供一种算法,不管问题里数据多么庞大,用这个算法消耗的时间不会巨量增加
比如你参加非诚勿扰,有100个女嘉宾和10000个女嘉宾给你选,如果规则是,选一个你最喜欢的带走,那你的算法只需要从第一个开始,一个一个比较,让你认为最漂亮的继续和下一个比较直到最后一个,这样比较的算法不会因为女嘉宾数量多,让你比较次数巨量增加
np类问题就是相反,数据稍微增加,时间消耗就增加得很恐怖,但是你却可以有一种算法,容易验证问题的答案是否正确
比如密码,只看英文字母,一位数的密码需要26次尝试,两位数却需要26*26,那平常用的10位那种呢?还不止英文字母,但是这类问题很容易验证正确与否,比如你的密码是123456,你用了123455,一下就可以知道是错的,回到p类,问题,我在10000个女嘉宾里问你,第245位女嘉宾是你最喜欢的,你觉得你认同我的这个答案么?所以p类问题还有个特点就是,没法迅速验证
为什么说p和np不能相等或者至少目前无法验证相等,还是刚才两个例子,女嘉宾和密码的问题
假如p和np相等,那么,这个世界就乱了
女嘉宾的问题:世界上存在一种算法,可以给你一个女嘉宾,你立刻知道是不是你最喜欢的,换句话说,假如我给了你正确的那个女嘉宾或者相亲时给你推荐正确的那个(别问我为什么知道正确的,因为我同样可以知道你的正确的密码,这样可以理解吧?),那么你立刻就找到了真爱,那相亲的意义何在?世界上就不会有那么多纠结的爱情故事,也许你会说,这很好啊,那就来看看密码问题
密码的问题:有一种算法,我不需要用大量的时间或者次数就可以得到你的密码,比如,一位密码需要26次,两位密码需要26+26次(当然这里在数学上是错的,可这符合p类问题里女嘉宾比较的规律),那么你的平时用的10位密码是260次,这下知道了吧?光是人类就可以轻松试出正确的密码,那这个世界还有安全可言么?
所以,p和np不能相等,或者说,至少目前不能找到这样的算法让两者互相转化
而且,找到转化的方法就像找到真爱一样让人憧憬和兴奋,又像泄露密码一样让人恐慌

http://www.cnnetsun.cn/news/4196605.html

相关文章:

  • 去除马赛克视频播放器+视频教程
  • 带货视频生成工具全流程项目复盘
  • Linux下Nvidia显卡风扇控制:从底层原理到systemd服务实战
  • ncmdump 拖拽即转:NCM 无损变 MP3,整专辑 3 分钟批量搞定,告别在线转换
  • 华为OD机试:数列计算与斐波那契优化实战
  • QModMaster:ModBus 调试工具使用指南
  • DFT硅后诊断与良率提升技术
  • 用Jellyfin搭家庭照片服务器:3步建好私有云相册
  • 【计算机毕业设计单片机案例】集成 JQ8400 语音播报的病床无线呼叫硬件系统设计 基于 STM32/51 单片机的医患双向呼叫信号采集系统设计(020204)
  • 在树莓派上配置yolo
  • AI应用开发中的敏感信息泄漏:日志为何把手机号原样写进去
  • LLM-Cookbook 学习——搭建基于 ChatGPT 的问答系统>第十章 评估(下)——当不存在一个简单的正确答案时
  • 通俗搞懂 K8s CRD 和 CR:是什么、有什么用、怎么用
  • AI编程术语大全(二):Vibe Coding -AI 编程核心术语与实战指南
  • C语言问题之指针和数组定义和使用
  • 三维扫描一键变 CAD:Scan2CAD 把家具模型自动摆进真实房间
  • 软件测试面试核心考察维度与高频技术问题解析
  • 企业级Spring Boot库存管理系统管理系统源码|SpringBoot+Vue+MyBatis架构+MySQL数据库【完整版】
  • 集合排序和流排序
  • 【C++ 面试真题】29. 聊聊 C++ 的线程管理(std::thread)
  • 单片机毕设项目:基于 STM32/51 单片机的4 通道无线病房呼叫液晶显示与语音报警系统设计 主从架构 NRF24L01 病床呼叫终端软硬件设计(020204)
  • 7个我自己常用的学习网站
  • 开源地理空间智能项目中的本体思想 4-2:影像篇——影像不进图谱,图谱给影像当索引
  • 【自适应滤波实战】归一化最小均方 (NLMS) 自适应噪声对消全解析:原理推导 + 数值实例 + Python 代码实现
  • c语言的纸币找零问题
  • 全球贸易进入“高关税时代”:企业必须重新学习如何做全球生意
  • DeepSeek Harness + GLM-5.3 超详细实战教程:我拼了套自己的AI 工位,还自己开发插件!
  • 扫描件加文本层:OCRmyPDF 离线使用完整指南
  • 溶血磷脂酰胆碱 (LPC):脂质代谢关键毒性分子,云克隆 ELISA 试剂盒助力脂质组与炎症损伤科研检测
  • 压电定位平台为什么要闭环?开环误差、传感器基准与Python测试