求解析取范式永真性问题的一个近似快速算法

NP完全问题是一类在计算复杂性理论中被证明为较难求解的问题,这类问题中包含有很多在理论和实际中很有意义的问题。NP完全问题中的一个问题的对偶问题若存在快速(多项式意义下)的求解算法,则所有NP完全问题都有快速的求解算法。但目前人们还没有找到一个求解NP完全问题的真正快速算法,并且有迹象表明求解NP完全问题的真正快速算法是不存在的。本文针对一个典型的NP完全问题的对偶问题——析取范式永真性     

大型冶金工业钢结构厂房的设计探讨

近年来,随着国民经济的迅猛发展,钢结构在各领域得到广泛的应用,但也暴露出一些问题,其中有节点设计不满足要求的问题、有稳定问题、有挠度问题等,特别是消防问题,不断引起各方的重视。作为一名长期从事工业设计的结构工程师,对钢结构的理解也许比别人要深,尤其是经历了几场大火后,对钢结构的设计有了更多的领悟。     

谈谈平面几何中的“三大难题”

平面几何中有著名的三大难题:“角三等分问题”、“倍立方问题”及“方圆问题”。初学者往往以为这些问题尚有待解决,于是竭尽全力去探求这些问题的解法。其实这三个问题都是不可能有解的。作者首先以通俗的语言澄清了“不可能有解法”与“目前尚不能解出”两类问题之间的区别,然后以比较初等的方法清晰而简明地证明了角三等分问题和倍立方问题都不能有解。本文对那些有兴趣于此类问题的同志来说,值得一读。     

遗传算法优化求解排课问题的应用研究

排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题,运用计算机进行自动排课既是高校教务管理的迫切需要,同时也有重要的理论意义,本文的目的就是要找到一种解决这种复杂问题的方法.     

遗传算法优化求解排课问题的应用研究

排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题,运用计算机进行自动排课既是高校教务管理的迫切需要,同时也有重要的理论意义,本文的目的就是要找到一种解决这种复杂问题的方法。     

科学幽默

概率有问题 ＂老师,我发现概率公式有问题!＂＂哦？说说你的理由。＂＂我们班上共有50名同学,根据计算,我被提问的概率是2%,可今天您几乎让我回答了所有的问题。＂     

关于从猿到人的过渡时期

人类起源问题是一个重要的基本理论问题,围绕着这个问题,辩证唯物主义与形而上学唯心主义一直在进行着激烈的斗争.当前国内争论的一个主要问题是人和猿的界限问题.一种意见认为从猿演变成人,是一种大的质变,不是一朝一夕的事,人类各种重要特征的形成,必然有一个过程,从猿到人必然有一个过渡时期.     

应用数学与复杂网络

2008年国家自然科学基金建立了一个新的研究方向--问题驱动的应用数学研究,这是一件很有意义的事. 由问题驱动的应用数学研究 应用数学是数学的一门重要分支.虽然对于应用数学的含义有多种说法,但无论如何,由问题驱动的应用数学问题应该是应用数学的一个重要组成部分.     

中国的能源问题和出路

能源问题是关系到国计民生和国家安危的大问题,涉及的范围很广,既有技术问题也有政策问题.本文介绍了我国能源所存在的问题、产生什么后果、出路何在以及应采取的政策.     

第二届全国水泥专业学术会议

中国硅酸盐学会于1964年5月22～30日在广州召开了第二届全国水泥专业学术会议。参加这次会议的有来自生产企业、研究和设计单位以及高等院校的正式代表共61人。这次提出的论文的主要特点有二:一是体现了党中央提出的“奋发图强,自力更生”的方针,有不少的课题是国际上研究了多年,迄今未能很好解决的问题,也是水泥工业理论性比较强的问题。例如火焰长度问题、迴转窑的产量计算公式问题、熟料     

文人相助要有政策保证

