俺在度娘迭代力迫法和极限迭代力迫法 - Military版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Military版 - 俺在度娘迭代力迫法和极限迭代力迫法

相关主题
● 朱德——作为隐士的红色拿破仑
● 陈竺夫妇获国家基金2000多万资助多名学者入账千万
● 网易年会易娘陈小小小琦照片曝光 PK度娘(组图)
● 度娘刘冬录节目现场照曝光网友大呼被骗
● "度娘"刘冬疑秘密进军歌坛穿内衣拍MV秀双峰(图)
● 大陆表耐心善意温家宝记者会台湾问题从不缺席
● 度娘刘冬拍 MV 展示傲人双峰引群演围观
● 问，学习诗歌有用吗？学习五线谱有用吗？学习英语有用吗（在中国）？
● 湖南农业厅：从未批准转基因大米试验
● 好消息：湖南转基因大米事件3人被撤职

相关话题的讨论汇总
话题: 力迫法话题: 迭代话题: 复杂性话题: 计算话题: 极限

进入Military版参与讨论

1

(共1页)

n********g 发帖数: 6504	1 俺在度娘迭代力迫法和极限迭代力迫法，以及在计算复杂性证明的应用时（我记得有人说力迫法不能用于P vs NP），见到普林博士生张林峰在财新网上一篇文章很有意思。可能更有意思的是为啥登在财新网。张林峰同学把计算复杂性类称为动物园里的动物，用计算复杂性理论扇弦论的耳光。研究计算复杂性类之间的转换类似于研究基本粒子类之间的转换。还提及其中一种类覆盖自然界的计算方式。是的，物理千老们穷奇一生研究的只是俺大计算机科学里无穷动物园里一个廊庑。俺有个想法，极限迭代力迫法可以解决许多（如果不是全部）这些计算复杂性类等价问题。俺现在没有纸笔，没有书本页边写不下来。留着当牛和羊猜想了。昨天刷题把一个算法从beat 18.6%提升到beat 96.5%的刷题码工。幸甚至哉，歌以咏志。
h*********e 发帖数: 85	2 曾大校被大众宣传成毕业离校到医科院又怎能显形校园？
n********g 发帖数: 6504	3 这个想法来源于俺读到的P = NP证明。清楚记得里面的等式写法和构造过程赫然和今天看到的（极限迭代）力迫法一模一样。作者没有提及力迫法这个名词。如果不是使用了力迫法，就是独自重新发明了力迫法。可惜啊，这个世界没人比paper，都是在比钱比房子比地址。一百万刀对算法人口码农来说太少了。可能也是至今没啥人有兴趣的原因。志。【在 n********g 的大作中提到】 : 俺在度娘迭代力迫法和极限迭代力迫法，以及在计算复杂性证明的应用时（我记得有人 : 说力迫法不能用于P vs NP），见到普林博士生张林峰在财新网上一篇文章很有意思。 : 可能更有意思的是为啥登在财新网。 : 张林峰同学把计算复杂性类称为动物园里的动物，用计算复杂性理论扇弦论的耳光。研 : 究计算复杂性类之间的转换类似于研究基本粒子类之间的转换。还提及其中一种类覆盖 : 自然界的计算方式。是的，物理千老们穷奇一生研究的只是俺大计算机科学里无穷动物 : 园里一个廊庑。 : 俺有个想法，极限迭代力迫法可以解决许多（如果不是全部）这些计算复杂性类等价问 : 题。俺现在没有纸笔，没有书本页边写不下来。留着当牛和羊猜想了。 : 昨天刷题把一个算法从beat 18.6%提升到beat 96.5%的刷题码工。幸甚至哉，歌以咏志。

1

(共1页)

进入Military版参与讨论

相关主题
● 好消息：湖南转基因大米事件3人被撤职
● 国内给小学孩子吃转基因大米的原来是个中国叫兽 (转载)
● 湖南转基因大米事件调查报告公布多处违规，试验内容未告知家长
● 越捂越黑，“黄金大米”种出三声叹息:骗了孩子毁了道德
● 新华社三叹黄金大米事件:骗孩子毁道德伤科研
● 黄金大米试验儿童获得赔偿金 200 万元是谁出的 ?
● 都别吹牛逼谁谁秒杀毛主席的诗词，亮亮自己的货再说
● 度娘百科的神翻译
● 锦涛同志爬黄山也不写首诗,咏咏志
● 美大学就用中国儿童进行黄金大米试验致歉

相关话题的讨论汇总
话题: 力迫法话题: 迭代话题: 复杂性话题: 计算话题: 极限