猫史档案馆


P=NP!!!

用户:LAG的1048576一枚LAG的1048576一枚查看:1 回复:3 评论:1 创建时间:2020-04-19T13:02:30


由于:NP的关键在NPC问题上

所以有:

∵P=NPC∴P=NP

数独问题是典型的NPC问题

但是【今天把数独降到O(n^3)】

对于一个n*n的数独:

遍历每一个格子

对每一个格子执行算法

试出每一个格子的数字

共有n^2个格子

每个格子有n种可能

故为:

【O(N^3)】

我去研究NP问题的快速算法了


回复

上一页1 页 / 共 1下一页
LAG的1048576一枚LAG的1048576一枚

第零期【0.99……=0!】https://shequ.codemao.cn/wiki/forum/275703

第一期【我证明了0=1】https://shequ.codemao.cn/wiki/forum/276027

第二期【2居然等于1】  https://shequ.codemao.cn/community/276135

第三期【我居然发现了3=0】 https://shequ.codemao.cn/community/276158

第四期【所有数字都是0?】 https://shequ.codemao.cn/community/276173 

番外篇【阿喀琉斯的替身攻击】https://shequ.codemao.cn/community/276180

第五期【喵数学奖级别:1=0?】https://shequ.codemao.cn/community/276355

第六期【1=2的第二种证法?】 https://shequ.codemao.cn/community/276377

逻辑番外【我证明了所有的命题】 https://shequ.codemao.cn/community/276406

语言篇【英语体系全部木大】https://shequ.codemao.cn/wiki/forum/277860

物理篇【物理大厦轰然倒塌,dy/dx约去d的结果】https://shequ.codemao.cn/community/277884

化学篇【物质能量不守恒?!】https://shequ.codemao.cn/community/277892

计算机篇【n分查找出现!】 https://shequ.codemao.cn/community/277903

计算机篇2【O(0)的排序算法了解一下】 https://shequ.codemao.cn/community/277926

第七期【所有的数都相等?】 https://shequ.codemao.cn/community/277927

第八期【1不等于1?】https://shequ.codemao.cn/wiki/forum/278147

点赞0


评论


离开的十五分之六老咸鱼离开的十五分之六老咸鱼

不够学术(kengren),拒绝收录・`Д´・ 

点赞0


评论


离开的十五分之六老咸鱼离开的十五分之六老咸鱼

center_image

点赞0


评论