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.     

生物机制在智能计算中的应用

揭示生物机制在智能计算中的应用。与生物学相关理论相结合 ,论述遗传算法、人工神经网络和DNA计算的生物机制 ,揭示生物学思想在其中的应用 ,说明现在各类学科交叉发展的趋势     

PCS网络中基于方向的自适应位置管理模型

研究了个人通信服务网络中的位置管理问题 ,提出了基于方向的自适应位置管理方法 (ADBU) ,该方法有效地减小了整个系统的位置管理总开销 .移动终端周期地检测其运动方向 ,当它的改变超过预先设定的阈值时 ,系统将更新它在数据库中的位置信息 .采用了高斯 -马尔科夫模型来模拟移动终端的运动方向 ,然后通过自适应反馈控制方法来调整移动终端的最佳方向阈值 ,从而减小其位置管理开销 .仿真结果表明ADBU的位置管理开销要明显小于基于距离的位置管理方法 ,也小于直线式寻呼位置管理方法 .     

g-期望的矩不等式

彭实戈在研究倒向随机微分方程(简记为BSDE)的过程中，提出了一种非线性数学期望——g-期望的概念.李保明证明了条件g-期望的Jensen不等式．据此给出条件g-期望的矩不等式．     

垂丝海棠保健饮料的加工工艺

本文介绍了垂丝海棠的化学组成和生理功能及垂丝海棠饮料的加工工艺和配方。     

接收者驱动方法的动态负载平衡系统设计

负载平衡是机群计算中的一个重要问题.本文针对小规模机群系统下的并行应用环境,设计了基于接收者驱动的动态负载平衡系统(RILBS).系统采取集中控制与接收者驱动相结合的方法,避免了周期性的负载信息查询,从而减少了通信开销,使系统获得较理想的并行性能.     

双面槽线色散特性的变分分析

运用镜像法简化了偶模激励双面槽线的分析模型，基于平面传输线传播常数满足的稳定的变分公式，给出了仅以槽口切向电场为变量的传播常数满足的变分公式。该公式计算速度快，计算结果与谱域法计算结果吻合较好。     

广义Bernstein多项式若干性质

研究广义Bernstein多项式保持原函数和逼近连续函数等问题.在参数sn满足不同的条件下,得到该多项式的若干Voronovskaja型渐近等式.     

20世纪50年代中国计算技术的规划措施与苏联援助

1956年 ,根据国务院的要求 ,国家科学规划委员会组织全国的科学家 ,在苏联专家的帮助下 ,制订了《1 956— 1 967年科学技术发展远景规划纲要(草案 )》 ,“计算技术的建立”为其中之一。同年 ,计算技术的发展又被列入《四大紧急措施》。文章从制订规划、赴苏考察、学习和商订协议、培养研究人才以及仿制苏联计算机等诸方面 ,综述苏联在中国计算技术规划措施中的角色和作用 ,初步展示了计算技术向中国转移的过程。     

关于简单数及其它的两个性质

利用初等方法来研究简单数的两个均值性质，并给出两个渐近公式。