要做到“文人相助”,这里有政策的问题,也有知识分子自己的问题,第一位是政策问题。我们国家学术上的争端往往引导到政治上的问题。社会科学是这样,自然科学也往往是这样。这类事情在国内国外都有很沉痛的教训。在学术争论中,往往小人物、力量单薄的一方不敢讲话,不能讲话,强的一方以势     

宇宙生物学的意外消息

其它星球上有没有生命?直到不久以前,这个问题总还是带有纯粹抽象的性质。但是,现在在学者们中间,这一问题不仅有了理论的意义,而且还具有现实的实践意义。一系列著名的物理学家和天文学家,正在严肃而又科学地研究与那些有可能居住在某些其它星球上的有理性的动物建立联系的可能     

关于非线性科学

非线性科学自古以来就有。人们开始能解决线性问题,随着数学的发展和高速计算机的出现,人们在解决非线性问题方面取得了进展。当代所有的科学前沿问题都是非线性问题,包括自然科学和社会科学。非线性科学有两大难题:非线性反应关系及反应与作用的时差。非线性科学既是应用科学又是理论科学,科学工作者不能光做“刀匠”,还要做解决问题的“屠夫”。     

含多个小参数的高阶拟线性椭圆型方程第一边值问题的奇摄动

在很多物理和力学的问题中,常出现最高阶导数项带小参数的椭圆型方程。在工程技术中还出现边界摄动的问题,例如,把平板焊接在柱壳(或柱筒)上,当柱壳截面切割不好,不是一个理想的平面时,所产生的焊接应力就有边界摄动问题。同样在扁球壳屋顶计算中,也有类似的问题。高阶椭圆型方程在边界和算子摄动相结合的情况下的问题,在工程中代表周向加肋     

从化学进化到生物学进化——超循环理论介绍

生物学中有一些问题,人人都能明白它们的意思,但是至今尚未得到完满的解答。“先有鸡,还是先有蛋”这个老幼皆知的问题就是一例。这里所谓先后,并不着重于时间的顺序,实质上是指因和果。随着分子生物学的发展,人们知道携带着遗传信息的是某些核酸分子,而核酸分子所编码的蛋白质分子则执行着各种功能,核酸的复制以及把它表达为蛋白质,都需要许多蛋白质的参与。因此,上面这个问题的现代形式就是“先有蛋白质,还是先有核酸”。或者表达得更抽     

推销员与旅行者

对于优化问题例如旅行推销员的问题的解 ,有许多实际用途。与其相关的问题会对人们认识动物的觅食行为提供一种理解方式吗 ?     

集合族的划分及其应用

集合的划分问题已为人们所研究,然而集合族的划分问题未见有过讨论。本文讨论这个问题,并且把讨论的结果用于求完全p部图的色多项式,从而解决了图论中这个悬而未决的问题。     

轻子物理——μe问题

μe问题是基本粒子物理中最令人困惑的问题之一。μe之谜在于:一方面μe性质非常相象(见表1);另一方面μe间有巨大的质量差,并且有严格的禁戒性。为什么性质如此相同的两个粒子又有这样悬殊的差别呢?     

浅谈防火卷帘系统实际运用中存在的问题

防火卷帘系统是作为建筑物防火分隔或防火分区而设置的一种阻火设施。在建筑中安装防火卷帘的越来越多,虽然产品质量不断提高,但在产品质量和设计与施工方面,也存在一些不可忽视的问题: 一、帘板方面的问题帘板是防火卷帘系统中的主要构成部分。帘板有金属和非金属之分,而金属的又有复合式卷帘和单片式卷帘之别。卷帘方面的问题主要有:     

关于科学史研究的几个诃题的探讨

许良英同志《关于科学史研究的几个问题的探讨》一文涉及到一些重要问题,如科学与政治、科学与社会的关系,科学发展中量与质的变化问题,科学史研究工作中实事求是问题等等。显然,这些问题不仅是对科学史研究有其意义的。