wtian的个人博客分享 http://blog.sciencenet.cn/u/wtian


  • 其它,教授

    • 信息科学->计算机科学->计算机应用技术

    扫一扫,分享此博客主页
你需要登录后才可以留言 登录 | 注册


jyliu6605 2016-10-8 13:55
刚才看了您的四色定理的简单证明。但我觉得定理2不成立。看一个具有5个顶点的简单例子,顶点号为1--5,边如下:(1,2), (2,3), (3,4), (4,5), (1,3), (2,4), (2,5)。这个图的着色数为3。但我们把顶点1和5收缩为一个顶点后,就变成了K4。
accsys 2016-7-8 11:16
尊敬的田文洪老师:
      2016年全国计算机大会P vs. NP问题论坛已经批准,论坛会议时间定为10月22日下午。我已经将您定为主题演讲人,敬请准备发言。
我的联系邮箱为:accsys@126.com,accsysuibe@uibe.edu.cn
请给我回信。
祝好!
姜咏江
accsys 2016-6-27 06:52
请田老师评论一下我今天发表解决了k-SAT问题的博文。希望与您多联系。
查看全部
统计信息

已有 72674 人来访过

热门选读
1. 我们攻克了计算机理论领域最难题?
[url=http://blog.sciencenet.cn/home.php?mod=space&uid=1028294&do=blog&id=982065][/url]
2. 推荐《数据中心资源优化调度:理论与实践》一书

3. 如何避免偏见?
我们对The P versus NP 问题的突破性研究成果 2017-02-07
 经过多年的积累沉淀,特别是最近半年多的深思熟虑,我对the P versus NP问题形成了新的突破性理解和结论:NP-complete problems(NP完全问题)可以进 ...
(3093)次阅读|(2)个评论
一切指望, 都在实验室里的人 2017-01-03
一切指望 , 都在实验室里的人 -- 兼评罗振宇 2016 年跨年演讲(第3只黑天鹅--人工智能)    ( 图片来自官方微信 ) ...
(2530)次阅读|(0)个评论
2016年科学网活动数据统计分析 2017-01-01
      物以 类 聚,人以群分。科学网成 为 我空 时浏览阅读 最多的网站。 2016 年我在科学网活 动 比以往三年的 总 数 还 ...
(1867)次阅读|(3)个评论
华为的迷航与教师身价的上涨 2016-06-05
---- 有感于著名企业家任正非在 2016 年 科技三会上的发言         一向以 最 低 调 著称的著名 企业家 任正非 近 ...
(10013)次阅读|(47)个评论
我们攻克了计算机理论领域最难题?NP=P! 2016-06-02
  任何一个计算机专业的研究人员,都可能了解 P vs NP 问题;甚至有部分早就开始着手尝试攻克这一难题。该问题是 2000 年 Clay Mathematics Inst ...
(8741)次阅读|(19)个评论
推荐《数据中心资源优化调度:理论与实践》一书 2014-06-30
该书已由电子工业出版社2014年4月出版。 以下是其封面、前言和目录: 封面 前言 “经过精细规划的优化理论设计的实践比随意性或一 ...
(4684)次阅读|(0)个评论
重温《师说》,兼谈教学科研与服务 2013-11-16
已有 208 次阅读 2013-9-21 15:56 | 系统分类: 教学心得 | 关键词:教学科研服务       文圣韩愈 于唐贞元十八年(公元802年) 作 ...
(3588)次阅读|(12)个评论
数据中心计算资源优化调度管理的一些关键问题 2013-09-21
“今后数年的核心竞争将是在数据中心。”     就 云计算 本身而言,它将很有可能彻底改变用户使用电脑的习惯,使用户从以桌面为核心 ...
(5762)次阅读|(0)个评论

查看更多

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

GMT+8, 2020-6-3 22:05

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部