adv

致长期以来一直关注solidot的海内外朋友,请点击这里查看。
数学
blackhat(19032)
发表于2012年03月22日 18时54分 星期四
来自遍历对垒
匈牙利数学家Endre Szemerédi因为对离散数学和理论计算机科学上的突出贡献而获得了2012年度阿贝尔数学奖 阿贝尔奖由挪威设立,是为了纪念挪威数学家Niels Henrik Abel,虽然年纪轻轻在27岁就去世了,但仍然在代数和分析方面做出了突破性工作。阿贝尔奖从2003年起由评奖委员会每年评选出百万美元大奖得主,今年的委员包括了陶哲轩。Szemerédi的研究领域主要是组合学和数论,他发现一个由离散元件构成的系统——可以想象WWW中由超链接串联起来的网页——即使是完全随机系统也存在结构。他最著名的成就是证明了Paul Erdös等人提出的难题,赢得了Erdös的一千美元。这篇论文被陶哲轩赞为杰作。年龄超过70岁的Szemerédi发表了约200篇论文。
数学
blackhat(19032)
发表于2012年03月21日 18时00分 星期三
来自隐形人
MPAA声称盗版导致美国经济损失580亿美元和失去373000个工作岗位,这些数字源自何处?Rob Reid在TED Talk上仔细剖析了这些数字,破解版权数学背后的数字迷思 RIAA在网站上公布了1973年以来的行业销售额,唱片业的销售额从1999年的146亿美元跌落到68亿美元——假设将约80亿美元的差额归咎于盗版,那么另外500亿美元是哪个行业?至于373000工作岗位,根据美国劳工统计局的统数字,2010-11年电影和视频行业总雇员数为361900人,1998年为270000人。而1999年唱片行业的总雇员数大约为22000人。如果真的失去373000个工作岗位,那么电影唱片行业就成“负人”了。
程序
blackhat(19032)
发表于2012年03月12日 18时25分 星期一
来自终结计算器
LastCalc是一个强大但易于使用的基于Web的计算器,结合了Google计算器、电子表格和函数语言的功能,借鉴了声明性语言如Prolog,它甚至能让用户编写从网络中网页上存取信息的函数。LastCalc有一个强大但友好的JQuery前端,支持实时语法高亮和在线帮助。为了加速开发,LastCalc作者Ian Clarke宣布GNU Affero General Public Licens许可证下开源。
数学
blackhat(19032)
发表于2012年03月11日 17时56分 星期日
来自经典的魅力就在于一遍遍重复游戏
科学家最近对视频游戏的计算复杂度产生了浓厚兴趣,发表了一系列相关论文。最新的论文由布鲁塞尔自由大学与MIT计算机科学和人工智能实验室的科学家发表在预印本网站上,他们发现许多经典游戏都包含一个NP-Hard问题,例如一些关卡要求玩家在正确的时间按键,要达到完美通关十分困难。研究结果发现,任天堂的经典游戏:Mario、Donkey Kong、Legend of Zelda、Metroid和Pokemon复杂度都是NP-Hard,Super Mario Bros1、3和Lost Levels、Super Mario World、除Zelda II: The Adventure of Link之外的塞尔达传说系列等游戏也都适用于该结果。
娱乐
blackhat(19032)
发表于2012年03月03日 20时40分 星期六
来自现在都不知道怎么计算积分了
BBC的一篇报导说,英国还有成百万人在挣扎着弄明白工资单、火车时刻表,或家庭账单上的数字。政府数据显示,英国一半的劳动人口只有小学水平的数学技能。研究显示,羸弱的数学技能与不幸的人生结果存在相关性,如入狱、失业、缀学、贫穷和长期患病。模仿英国识字基金会的英国识数基金会主席Chris Humphries是前英国就业和技能委员会执行董事,他表示,任何人如果说“我不会算数”真的是不可原谅,他们的目标是根除这种奇怪的英国疾病,他指出世界其它地方没有这种问题,英国只有15%的人在16岁后还继续学习数学,而大多数发达国家是50-100%。
数学
blackhat(19032)
发表于2012年02月26日 15时30分 星期日
来自挖掘后山寨
swuecho 写道 "腾讯赞助2012知识发现与数据挖掘挑战赛(KDD Cup 2012)。据大赛官网介绍,此次挑战涉及推荐系统和广告点击模式。另外,腾讯提供的数据量将是所有公开竞赛之最。此次竞赛的两个任务的奖金额度均为8000美元。 日程:3月1日,数据公布,3月15日,比赛正式开始。6月1日,结束。"
数学
blackhat(19032)
发表于2012年02月22日 17时42分 星期三
来自量子是PSPACE-hard
物理真的很难,计算机帮不上忙。想通过计算机解决作业的物理系学生,最好放弃这个念头,但至少他们不用担心自动化会抢走他们的饭碗。 物理学家对用数学公式描述一个系统的行为很感兴趣。举例来说,如果想寻找描述行星卫星运动的方程式,研究人员会先测量目标在不同点随时间的变化去计算出方程式,然后推而广之,应用于整个系统。然而问题是物理系统并不是静态的,而是动态变化的,新的变量会不断加入,每个新变量都要花更多时间去计算。量子物理学家Toby Cubitt 和同事在《物理评论快报》上发表论文,称从实验数据提取出动态方程式是NP-hard问题。他指出,任何物理系统都是一个动态方程式控制的,但要从任何数量的实验数据中识别出动态方程式却是一个NP-hard问题,不管系统是经典物理还是量子物理。
加密技术
blackhat(19032)
发表于2012年02月19日 21时45分 星期日
来自时间是短暂的
1955年,数学助理教授约翰·纳什给刚刚成立三年的美国国家安全局(NSA)寄去一封信函(PDF),描述了他设计的一种加密机器,看起来他们对此不是很感兴趣,但没人知道NSA有没有借鉴或参考纳什的设计。在信函中,纳什预言了计算复杂度理论和现代密码学。他还提出密码的安全性在于计算硬度,指出多项式时间和指数时间之间的区别。纳什称他提出的加密方法不可破解,但承认自己无法证明。哥德尔也在1956年寄给冯·诺依曼的信中预言了计算复杂度。RSA算法发明者之一的Ron Rivest已经实现了纳什的加密方法。
数学
blackhat(19032)
发表于2012年02月12日 21时10分 星期日
来自被剪成短发
当长发公主Rapunzel在高塔上垂下长发,它会如何摆动,看起来会像什么?这个问题你现在可以问物理学家了 英国剑桥大学和华威大学的物理学家在2月13日一期的《物理评论快报》上发表论文,提出用Rapunzel数计算长发形状的方程式,解释为什么有些人的辫子是长而细,而另一些人则是呈圆锥形。一个人的头上平均有10万根头发,一根根分析其形状、长度和质地太困难。研究人员利用统计力学,假设头发行为在整体上类似液体流动,距离越远密度越低。他们考虑了头发的刚度,重力作用和波浪状,代入描述对称纤维管能量的公式中,得出了“辫子形状公式”。
数学
blackhat(19032)
发表于2012年02月07日 19时00分 星期二
来自适合教育
2月8日,知识引擎Wolfram Alpha增加一个Pro选项,以每月4.99美元(学生优惠价2.99美元)向用户提供更强大的数据分析功能。付费服务允许用户上传图像、文件和个人数据,而不是非付费服务的文本输入。付费用户注册帐号后将能查看完整的查询历史,上传和下载,还可以进行标记。除此之外,付费版还提供了三种报告选项,任何图表都是可输出的,用户可定制任何图表或图形,并下载图像或其矢量文件。Wolfram Alpha Pro支持它提出的Computable Document Format(CDF)格式。
经典游戏
blackhat(19032)
发表于2012年01月27日 13时25分 星期五
来自幽灵躲不过
一位意大利研究员对复古游戏情有独钟,或者只是借科学名义玩游戏,他运用计算复杂性理论去判断经典的游戏究竟有多难论文发表在预印本网站上。 意大利比萨大学的Giovanni Viglietta研究了1980年到1998年之间的13款游戏,包括吃豆人(Pac-Man)、电子争霸战Tron,波斯王子、星际争霸、Lode Runner、Boulder Dash、Deflektor、Mindbender、Pipe Mania、Skweek、 Lemmings、Doom和Puzzle Bobble 3等。结果显示,吃豆人和星际争霸等是NP-Hard,波斯王子和Doom是PSPACE-hard。
数学
blackhat(19032)
发表于2012年01月20日 21时28分 星期五
来自丘成桐也得过
瑞典皇家科学院宣布了2012年度克拉福德奖(Crafoord Prize)获奖者,该奖项轮流授予数学、天文学、地球科学和生物科学学科领域的杰出贡献者,今年是数学和天文学。 今年的数学学科获奖者是:普林斯顿高等研究院的比利时数学家Jean Bourgain,加州洛杉矶分校(UCLA)的澳大利亚华裔数学家陶哲轩,两人都获得过菲尔茨奖(分别是在1994年和2006年)。陶哲轩最为知名的成就是在2004年与本·格林发表的Green-Tao Theorem,证明存在任意长的素数等差数列;以及压缩感知方面的创新研究。Bourgain的成就是证明了多个非线性偏微分方程的适定性结论,如量子力学薛定谔方程式和波动柯氏方程。天文学科获奖者为德国马克斯·普朗克外星生物物理研究院的Reinhard Genze和UCLA的Andrea Ghez,两人在超大质量黑洞研究上可谓一时瑜亮。
数学
blackhat(19032)
发表于2012年01月17日 19时50分 星期二
来自冲动和理性
安德烈·齐卡提洛(Andrei Chikatilo)是现代史上最著名的连环杀手之一,他承认在1978年到1990年之间至少杀死了52人,因大部分受害者均在罗斯托夫省遇害而被称为“罗斯托夫屠夫”。他在1990年被逮捕,1994年被枪决。他的谋杀似乎并无规律,有时长时间没有活动,有时在短时间内实施了多次谋杀。 加州洛杉矶分校的Mikhail Simkin和Vwani Roychowdhury建立数学模型,分析齐卡提洛的行为模式,发现谋杀的时间间隔分布遵循指数定理,指数为1.4。论文预印本(PDF)发表在arXiv.org。研究人员假设连环杀手的行为是受到大脑中某些神经元激活模式的触发,类似癫痫发作和精神病,促使杀手届时实施谋杀。但他们没有找到杀手神经兴奋会在达到一阈值后去进行谋杀的证据,因为杀手需要时间计划和准备实施犯罪,这种镇静效应推迟神经元活动降低到谋杀阈值以下,因而系列谋杀发生在超过阈值一段时间之后,这也能解释杀手在一系列谋杀后在长时间内不再活跃。
数学
blackhat(19032)
发表于2012年01月07日 14时00分 星期六
来自穷举
cl0ck 写道 "University College Dublin的三位数学家于1月1日在arXiv.org上发表了一篇关于数独研究的论文。他们设计了一种复杂算法,并通过超级计算机计算证明了数独已知数至少为17个时方可解,少于17个时则不具备条件获得唯一解。一般报纸上的数独都提供大约25个已知数字。"
数学
blackhat(19032)
发表于2012年01月06日 13时56分 星期五
来自xxx-2012
在美国爱荷华州共和党下届总统党内初选中,前马萨诸塞州州长罗姆尼(Mitt Romney)只比桑托勒姆(Rick Santorum)多八票而险胜(30015对30007),保罗(Ron Paul)第三。如果换算成百分比的话,罗姆尼的选票仅多出0.007%。统计学家认为罗姆尼和桑托勒姆实际上是平局。从统计学角度上不能说谁胜谁输,因为共和党党内初选,投票者是用复选标记或手写候选人名字方式投票,用手计票的错误率在0.5%至1%左右——多出八票没多少意义。如果重新计票的话,结果有可能会不同。
Python
blackhat(19032)
发表于2011年12月22日 17时32分 星期四
来自数学圣诞节
经历十年艰苦开发之后,FEniCS Project团队宣布发布FEniCS 1.0 FEniCS是一种集成问题解决环境,旨在解决建模中常出现的微分方程问题,让研究人员能以简单直观的方式提出问题,专注于更高层次的建模,而不是具体的执行。FEniCS的团队来自于Simula研究实验室、剑桥大学、芝加哥大学、德州理工和瑞典皇家理工学院。FENICS支持多平台,包括Debian/Ubuntu、Mac OS X 10.6/10.7,以及Windows。
数学
blackhat(19032)
发表于2011年12月20日 10时20分 星期二
来自后验概率
信息时代同时也是信息超载的时代。企业、政府、研究人员和公民正以前所未有的速度积累数据,但我们应该如何从无穷的数据中辨别出对我们切身利益相关的问题答案?例如什么样的环境条件最可能导致疾病暴发?什么样的社会政治因素最有助于教育成功呢?有许多数学工具可以帮助我们发现数据之间的关系,但大多数需要先验知识。如果你是从一张白纸开始,那么问题会变得十分困难。现在,MIT、哈佛和布洛德研究所的研究人员在《科学》上的发表了一篇论文,提出了无偏见的数据挖掘技术,不需要先验假设就能寻找出大数据集中变量之间的关系。
数学
blackhat(19032)
发表于2011年12月14日 17时30分 星期三
来自性别政治正确
一项新的研究(PDF)声称,男性和女性在数学上的差异主要是文化而不是生物学因素造成的 两性在数学上的表现存在巨大的差异,杰出的女科学家极为稀缺。对于这种现象,有两种假说。其一认为男性智能有更大的可变性,也就是说数学差异是固有的生物学因素造成的。这可以解释为什么所有的菲尔茨奖得主全是男性。另一种假说认为男孩女孩出生后有类似的先天智力潜能,但由于周围存在的社会文化差异,他们之间最终产生了差异。例如,性别阶层化现象。研究人员分析了来自86个国家的数据去检验性别阶层假说。最终结论认为两性数学差异主要是文化因素造成的。
数学
blackhat(19032)
发表于2011年12月13日 09时54分 星期二
来自有没有炼金术
如果想在假日里看点什么,剑桥大学可以帮助你,他们数字化了超过4000页著名数学家艾萨克·牛顿爵士最重要工作的笔记。4000多页的笔记包括了《数学原理》的注解版,他的文章主要是以拉丁文和希腊文写成,它们是那个时代的科学语言。剑桥大学计划将牛顿的全部资料数字化。任何感兴趣的读者可以通过阅读这些笔记了解牛顿爵士是如何提出他的著名理论的。
教育
blackhat(19032)
发表于2011年12月12日 19时30分 星期一
来自用计算器计算(47x75)÷25=
一位成功人士,受过良好教育,获得过科学学士学位,两个硕士学位,他还是一位校董。有一天他拿起了标准化的数学和阅读试题,惊讶的发现一个都回答不了,通过猜蒙对了60个选择题中的10个。阅读测试的得分是62%。他的朋友圈来自各行各业,在参与数学测试后他询问了朋友,没有一个人认为数学对他们的专业是必要的。他认为,此类的测试可能会影响学生整个未来,但却对成年后的生活没有多少关系,对他而言真的毫无意义。