困扰学界四十年的旅行商问题难题终于有解了
2026年，国际数学联盟将四年一度的阿巴斯奖章授予了华盛顿大学西雅图分校的计算机科学家沙扬·奥维斯·加兰。这位不满四十岁的理论计算机科学家，凭借在史上最难计算问题之一“旅行商问题”上的突破，以及在一类看似无关的随机采样难题上的贡献获此殊荣。评委会特别称赞他，善于从数学中那些与计算机科学看似毫不相干的领域里，借来新颖的工具——仿佛一位富有创意的木匠发现，对付某些活计，听诊器比锯子更管用。一、少年时代与数学启蒙奥维斯·加兰一九八六年出生在历史悠久的伊斯法罕城，那时伊朗正深陷与伊拉克长达八年的战争。他的父亲是土木工程师，母亲法蒂玛·霍伊原本想学数学，却因当时“女孩不该碰数学”的观念被迫放弃，后来成为一名中学生物老师。霍伊把未能实现的学术抱负倾注在子女身上，沙扬是五个孩子中最小的一个。哥哥沙哈布对沙扬影响最深。沙哈布学计算机科学，上世纪九十年代末参加过国际信息学奥林匹克竞赛。沙扬上中学时，沙哈布送他一本数学谜题书，他一下子就着了迷。沙扬......阅读全文
困扰学界四十年的旅行商问题难题终于有解了
2026年，国际数学联盟将四年一度的阿巴斯奖章授予了华盛顿大学西雅图分校的计算机科学家沙扬·奥维斯·加兰。这位不满四十岁的理论计算机科学家，凭借在史上最难计算问题之一“旅行商问题”上的突破，以及在一类看似无关的随机采样难题上的贡献获此殊荣。评委会特别称赞他，善于从数学中那些与计算机科学看似毫不相干的
新研究挑战DNA随机突变进化理论
根据美国加州大学戴维斯分校和德国马克斯普朗克发育生物学研究所开展的一项新研究，拟南芥可能是理解和预测DNA突变的关键。这一发表在12日《自然》杂志上的新发现，将从根本上改变人们对进化的理解，有朝一日或可帮助研究人员培育出更好的作物，甚至帮助人类对抗癌症。 当DNA受损且未修复时，就会发生突变，从
最快量子随机数生成器面世
由沙特阿卜杜拉国王科技大学与阿卜杜勒·阿齐兹国王科技城科学家联合主导的研究团队，研发出迄今基于国际基准最快的量子随机数生成器（QRNG），其随机数生成速度超其他QRNG近千倍。这一突破将为医疗、金融、国防等依赖高等级数据安全的领域带来革命性变革。相关研究成果发表于新一期《光学快报》杂志。 研究
量子仪器生成史上最随机数字－科学家称确信无法预测
英媒称，研究人员研制出了一种利用量子力学来确保产生随机数的方法，生成随机数字非常有用，因为它可以在电子网络中对数据进行加密。 据英国《独立报》网站4月11日报道，许多消息传递平台都经过加密以保护用户隐私，但使用传统系统生成的数字从来都不是真正的随机数。 “很难保证特定的传统来源产生的
一项新研究挑战基因随机突变理论
长期以来，基因突变的随机性一直是生物演化理论的基础，然而这个生物学经典观点受到一项新研究的挑战。 来自美国加利福尼亚大学戴维斯分校和德国马克斯·普朗克发育生物学研究所的研究人员日前在英国《自然》杂志上发表论文说，他们通过拟南芥实验发现，基因突变并非是随机的，而是以某种对植物有益的方式进行。这一
一项新研究挑战基因随机突变理论
新华社北京1月15日电（记者张莹）长期以来，基因突变的随机性一直是生物演化理论的基础，然而这个生物学经典观点受到一项新研究的挑战。 来自美国加利福尼亚大学戴维斯分校和德国马克斯·普朗克发育生物学研究所的研究人员日前在英国《自然》杂志上发表论文说，他们通过拟南芥实验发现，基因突变并非是随机的，而是
我所研制出基于随机激光相干模式的真随机数生成器
近日，我所氧碘化学激光器效率和光腔研究研究组（703组）胡墅研究员、郭敬为研究员、谭彦楠研究员团队提出了一种基于随机激光实现真随机数生成的新方法。该方法利用仿生随机激光相干模式作为物理熵源，实现了单通道随机数瞬时速率初步达到40Gbps，为真随机数的生成提供了新思路。随机数在安全通信、信息加密等领域
Science：颠覆经典！血细胞生成新理论
近日，由Dr. John Dick领导的研究团队发现了人类血细胞生成的新理论，推翻了自上世纪60年代形成的观点，相关研究结果发表在国际学术期刊Science上。 经典的血液生成理论认为，不同的血细胞谱系通过一套逐级分化方案得到生成，这套分化方案开始于多能干细胞，之后形成寡能干细胞和单能干细胞，
树当代青年优秀典型－第20届“中国青年五四奖章”评选揭晓
为树立和宣传当代青年的优秀典型，引导和激励全国广大青年坚定理想信念，共青团中央、全国青联日前决定，授予国家电网山东省电力公司检修公司输电检修中心带电班工人王进等27人第20届“中国青年五四奖章”。同时授予北京市公安局西城分局府右街派出所青年突击队、中国第二支赴利比里亚维和警察防暴队、交通运输部南
大气采样器理论知识
大气采样器TQC-1500Z大气采样器是一种用以采集大气环境及车间现场气体的常用仪器。它广泛适用于大气环境监测、卫生防疫、劳动保护、科研等单位使用，也可与有关仪器配套使用。通过对采样气体分析，以了解环境被有害气大气采样器体污染的程度，并向有关主管部门提供污染的实际情况，以采取对策，从而保障人们有个
灵感来源于鲍鱼壳！科学家研制出真随机数生成器
近日，中国科学院大连化学物理研究所研究员胡墅、研究员郭敬为、研究员谭彦楠团队提出了一种基于随机激光实现真随机数生成的新方法。该方法利用仿生随机激光相干模式作为物理熵源，实现了单通道随机数瞬时速率初步达到40Gbps，为真随机数的生成提供了新思路。相关成果发表在《光学快报》。随机数在安全通信、信息加密
灵感来源于鲍鱼壳！科学家研制出真随机数生成器
近日，中国科学院大连化学物理研究所研究员胡墅、研究员郭敬为、研究员谭彦楠团队提出了一种基于随机激光实现真随机数生成的新方法。该方法利用仿生随机激光相干模式作为物理熵源，实现了单通道随机数瞬时速率初步达到40Gbps，为真随机数的生成提供了新思路。相关成果发表在《光学快报》。随机数在安全通信、信息加密
色谱仪速率理论中随机行走模型的基本假设
色谱仪速率理论中随机行走模型的基本假设：一、溶质（组分）分子通过色谱柱时，单个分子的运动是随机的、无规则的，但分子总体运动是沿着柱长方向迁移。二、溶质（组分）分子通过色谱柱时，要经过多次分配平衡。当它们在流动相中时，以流动相的速度向前移动。当它们在固定相中时，向前移动的速度为零。三、溶质（组分）分子
窥一斑而见全貌－科学家首次验证“一树一森林”理论
“一沙一世界”是英国诗人布莱克《天真的预言》中为人传颂的诗句。而美国亚利桑那州大学(UA)生态学和进化生物学系的科学家，在实际研究中提出并验证了“一树一森林”的观点，它指的是：通过一棵树就可以揭示整个森林的“秘密”。 具体而言，研究发现跨物种的树木尽管在外观上存在差异，但有着非常相似的架构
研究提出求解组合优化问题的“热带”张量网络方法
原文地址：http://www.cas.cn/syky/202103/t20210324_4782108.shtml 组合优化问题关注如何找到离散优化问题的最优解，在科学和工程领域有广泛的应用。较多组合优化问题，如旅行商问题、图染色问题等均是NP难问题。因此，也许并不存在一般性高效率的求解方法
使用普通光源即可快速生成安全的量子随机数
记者从中国科学技术大学获悉，该校郭光灿院士团队韩正甫教授及其合作者提出了一种新型的半设备无关量子随机数发生器协议并进行了实验验证。该协议即使在光源不可信条件下，也无需对探测设备进行表征，使用日常光源即可快速生成安全的量子随机数。该协议全面地提升了量子随机数发生器的安全性与实用性，为半设备无关量
尿液的生成及主要成分理论概述
一、尿液的生成尿液由肾脏生成，通过输尿管、膀胱及尿道排出体外。 肾单位是肾脏泌尿活动的基本功能单位。肾单位包括肾小体与肾小管两部分，肾单位与集合管共同完成泌尿功能。当体内血液流经肾小球毛细血管时，其中的细胞、大分 子蛋白质和脂类等胶体被截留，其余成分则经半透膜滤过，进入肾小囊腔形成原尿。原 尿通过肾
科学家实现基于量子随机行走的哈尔随机酉矩阵
近日，上海交通大学物理与天文学院教授金贤敏课题组和意大利佛罗伦萨大学、英国帝国理工学院学者合作，在《物理评论快报》上发表论文，验证了三维光量子芯片上量子随机行走符合哈尔测度，首次在实验上实现基于量子随机行走的哈尔随机酉矩阵。量子系统的随机运算在量子信息处理中扮演着重要的角色。特别是随着各种关于玻色采
生成伪随机斑点照明图案可实现高分辨率成像
使用伪随机斑点图案是对物体成像的有效方法，但是大多数方法都需要笨重、昂贵、复杂而缓慢的机器。为了将该技术应用于生物医学成像，例如超薄内窥镜或体内神经成像，需要一种能够产生随机斑点的较小设备。日本东京大学的Takuo Tanemura领导的一组研究人员已经证明，在潜在的生物医学应用中，多模光纤（M
杨金龙获亚太地区理论与计算化学家协会福井奖章
记者从中国科学技术大学获悉，4月25日，亚太地区理论与计算化学家协会宣布授予中国科学院院士、中国科学技术大学教授杨金龙2025年度Fukui Medal（福井奖章），以表彰其在电子结构算法和程序、自旋电子材料设计以及表面单分子体系表征/调控方面做出的卓越贡献。自成立以来，亚太地区理论与计算化学家协会
70位科学家获颁深潜科学家奖章
5月9日，深潜科学家奖章颁授暨载人深潜及深海科考学术交流会在海南三亚中国科学院深海科学与工程研究所举办。此次活动旨在表彰并鼓励科学家积极投身载人深潜事业。此次活动上共有70位科学家获得深潜科学家奖章。根据下潜执行科考试验等任务的次数不同，68人次获铜质奖章，29人次获银质奖章，9人次获银质镀金奖章，
张潘：复杂世界的规律探寻者
张潘 受访者供图■本报记者 韩扬眉初见张潘，他身着白色短袖、浅蓝色牛仔裤，背着黑色双肩包，“80后”的松弛感扑面而来。张潘是中国科学院理论物理研究所（以下简称理论物理所）研究员。简单、随性，是他的生活态度，也是对待科学研究的态度。张潘从事的统计物理研究，要从各种纷繁复杂的系统中找到最本质的规律，
霍金：理论上可以将大脑保存到计算机上
这位71岁的宇宙学家声称，大脑工作的方式类似于计算机程序，这就意味着理论上大脑有可能在没有身体提供能量的情况下继续工作。霍金教授是在剑桥电影节的个人生活传记的首映式后谈到的这些话题。 在被问到人类死亡后意识是否能够存活的问题时，他说道：“我认为大脑就像一个程序，这就像一台计算机一样，因此理
科学家构建新的生命树
4月11日在《Nature Microbiology》发表的一项研究中，科学家们构建了了一种新的生命之树，显示了所有已知生物之间的关系，通常分类学家们分成三个领域：真核生物、细菌和古生菌。这个新的生命树的最大分支，是由对科学界来说全新的细菌组成。延伸阅读：首个包含230万种物种的生命之树发布；
蔡树群研究团队揭示海洋内部普适内波谱的生成机制
记者从中国科学院南海海洋研究所获悉，依托于该所的热带海洋环境国家重点实验室蔡树群研究团队，在海洋内部普适内波谱的生成机制研究方面取得新进展，否定了传统上认为只有风和潮汐共同强迫才能产生GM内波谱的观点。相关研究近日在线发表在《地球物理研究快报》。 据了解，过去100年，海洋内波最重要的研究成
中国科学家首获威廉·诺德伯格奖章
当地时间8月3日，在意大利佛罗伦萨举办的第46届国际空间研究委员会（COSPAR）科学大会上，中国气象局王劲松研究员荣获威廉·诺德伯格奖章。 威廉·诺德伯格奖章用以表彰获奖者在空间科学应用领域的突出成就与卓越贡献。自1988年奖章设立以来，王劲松是首位获此殊荣的中国科学家，并同步获得一颗小行星
中国科学家首获国际沉积学领域重要奖章
近日，国际沉积学家协会（International Association of Sedimentologists, IAS）主席、英国曼彻斯特大学教授Cathy Hollis博士发来贺信，祝贺成都理工大学沉积地质研究院、沉积与生物地球化学国际研究中心教授李超荣获2024年瓦尔特奖章（2024 Jo
重磅！2026基础科学奖章首次颁发，9位中外科学家榜上有名
5月18日下午，2026国际基础科学大会（ICBS 2026）新闻发布会在清华大学举行，正式公布2026年基础科学奖章（ICBS Medal）及前沿科学奖（Frontiers of Science Award）获奖名单。9位中外顶尖科学家荣膺基础科学奖章，其中，克莱尔·瓦赞（Claire Voisi
PNAS：科学家构建肿瘤“进化树”
一个肿瘤内的个体细胞并不全是相同的。这可能听起来像是一个现代医学真理，但很久以前并不是这样，当时医生认为，从患者肿瘤采集的单一活检标本，能准确地反映整个肿瘤的生理和遗传构成。 研究人员开始意识到，癌症这种疾病是由相同的“适者生存”力量所驱动的，达尔文提出，适者生存推动了地球上生命的进化。然而，
科学家用真菌保护可可树
巧克力好吃，可可树难栽，它非常容易受病害侵袭。科学家最近发现，健康的成年可可树叶子上的真菌，可以增强幼苗对一种重要病菌的抵抗力，帮助提高可可产量、保障巧克力供应。 这种病菌称为棕榈疫霉，它是可可黑果病的病原体之一，会导致果实发黑、腐烂，还会侵袭茎叶和幼根，每年使全球可可产量损失10％到20％。