作者:蒋迅
爱尔兰数学家破解数独之谜
数
独是在日本乃至全球非常流行的一种游戏,玩法是按照一定规则在一个9X9的方格内填写数字1到9。都柏林大学学院的Gary
McGuire于1月1日在互联网上贴出了自己的证明──完成一次数独所需的最小提示数(或起始数)是17;而16个或更少的线索则无法得到唯一解。大多
数报纸上的数独都有25个线索,而随著提示的减少,游戏的难度也不断增加。
数学生物学导引
文科生学数学──中国教育体制的典型病例
文科生是否应该学数学,这本就是一个伪命题,但在中国却成了新闻焦点和令师生皆痛苦的话题。
文科应否学数学 一信激起千层浪
李白乘舟将欲行,忽闻岸上争论声。“文潭”潭水深千尺,何须多添“微积分”?小朱没想到,他的一封手写信,激起千层浪。
数学家认为罗姆尼和桑托勒姆在爱荷华州是平局
在美国爱荷华州共和党下届总统党内初选中,前马萨诸塞州州长罗姆尼(Mitt Romney)只比桑托勒姆(Rick Santorum)多八票而
险胜(30015对30007),保罗(Ron Paul)第三。如果换算成百分比的话,罗姆尼的选票仅多出0.007%。统计学家认为罗姆尼和桑托勒姆
实际上是平局。从统计学角度上不能说谁胜谁输,因为共和党党内初选,投票者是用复选标记或手写候选人名字方式投票,用手计票的错误率在0.5%至1%左右──多出八票没多少意义。如果重新计票的话,结果有可能会不同。
数学界纪念钱学森诞辰100周年
中
科院数学与系统科学研究院举行纪念钱学森诞辰100周年座谈会。王元、杨乐、丁夏畦、林群、
陈翰馥、马志明、严加安等多位院士参加。中科院院士、数学院院长郭雷全面回顾了钱学森先生与数学院的深厚渊源,讲述了他对中国运筹学、中国控制理论特别是
对系统科学的卓越贡献。参会代表则纷纷表示:将学习钱学森思想,创造潜心研究氛围,为国家科学事业作出应有的贡献。
美国科学家为超级计算机研制新型光子设备
据美国《每日科学》网站近日报导,美国科学家表示,他们研制出一种新的光子设备,其足够小,因此,几千万块这样的光子设备可以ǒ堆积ō在一块计算机芯片上,有望让运行速度更快、信息处理能力更强的超级计算机成为可能。
数独最少需17个已知数获证
University College Dublin的三位数学家于1月1日在
arXiv.org上发表了一篇关于数独研究的论文。他们设计了一种复杂算法,并通过超级计算机计算证明了数独已知数
至少为17个时方可解,少于17个时则不具备条件获得唯一解。一般报纸上的数独都提供大约25个已知数字。
机器学习中的代数结构的建立
Learning
是一个融会多种数学于一体的领域。说起与此有关的数学学科,我们可能会迅速联想到线性代数以及建立在向量空间基础上的统计模型──事实上,主流的论文中确
实在很大程度上基於它们。R^n (n-维实向量空间)
是我们在paper中见到最多的空间,它确实非常重要和实用,但是,仅仅依靠它来描述我们的世界并不足够。事实上,数学家们给我们提供了丰富得多的工具。
“空间”(space),这是一个很有意思的名词,几乎出现在所有的数学分支的基础定义之中。归纳起来,所谓空间就是指一个集合以及在上面定义的某种数学
结构。关于这个数学结构的定义或者公理,就成为这个数学分支的基础,一切由此而展开。
拓扑:游走于直观与抽象之间
拓
扑学是一门非常奇妙的学科,它把最直观的现象和最抽象的概念联系在一起了。拓扑描述的是普遍使用的概念(比如开集,闭集,连续),我们对这些概念习以为
常,理所当然地使用著,可是,真要定义它,则需要对它们本质的最深刻的洞察。数学家们经过长时间的努力,得到了这些概念的现代定义。这里面很多第一眼看上
去,会感觉惊奇──怎么会定义成这个样子。
数的创生
灯谜、外星殖民、愚公移山和进化计算---趣味数据挖掘之九
本文从《基因表达式编程》的课程PPT中取了一些素材,加以简化和趣味化,从猜谜出发,借用外星殖民的科幻,讨论了公式发现的进化算法,分析了其中的愚公移山思想,描述了进化计算的七个特徵,为下篇博文做些概念的准备。
数学家白根弟:“国家中长期科学规划”实质是反科学
2011
年8月大运期间,我们发现了一位人士在深圳举办的世界大学校长论坛上向公众散发科普传单,上面写著有关数学危机引起的科学危机,导致人类面临重重危机的论
述,算是科学最前沿的内容。他就是数学家白根弟。然而,没有得到多少回复,甚至“有不少校长表现得很不得体,好像他们大学与科学无关一样,却对政治有无限
的兴趣”。这挫折使得白根弟倍感失望,但这并不影响他的自信,他表现得更像是一个天才,还是那样的超脱!
六个造成巨大灾难的微小数学错误
有的人可能会说,这些算不上数学错误。但吸取一些教训总是好的。
计算:围困莫斯科的德军真可看到克里姆林宫吗?
问题:1941年12月初,德军先头装甲部队前进到距离克里姆林宫不到32公里的地方。假设:完全如同问题一。问:德军将军们在距离克里姆林宫32公里的地方登上钟楼,是否真的可以远眺克里姆林宫?
力学大师当年进清华时数理化考分共25分!
1931
年,19岁的钱伟长结束了高中学习,考取了清华大学,入学成绩是:国文100分;历史100分;数学和化学共20分;物理5分;英文0分。报到后的第一天
进行体检,钱伟长身高,体重,肺活量等均不合格,身高只有1.49米。钱伟长进入清华历史系的第二天,正是1931年9月18日,侵华日寇发动“9.18
事变”,侵占了中国东北三省。钱伟长闻讯后拍案而起,决定不读历史系了,要改读物理系,“学造飞机大炮”!起初,物理系主任认为他基础太差,根本不收他。
经钱伟长软磨硬泡才勉强同意。为了能尽早赶上课程,钱伟长废寝忘食,刻苦用功。大学毕业时,成了物理系成绩最好的学生之一。
程代展:情系“矩阵的半张量积”
矩
阵的半张量积是我国学者的原创性工作,它正在受到国内、外学者越来越多的重视。现在,已经有一批由其他国内外学者完成的以半张量积为工具的后续工作出现在
IEEE TAC、Automatica、IEEE
TNN等一些最好的国际控制杂志上。研究内容涉及动力系统、网络、线路设计与检测等。矩阵半张量积可望成为计算机时代一个重要的数学工具。
统计学家揭示连环杀手数学
安德烈·齐卡提洛(Andrei Chikatilo)是
现代史上最著名的连环杀手之一,他承认在1978年到1990年之间至少杀死了52人,因大部分受害者均在罗斯托夫省遇害而被称为“罗斯托夫屠夫”。他在
1990年被逮捕,1994年被枪决。他的谋杀似乎并无规律,有时长时间没有活动,有时在短时间内实施了多次谋杀。加州洛杉矶分校的Mikhail
Simkin和Vwani Roychowdhury
建立数学模型,分析齐卡提洛的行为模式,发现谋杀的时间间隔分布遵循指数定理,指数为1.4。
论文预印本(PDF)
发表在arXiv.org。研究人员假设连环杀手的行为是受到大脑中某些神经元激活模式的触发,类似癫痫发作和精神病,促使杀手届时实施谋杀。但他们没有
找到杀手神经兴奋会在达到一阈值后去进行谋杀的证据,因为杀手需要时间计划和准备实施犯罪,这种镇静效应推迟神经元活动降低到谋杀阈值以下,因而系列谋杀
发生在超过阈值一段时间之后,这也能解释杀手在一系列谋杀后在长时间内不再活跃。
科学也有趣──Mugman的模拟
用Mugman模拟时,偶得几幅有趣的图,供大家分享。
为什么数学能让人痴迷到走不出来?
实
际上,上面亲自接触到的例子,并非独有,而是一个广泛的现象。有些人因为喜欢数学,一发不可收,乃至终生都陷入了数学不能自拔,甚至很多情况下失去理智。
我们在国际数学家大会在北京召开的时候,许多数学爱好者类似上访者一样,挤满了会场的各个角落。那么到底什么原因使得一部分人由喜欢数学而到了一种非理性
的状态呢?除了数学,我们还能听到哲学疯子等消息,似乎与此同源。下面是个人不成熟的分析。
陶哲轩等四人获2012年度克拉福德奖
瑞典皇家科学院
宣布了2012
年度克拉福德奖(Crafoord
Prize)获奖者,该奖项轮流授予数学、天文学、地球科学和生物科学学科领域的杰出贡献者,今年是数学和天文学。今年的数学学科获奖者是:普林斯顿高等
研究院的比利时数学家Jean
Bourgain,加州洛杉矶分校(UCLA)的澳大利亚华裔数学家陶哲轩,两人都获得过菲尔茨奖(分别是在1994年和2006年)。陶哲轩最为知名的
成就是在2004年与本□格林发表的Green-Tao
Theorem,证明存在任意长的素数等差数列;以及压缩感知方面的创新研究。Bourgain的成就是证明了多个非线性偏微分方程的适定性结论,如量子
力学薛定谔方程式和波动柯氏方程。天文学科获奖者为德国马克斯□普朗克外星生物物理研究院的Reinhard Genze和UCLA的Andrea
Ghez,两人在超大质量黑洞研究上可谓一时瑜亮。
那些近期被解决的数学猜想...
数
学发展的速度似乎是惊人的。几乎每隔一段时间,我都能看到自己曾经关注的一个猜想被解决。它们或许不像庞加莱猜想那么绚烂夺目,但其在各自的领域里,也是
非常引人关注的。我这里列举几个近期被解决,或者可能已经被解决的,猜想。1. Hirsch 猜想;2. BMV 猜想;3. Fuglede 猜想。
《社会计算》有望增为新的交叉学科
中
科院自动化所已经开始撋缁峒扑銛交叉学科的建设工作,拟聘请王飞跃研究员为该学科的首席科学家,刘德荣研究员和曾大军研究员为该学科的学术带头人。今年,
自动化所将依托下属的摳丛酉低彻芾碛肟刂乒?抑氐闶笛槭覕,支持该新兴学科三部核心教材:《社会计算》、《社会信息处理》和《社会行为建模与管理》的编撰
工作。联接:
社会计算实例:10秒钟验证码能干什么?。
向数学老师推荐一款优秀免费软件GeoGebra
诗歌:插值与拟合
有一种神奇叫简单美丽,有一种精彩叫数据处理,这是个十分古老的故事,故事主角不只厄米特伊
《社会计算》有望增为新的交叉学科
2012年元旦刚过,1月5日,中科院研究生院在自动化所召开了“自主设置交叉学科”社会计算“专家论证会”,对中科院自动化所王飞跃研究员牵头提交的“社会计算”交叉学科建设方案进行现场质疑、论证和评估。
卢昌海:Riemann 猜想漫谈 (二)
我在“
数学文化”上读了全文。真的惊彩。现在作者又发到了松鼠会。请从
一开始。还有:
三和
四。