DNA计算在图论中的应用

介绍了DNA计算在图论中应用的一些结果.如中国邮递员问题的DNA计算模型;0-1规划的DNA计算模型最大团问题;图着色问题和最小覆盖问题的表面DNA计算模型等.     

一个n-可扩图的局部交条件

设G是一个有偶数个顶点的连通图,α     

时间因素对脉冲神经膜系统计算能力的影响

脉冲神经膜系统是一类分布式并行的神经网络计算模型.从模型的研究着眼点来看,脉冲神经膜系统是一类全新的脉冲神经网络模型,属于第三代神经网络计算模型的研究范畴.通过分析评述脉冲神经膜系统中时间因素对其计算能力影响,讨论了异步工作模式下,时间以及时间无关模式下的脉冲神经膜系统的计算能力不会减弱,即具有图灵通用性.这些结果可为脉冲神经膜系统进行模糊信息处理提供理论支持,也可为基于脉冲神经膜系统的离散时间建模方法提供可行性论据.最后,针对目前该领域研究的热点和难点,对该领域研究的公开问题和研究方向进行讨论.     

求解接点网络问题的DNA算法

利用DNA的二级结构——发卡构形，给出了求解接点网络问题的DNA算法．首先用DNA分子编码接点网络问题，然后利用DNA分子的自组装和形成二级结构的能力来求解问题．算法具有自动化实现计算的特点，计算所需的实验操作比Lipton提出的算法少，同时计算所需的DNA量也比Lipton提出的算法少．