北京知青网

当前位置: 首页> 热点话题 > 全球视野

困扰数学界近40年道路着色难题被解开

时间:2008-03-25 12:41来源:北京知青网作者:angelozh点击:1007次
    困扰数学界符号动力学专家将近40年的一道难题最近被一位在以色列的俄罗斯移民数学家解开了。他成功解决了所谓的道路着色问题。
  据英国《卫报》日前报道,解决这一难题的是63岁的亚伯拉罕·特拉赫特曼,现就职于以色列特拉维夫附近的巴尔伊兰大学。他移居到以色列之初曾当过保安。特拉赫特曼的同事斯图尔特·马戈利斯说,鉴于特拉赫特曼的年龄和背景,这一发现是令人瞩目的。马戈利斯把做保安的特拉赫特曼招进了巴尔伊兰大学。
  道路着色问题是犹太裔美国数学家本杰明·魏斯和他在IBM工作的同事罗伊·阿德勒在1970年首先提出来的。魏斯说,如果道路的数量有限,人们应该能够画出一张地图,标上不同的颜色,把人引导到某一目的地。
  专家们说,这一似乎违反逻辑的命题可以运用于制图和计算机科学领域。特拉赫特曼说,他花了一年时间解决了这道难题。他的解题方法将很快发表在《以色列数学杂志》上。
------分隔线----------------------------
栏目列表
推荐内容
  • 杨屏:习仲勋与近平的父子情

    继弟弟远平之后,近平也来洛阳“还债”了,面对平民,当时贵为国家副主席的他,几乎90度的庄严一躬,鞠出了习家父子对天下老百姓的良心!也鞠出了习仲勋与近平撼人心魄的父......

  • 北京知青网关于知青纪念章发行的通知

    1968年,是我们知青这一代与共和国同命运共前进的同龄人值得隆重纪念的一年。因为,知青这个在特殊历史时期产生的特殊群体,在共和国发展的史册上,以自己的青春、热血和忠......

  • 黑龙江生产建设兵团成立始末

    1968年,根据毛泽东主席批示中共中央、国务院、中央军委命令沈阳军区以原东北农垦总局所属农场为基础,组建黑龙江生产建设兵团,在黑龙江省边境地区执行“屯垦戍边”任务。......

  • 上海知青刘行军和他东北妻子的爱情故事

    这是一篇非常感人的报道。历经辛酸坎坷,终于同18年前的爱人生活到了一起,黑龙江省五大连池市女子王亚文和知青刘行军之间的动人爱情故事,演绎了生活版的“小芳的故事”。......

  • 丁爱笛:陕北十年,那抹不去的回忆

    丁爱笛,1947年5月出生,祖籍山东日照。出生地重庆。清华附中老三届,陕北延川插队十年,做过四年生产队长,四年大队书记兼公社副书记。1978年恢复高考进入上海工业大学。现......

  • 北知网网庆12周年暨上山下乡50周年纪念活动通知

    2018年8月25日,在北京珠江帝景豪庭酒店二楼举办盛大隆重的“庆祝北京知青网成立十二周年暨纪念上山下乡五十周年文艺联欢会”。热烈欢迎广大知青朋友参加。...

热点内容