科学网

 找回密码
  注册
我们对The P versus NP 问题的突破性研究成果
热度 1 田文洪 2017-2-7 20:21
经过多年的积累沉淀,特别是最近半年多的深思熟虑,我对the P versus NP问题形成了新的突破性理解和结论:NP-complete problems(NP完全问题)可以进一步分类,而并非传统认为的一个大类。我们发现NPC问题在计算复杂度上并不相同,可以从它们的特性,规约方法,准确解等方面进行细分,从而为找到更高效的解决NPC ...
4753 次阅读|2 个评论 热度 1
我们攻克了计算机理论领域最难题?NP=P!
热度 11 田文洪 2016-6-2 22:50
任何一个计算机专业的研究人员,都可能了解 P vs NP 问题;甚至有部分早就开始着手尝试攻克这一难题。该问题是 2000 年 Clay Mathematics Institute ( CMI ) 公布的 7 个世纪难题之一(目前有 1 个已被攻破)。攻克其中任何一个可获得百万美金大奖;同时肯定还有其它大奖等着拿。这不仅是获奖的问题, ...
13053 次阅读|21 个评论 热度 11
推荐《数据中心资源优化调度:理论与实践》一书
田文洪 2014-6-30 22:18
该书已由电子工业出版社2014年4月出版。 以下是其封面、前言和目录: 封面 前言 “经过精细规划的优化理论设计的实践比随意性或一般性实施在性能、节能以及提高运营利润等方面可体现高出多个量级的效果,并不断接近或达到最优化结果。” 云计算是一种计算模型和服务模式,它将计算 ...
6701 次阅读|没有评论
数据中心计算资源优化调度管理的一些关键问题
田文洪 2013-9-21 16:42
“今后数年的核心竞争将是在数据中心。” 就 云计算 本身而言,它将很有可能彻底改变用户使用电脑的习惯,使用户从以桌面为核心使用各项应用转移到以 Web 为核心进行各种活动。而计算机也有可能退化成一个简单的终端,不用再像现在一样需要安装各种软件,同时为这些软件的配置和升级费心 ...
8321 次阅读|没有评论
近五年国家自然基金委资助的云计算资源调度相关项目
田文洪 2013-9-21 16:34
云 计 算是一种新的商 业计 算模型和服 务 模式,它将 计 算任 务 分布在大量 计 算机构成的不同数据中心,使各种 应 用系 统 能 够 根据需要 获 取 计 算能力、存 储 空 间 和信息服 务 。 业 界有研究者将云 计 算列 为 水, 电 ,气,油之外的第五 ...
4931 次阅读|没有评论

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

GMT+8, 2024-3-28 21:00

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部