科学网

 找回密码
  注册
这么大的问题国内外专家不可能轻易认可你
热度 2 姜咏江 2017-8-23 06:29
这么大的问题国内外专家不可能轻易认可你 姜咏江 P/NP 这个世界难题不知道耗费了多少人的精力。完成这个难题,需要研究人员精通数学和计算机两方面理论和方法,实属不易。 出于兴趣所致,我也钻进了这个圈子。用了三年多的时间,终于将这个问题中的 SAT 问题的多项式时间算法(子句消去法)研制出来了。能否 ...
个人分类: 3SAT解法|3564 次阅读|2 个评论 热度 2
P与NP问题为什么会成为百万美元大奖的世界难题?
姜咏江 2017-8-22 07:22
P 与 NP 问题为什么会成为百万美元大奖的世界难题? 姜咏江 P 与 NP 问题是美国克雷数学所悬赏百万美元大奖的七大世界难题之一。简单地说,用计算机在多项式时间内求出解的一类问题,称为 P 类问题;而在多项式时间可以验证是否是解的问题,称为 NP 类问题。回答 P 与 NP 是同一类问题吗?这就是 P ...
个人分类: P/NP问题|3488 次阅读|没有评论
不快反慢的高版本操作系统windows10
姜咏江 2017-8-18 10:29
不快反慢的高版本操作系统 windows10 姜咏江 不要以为用高版本的操作系统就一定会提高效率。下面图 1 是在旧电脑 i5 的 windows xp 操作系统下运行的 200 个变量的 3-SAT 子句消去法程序,运行时间不到一秒。同一程序在新买的 intel corei7 第七代处理器的电脑上, Windows10 操作系统下运行的时间如图 2 所示,时 ...
个人分类: 计算机实验|3233 次阅读|没有评论
“类脑计算”的新起点
热度 2 姜咏江 2017-8-17 08:50
“类脑计算”的新起点 姜咏江 一年一度的《 中国计算机大会》即将召开了。今年的大会宣传主题是 人工智能改变世界( AI Changes the World) 本届大会以“人工智能改变世界 (AI Changes the World) ”为主题,探讨计算技术领域最新进展与未来发展趋势。大会主题论坛将围绕“什么是互联网应用下一个引 ...
个人分类: 类脑计算|4465 次阅读|3 个评论 热度 2
廉颇老矣尚能编程否?
热度 1 姜咏江 2017-8-11 05:22
廉颇老矣尚能编程否? 七十二岁,还能够自己编写计算机程序否?可,只要科学安排自己的体力。 为了向学界证明我的子句消去法能够完备地求出 3-SAT 问题满足解,我不得不拼了老命,自己编写计算机程序。因为这种计算机科学的最大问题,只有通过计算机程序的验证,才能够有效地说明我的发明创造的正确性。 我先 ...
个人分类: P/NP问题|3993 次阅读|3 个评论 热度 1
国外著名学术期刊害怕什么?
热度 1 姜咏江 2017-8-10 15:57
国外著名学术期刊害怕什么? Dear Dr Yongjiang Jiang: I am writing in regard to your TOCS submission: Number: TOCS-2017-0049 Title: Mathematical Theory of Clause Elimination and Algorithm for SAT Authors: Jiang, Yongjiang The editorial board doe ...
个人分类: SAT问题|5083 次阅读|5 个评论 热度 1
用C++编写的子句消去法要比VFP快得多
姜咏江 2017-8-10 12:44
用 C++ 编写的子句消去法要比 VFP 快得多 姜咏江 本人最近为解决巨量3-SAT问题,用C++编写了子句消去法程序。与以前用VFP所写程序执行比较,C++程序要快多了。一个实际逻辑电路转换的合取范式求满足解,VFP程序执行用时2秒,而用C++程序执行时间不到一秒。下图是对比。C++用负数表示“假”,用正数表示“真” ...
个人分类: 3SAT解法|3022 次阅读|1 个评论
关于物质宇宙的闲聊回复
热度 2 姜咏江 2017-7-22 16:33
张老师,您好。 不论中国还是国外,在物质宇宙的研究上都有近似呆傻的学派,因而出现了“子生娘”式逻辑错误。在我看来,物质的客观性是毋庸置疑的。宇宙的演变不过是物质形态,或者说是信息形态的演变过程而已。物质应是客观世界存在的基本要素,不承认这一基本出发点,就会使一切理论研究变得虚无缥缈,势必造成悖论。 ...
个人分类: 科研讨论|3354 次阅读|5 个评论 热度 2
关于物质定义的回复
热度 2 姜咏江 2017-7-21 08:49
关于物质定义的回复 姜咏江 1.物质是可以回答“是、否”或“有、无”元素的集合。人类认识其客观性在于最终的确认(未能确认之前唯物唯心皆有市场)。 2.信息是事物的表现或描述(间接表现)。事物的基础是物质。没有物质,信息无从谈起。反之,没有物质的信息,就无从确认物质的存在。因而,信息又是物质存在和相互 ...
个人分类: 科研讨论|3405 次阅读|4 个评论 热度 2
灵感来自知识的积累
热度 7 姜咏江 2017-7-4 12:00
灵感来自知识的积累 姜咏江 搞创新,一个普遍的现象是来自灵感。灵感说到底是你感兴趣的事情积累的爆发。一个人如果根本就不注重科学知识的积累,很难想象他能够搞出惊天动地的创新发明。知识的积累不只是一个学的过程,更重要的是思考,多提为什么?只有自己能够将为什么搞清楚了,那么知识才真正为你所积累了 ...
个人分类: 随笔|5326 次阅读|11 个评论 热度 7

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-25 06:17

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部