P≠NP:计算机科学最大难题或已破解
P≠NP,一个简洁的论文标题,或许预示着七大世界数学难题之一的P问题(多项式)对NP问题(非多项式算法)终于有了答案。据英国《新家》杂志网站8月11日(北京时间)报道,惠普的数学家维奈·迪奥拉里卡已经于6日提交了关于论证该问题的论文草稿,如果此答案被证实无误,那么他将获得由美国克雷数学提供的100万美元奖金。 P对NP问题是克雷数学研究所高额悬赏的七个千禧年难题之一,同时也是科学领域的最大难题,关系到计算机完成一项任务的速度到底有多快。有些问题计算起来很容易,利用多项式算法很快能解决,比如求若干个数的乘积,这类问题被称作P问题;另一类问题计算过程比较繁琐,但验证答案却很容易,比如把整数44427进行因数分解,求解过程可能会很费时,但如果告诉你答案是177×251,简单计算即可验证答案是对的,这类问题就被归为NP问题。 因此,如果P=NP,那么每个答案很容易得到验证的问题也同样可以轻松求解。这将对计算机安全构成巨大威......阅读全文
破解生命科学难题-我国科学家这些原始创新获赞
男子饮食导致的肥胖会遗传使下一代肥胖?能否找到肿瘤免疫治疗新方法使更多病人受益?自闭症患者可能的治疗干预方法在哪里……一些国际科学界的生命科学难题,经我国科学家努力,正在取得越来越多的突破,获得国内外同行“点赞”。 科技部近日发布2016年度中国科学十大进展,生命科学占了6个。它们分别是:揭
美科学家破解“最后一滴香波”残留难题
和瓶里怎么都挤不出来的残留洗发香波“作战”,相信是令不少人抓狂的一大生活难题。 不想浪费的人只能把装香波的塑料瓶剪开,或是注水稀释。 美国两名科学家为此发明一种内带特殊涂层的香波瓶,让最后一滴洗发水也能被轻松倒出,避免浪费和环境污染。 发明者美国俄亥俄州立大学的巴拉特·布尚和菲利普·布朗说
人Ⅲ型前胶原肽(PⅢNP)试剂盒使用说明
保存条件及有效期: 1.试剂盒保存:2-8℃。 2.有效期:6个月检测范围: 48T 25 ng/L -800 ng/L使用目的:本试剂盒用于测定人血清、血浆及相关液体样本Ⅲ型前胶原肽类(PⅢNP)含量。实验原理本试剂盒应用双抗体夹心法测定标本中人Ⅲ型前胶原肽类(P
PNAS破解新物种进化的难题
经过将近5000亿次的尝试,美国德克萨斯大学(UT)奥斯汀分校的研究人员,见证了一个罕见的事件,也许解决了一个进化的难题:内含子——位于基因中的非编码DNA序列,在基因组中是如何增加的。研究结果发表在《PNAS》杂志上,解决了关于新物种进化的基本问题,并可以增进我们对于“基因表达以及癌
“青年”破解新能源汽车充电难题
近年来,随着环境压力不断增大、石油资源日益匮乏,新能源汽车已经成为国家发展战略的重要方向,政府亦发布了《节能与新能源汽车产业发展规划》,各大汽车厂商在新能源汽车方面动作频频,汽车工业的新一轮伟大革命正在展开。 近日,由中国道路运输协会主办的“2014中国纯电动汽车快充模式研讨会”在杭州召开
PIP技术破解电镀铬污染难题
5月28日,全球首条PIP示范生产线在位于湖南省长沙市宁乡县的红宇耐磨新材料股份有限公司正式建成投产。权威人士指出,这是我国企业首次在金属表面处理技术领域领跑世界,将有力推动金属表面处理行业和装备制造行业的产业升级,彻底改变金属表面处理行业的污染形象。 PIP是可控离子渗入的英文缩写,该技术是
破解脑积水治疗难题(创新故事)
脑积水治疗,因手术失败并发症高,一直是世界性难题。造成脑积水的成因很复杂,颅脑外伤、脑部感染、脑出血、脑瘤、脑脊液漏、脑脊液引流或颅底手术等都可能引发,而一旦发病,除了会导致颅内高压,还会诱发脑的损害。当前,世界范围内的脑积水手术成功率普遍偏低,即便在医疗技术发达的美国,脑积水手术首次成功率也仅
新理念破解“三农”新难题
2016年中央一号文件已出。在十八届五中全会提出的发展新理念和中央农村工作会议提出的农业也要供给侧改革的大背景下,一号文件将如何落实?老“三农”正面临哪些新问题与挑战?又该如何破解? 近日,《中国科学报》记者专访了连续13年中央一号文件起草组成员之一、农业部农村经济研究中心主任宋洪远研究员,
科技助力破解酒店防疫难题
12月15日,第五届中国酒店服务创新论坛在湖北武汉举办,以“破局:品质提升与数字化转型”为主题,探讨新冠疫情常态化背景下,酒店行业如何创新防疫方法,突破性解决酒店室内消净与病毒交叉感染难题。 论坛邀请东南大学建筑学院教授曹世杰,围绕酒店室内消净与科学防疫做《面向“健康低碳”的酒店空气智慧控制方
量子计算机解开“绳结”数学难题
量子计算机在解决拓扑学难题上展现出巨大潜力。据英国《自然》网站日前报道,总部位于英国剑桥的Quantinuum公司研究人员在arXiv网站发布预印本论文称,他们可利用量子计算机H2-2根据拓扑特性区分不同类型的绳结,且速度可能超越经典计算机。 研究团队利用量子算法计算绳结的“琼斯不变量”(描述
我国科学家破解钛合金氮脆难题,强度塑性可兼得
近日,西安交通大学材料学院研究成果在线发表于Advanced Science(《先进科学》)上。西安交通大学材料学院博士生张崇乐和李轩哲分别为论文的第一和第二作者。西安交通大学金属材料强度全国重点实验室是该工作的唯一通讯单位。双相钛合金(α+β)作为最重要的高比强度结构材料之一,可通过调控其主要组成
我国科学家破解小麦遗传转化中基因型依赖难题
近日,中国农业科学院作物科学研究所作物转基因及基因编辑技术与应用创新团队鉴定了一个与小麦植株再生相关的基因TaWOX5,并利用TaWOX5基因克服了小麦遗传转化中的基因型依赖难题。此外,研究团队还依托该基因建立了栽培一粒小麦、黑麦和六倍体小黑麦的遗传转化体系。相关研究结果在线发表于《自然·植物》
科学家或已观察到霍金辐射
据物理学家组织网9月29日(北京时间)报道,意大利米兰大学的科学家佛朗哥·贝乔诺及其同事组成的团队日前宣称,他们在实验室中创建的“某类现象”,应该就是科学界一直未曾观测到的“霍金辐射”。相关论文发表于即将出版的《物理评论快报》(PRL)上,目前在arXiv.org网站可供参阅。
兔子Ⅲ型前胶原肽(PⅢNP)ELISA试剂盒使用说明
兔子Ⅲ型前胶原肽(PⅢNP)ELISA试剂盒操作步骤:1、使用前,将所有试剂充分混匀。不要使液体产生大量的泡沫,以免加样时加入大量的气泡,产生加样上的误差。2、根据待测样品数量加上标准品的数量决定所需的板条数。每个标准品和空白孔建议做复孔。每个样品根据自己的数量来定,能使用复孔的尽量做复孔。3、加入
贵州抢抓机遇努力破解难题
贵州省环保厅日前组织全体干部职工认真学习领会党的十八大精神。 当前,贵州省委、省政府提出在大力落实“两加一推”主基调,实施“三化同步”主战略的同时,强调加强环境保护和生态建设,绝不能让贵州的GDP变黑。 大家一致认为,党的十八大将生态文明建设列入重要议题,提出要努力建设美丽中国,把生
分子材料压电性不足难题破解
手机能像薄膜一样随意弯曲,B超仪可以贴在身上,衣服可以通过弯折发电……7月24日,记者从东南大学获悉,该校与美国托莱多大学、北京大学等单位合作,合成了一类具有优异压电性能的分子铁电材料。这一成果解决了困扰学界130多年的分子材料压电性不足的世纪难题。 压电性指的是材料在受挤压或拉伸时可以产生电
文档图像智能处理破解行业性难题
原文地址:http://news.sciencenet.cn/htmlnews/2023/5/500828.shtm
污染源自动监控难题如何破解?
当前,我国环境监测监控已进入新的发展时期,逐步实现了从粗放到精准、从现状监测到预测预警的转型。毫无疑问,这种转型包括重点污染源自动监控装置建设。虽然污染源自动监控系统经过10多年的建设,技术越来越先进,功能越来越复杂,但要使自动监控系统更完善、满足新时期环境预警与监控的要求,还有很多问题迫切需要
破解“卡脖子”难题要过几道关?
2020年,我国部分关键核心技术加快突破,“天问一号”开启火星探测,“嫦娥四号”首次登陆月球背面,“嫦娥五号”实现地外天体采样,“奋斗者”号完成万米载人深潜……另一方面,芯片、工业软件、种源等行业“卡脖子”问题却依旧突出。 “十四五”开局起步的重要时刻,中国如何破解这一难题,当属两会科技界代
巧用“基因检测”破解网站“指纹”识别难题
“基因检测”算法可以运用于网站“指纹”的精准识别?这看似跨度很大的想法却在电子科技大学计算机科学与工程学院2013级直博生卓中流的努力下变为了现实。 由于受到生物医学领域的基因序列检测算法的启发,卓中流提出了一种高效的网站指纹检测算法,弥补了传统模型无法对多级页面跳转进行建模的缺陷,同时提高了
工业革命4.0能否破解全球难题
1月20日,一年一度的世界经济论坛达沃斯冬季年会又将在兰德瓦瑟河畔的小镇达沃斯召开。本次年会将聚焦“掌控第四次工业革命”的主题。在全球经济处于再平衡调整之际,达沃斯年会打算以第四次工业革命新概念为抓手来破解全球经济难题,为未来全球经济寻找动力之源。 2015年,全球经济继续演绎“新常态”。发达
氮杂环化学合成难题破解
日前,困扰有机化学界多年的一个氮杂环化学合成难题,被南开大学的科研团队攻克。该校陈弓、何刚团队首次实现了对具有高“环张力”的苯并氮杂环丁烷类化合物的高效合成,填补了含氮杂环分子研究的一项重要空白。近日出版的英国《自然·化学》杂志发表了介绍该成果的论文。 杂环化合物是由碳原子和非碳原子共同组成
光集成电路尺寸难题有望破解
据美国电气与电子工程师协会(IEEE)网站近日报道,哥伦比亚大学研究人员研制出迄今最小光学集成电路,其能在很宽的波长范围内表现出高性能水平,有望彻底改变光通信和光信号处理等关键技术。该突破性成果发表在近日出版的《自然·纳米技术》杂志上。 将光集成电路缩小到现有计算机芯片中集成电路的尺寸,是科学
“活”塑料有望破解白色污染难题
中国科学院深圳先进技术研究院研究员戴卓君团队通过对微生物进行基因编辑,产生了具备极端环境耐受能力的孢子,从而使其在特定条件下分泌塑料降解酶。同时,团队通过塑料加工方法将孢子包埋在塑料基质中。该研究为开发新型可生物降解塑料提供了新视角和新方法,有望破解当下严重的白色污染难题。近日,相关研究成果发表
破解芯片人才培养“卡脖子”难题
11月,新一年毕业季刚刚开启。一所地处三线城市的大学里,有两名硕士毕业生早早迎来了让人艳羡的工作机会——年薪35万元,从事芯片设计工作。 疫情冲击、经济放缓、竞争激烈,为什么这两个年轻人却能轻松过关? “我们参与了中国科学院大学(以下简称‘国科大’)‘一生一芯’计划,全程参与处理器芯片从设计
中石油破解致密油气开发难题
1月18日,中国石油长庆油田在胡尖山油田新五区应用的邦德007MD膜剂驱油新(工艺)技术试验获重大突破,9口油井300天累计增产原油达1136.86吨以上,展示了该技术潜在的科技价值和良好的推广前景。至此,长庆油田三次采油增油技术进入纳米时代。 纳米膜驱油剂新技术即邦德007MD膜剂驱油新
新技术破解临床样本分析难题
8月29日,记者从华大生命科学研究院获悉,该研究院牵头建设的基因组多维解析技术全国重点实验室联合多家机构,共同开发出时空组学技术Stereo-seq V2。该技术攻克了困扰医学界多年的福尔马林固定石蜡包埋样本分析难题,并实现在同一张组织切片上,同时对人体细胞(宿主)和入侵微生物的基因活动进行高分
科技资源共享难题一一破解
科技资源共享难题一一破解--上海研发公共服务平台进入资源溢出期 全市上千台大型科学仪器,如果集中在一起提供服务,需要一座多高的楼? 以海量计的科技文献数据,如果集中在一起供人查询,需要一台多么庞大的计算机? 从生物医药到电子信息,上天入地各门学科的专家数不胜数,如果也集中在一起提供咨询,需要一个
广西集中科研力量破解检测难题
日前,广西质监局组织召开地方标准《食饮餐具中直链烷基苯磺酸钠残留量的测定 高效液相色谱法》(以下简称《色谱法》)审定会。相关领域专家对标准文本进行审核,认为由桂林质检所送审的《色谱法》资料齐全,编写格式符合GB/T 1.1—2009的规定,认可其通过审定。 据了解,直链烷基苯磺酸钠
科技“良方”让秸秆变废为宝-破解污染难题
每到夏秋季节,庄稼收获后的秸秆焚烧一度成为雾霾污染的重要来源。中国工程院院士、沈阳农业大学教授陈温福带领他的团队研制出小型可移动组合式“炭化炉”,把秸秆炭化还田,既提高了庄稼产量,又有效解决了污染问题,让秸秆变废为宝。 近日,记者在辽宁省岫岩满族自治县的金和福农业开发有限公司看到,玉米秸秆被