科学网—accsys的博文

与睿智的网友探讨信息的概念

热度 7 姜咏江 2015-2-14 14:24

与睿智的网友探讨信息的概念姜咏江我们整天在谈论信息，然而信息的定义一直不定。信息难道真是很神奇的东西吗？我探讨信息概念多年（见博文 http://blog.sciencenet.cn/blog-340399-291076.html ），因为涉及到计算机理论和应用原理，所以有些锲而不舍。网友 xujwbj 对信息很有想法（附后），网友 ...

个人分类: 科研讨论|2739 次阅读|47 个评论热度 7

答网友对信息与信息量的质疑

热度 2 姜咏江 2015-2-12 13:45

计算机是信息处理的工具，信息的奥妙伴随着计算机的广泛应用与迅猛发展，需要彻底弄清楚到底什么是信息？有人将信息说得很复杂，特别是有热力学定律参杂其中，叫人有些晕乎。下网址文从简单的观念出发揭示了信息、信息量、信息熵，对与错可以一起探讨。 http://blog.sciencenet.cn/blog-340399-291076.html

个人分类: 科研讨论|2293 次阅读|13 个评论热度 2

请教“指令增速”和“算法指令增速”英文如何翻译？

热度 1 姜咏江 2015-2-7 16:20

本人英语水平有限。我想将《算法时间复杂度与程序执行时间计算》 http://blog.sciencenet.cn/blog-340399-861142.html 译成英文，不知“指令增速”和“算法指令增速”该如何翻译（定义请见连接博文），特请高人指点。

个人分类: 科研讨论|2889 次阅读|3 个评论热度 1

算法时间复杂度与程序执行时间计算

热度 3 姜咏江 2015-1-20 11:46

算法时间复杂度与程序执行时间计算姜咏江简介：算法时间复杂度的研究，以所谓的多项式时间做为最低复杂度，由此认定只有多项式类型的算法程序执行最快，实在有些不靠谱。实际上计算机程序执行时间可以用其编译之后的机器语言程序来计算。因为每一机器指令（汇编指令）的指令周期都是确 ...

个人分类: 科研讨论|24445 次阅读|15 个评论热度 3

程序执行时间计算，多项式时间不靠谱

热度 1 姜咏江 2015-1-12 07:51

程序执行时间计算姜咏江简介：算法时间复杂度的研究，以所谓的多项式时间做为最低复杂度，实在有些不靠谱。计算机程序执行时间可以用其编译之后的机器语言程序来计算。因为每一机器指令（汇编指令）的指令周期都是确定的，故计算程序执行时间，可先计算出每条机器指令重复执行次数，然 ...

个人分类: 科研讨论|4871 次阅读|2 个评论热度 1

P与NP问题概念解剖

姜咏江 2014-12-12 10:54

P 与 NP 问题概念解剖姜咏江把简单问题说复杂了，那叫蒙人；把复杂问题说简单了，那叫学问。定义 1 ：集合 X 的一个元素 x 与集合 Y 的一个元素 y 的对应 (x ， y) 称为问题。定义 2 ：集合 X 、 Y 关系确定的问题称为 NP 类问题，函数（映射）确定 ...

个人分类: 科研讨论|4515 次阅读|2 个评论

解析式不能表达的子集和函数,自由的正式发表

热度 1 姜咏江 2014-12-9 11:31

解析式不能表达的子集和函数姜咏江 Email： accsys@126.com 解析式不能表达的函数一般只能够用真值表的形式来表示，只是函数的定义域和值域都必须是有限个值。著名的子集和 subset_sum 问题就是这样一个函数。如何将这个函数表达出来？第一，先要确 ...

个人分类: 科研讨论|4284 次阅读|1 个评论热度 1

美国克雷数学研究所会不会颁奖？

热度 2 姜咏江 2014-12-8 11:17

美国克雷数学研究所会不会颁奖？姜咏江千禧年大奖难题 (Millennium Prize Problems), 又称世界七大数学难 ...

个人分类: 科研讨论|7854 次阅读|5 个评论热度 2

请郑波尽和杜立智评论,子集和问题

热度 1 姜咏江 2014-12-7 08:48

请郑波尽和杜立智评论友，发现你们是 p 与 np 问题专家，因而特请求你们能够在网上进行评论。这些年突出的感觉都说国内的中国学者不行。我是土生土长的中国人，不服气中国人不行的说法，虽然年岁较大一些，然仍雄心残在。我用了两个月的时间专攻 p 与 np 问题（在有些人看来是玩命 ...

个人分类: 科研讨论|2919 次阅读|2 个评论热度 1

The subset_sum problem has been resolved

姜咏江 2014-12-5 09:33

The subset_sum problem has been resolved Yongjiang Jiang Email: accsys@126.com The famous subset_sum problem I have been solved.I designed the program that can establish of arbitrary set's subset. You can download the following software and test it. You will ...

个人分类: 科研讨论|2647 次阅读|没有评论

帐号		自动登录	找回密码
密码			注册

关闭 安全验证

accsys

关闭安全验证