A surface-based DNA algorithm for the minimal vertex cover problem

Abstract DNA computing was proposed for solving a class of intractable computational problems, of which the computing timewill grow exponentially with the problem size. Up to now, many achievements have been made to improve its performance and increase itsreliability. It has been shown many times that the surface-based DNA computing technique has very low error rate, but the technique hasnot been widely used in the DNA computing algorithms design. In this paper, a surface-based DNA computing algorithm for minimal ver-tex cover problem, a problem well-known for its exponential difficulty, is introduced. This work provides further evidence for the abilityof surface-based DNA computing in solving NP-complete problems.     

关于常微分方程初值问题数值解误差的探讨

引用B样条插值函数讨论了一阶常微分方程初值问题的数值解 ,给出一个隐式近似求解公式 ,并得到此公式的局部截断误差为O(h5) ,整体截断误差为O(h4 ) .在此基础上又给出了一个校正显式求解公式 ,其局部截断误差为O(h4 ) .     

带阻尼的弹性碰撞问题的周期解

运用延拓引理与逼近框架,对于一类带阻尼的二阶碰撞方程,证明了2π 周期碰撞允许(admissible)解的存在性.     

最短路问题的通用算法--最短初等链法

最短初等链法是求解网络图最短路问题的通用算法，它突破了以往诸算法的局限性，适用范围广，具有广阔应用前景。     

单调线性互补问题的非精确不可行内点算法

对单调线性互补问题提出了一种非精确不可行内点算法．该算法的迭代方向仅需要达到一个相对的精度．在初始点位于中心线的某邻域内的假设下，证明了算法的全局收敛性．     

运用物理学原理巧解数学难题

在求解某些数学问题时，对物理学原理的巧妙运用往往会成为启发解题思路的关键。介绍了几种适用物理学原理解答数学问题的方法，并提供了用以演示这些方法的实例。     

表面波法在防渗墙质量检测中的应用研究

本文建立了平面应力问题的波动方程，推导了防渗墙（平面应力问题）中瑞利波特征方程，通过算例与平面应变问题中瑞利波特性进行了比较。本文介绍了防渗墙质量检测的一种方法：表面波法，对它的测试原理作了进一步的研究。利用超声波跨孔法和表面波法对某实际工程进行了检测，经过实例证明超声波跨孔法和表面波法相结合可准确检测防渗墙的质量，并且可降低大量的检测费用。     

超弦/M理论真空及其哲学问题

首先简介20世纪80年代中期以来，超弦/M理论真空研究所取得的重大物理成就，进而对其进行哲学本体性意义的探讨。     

自然观的历史唯物主义基础--论马克思的自然观

马克思的自然观是建立在历史唯物主义基础之上的自然观。历史性原则、生存论原则是它的基本解释原则。作为哲学世界现的自然观不同于自然科学，人与自然的关系是哲学自然观的基本问题。马克思所关注的不是与人无关的自在的自然界，而是进入人的生存领域的自然界。生存论是马克思自然观的终极解释原则。     

一类三阶微分方程的奇异非线性边值问题

利用锥不动点定理得到了一类三阶微分方程的奇异非线性边值问题: -(p₁(x)(p₂(x)y′)′)′=f(x,y), y(0)=y′(0)=y(1)=0正解的存在性, 其中p_i(x)∈Cⁱ(0,1)存在有 限多个零点的非负函数.