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计算的生物机制 ,揭示生物学思想在其中的应用 ,说明现在各类学科交叉发展的趋势     

Genetic Diversity in Populations of Sepiella maindroni Using 16S rRNA Gene Sequence Analysis

Part of the 16S rRNA gene is amplified with PCR and sequenced for 5 populations of common Chinese cuttlefish Sepiella maindroni:three from the South China Sea,one from East China Sea and one from Japan.The result shows that a total of 5 nucleotide positions are found to have gaps or insertions of base pairs among these individuals,and 13 positions are examined to be variable in all the sequences,which range from 494 to 509 base pairs.All of the individuals are grouped into 7 haplotypes (h1-h7).No marked genetic difference is osberved among those populations.All of the individuals from Nagasaki belong to h1 and the h3 haplotype is found only in the coastal waters of China.A→←G transition in Nucleotide 255 is suggested to be taken as a kind of genetic marker to identify the populations distributed in East-South China Sea and the Nagasaki waters of Japan.     

彗星电泳检测细胞DNA损伤应用新进展

彗星电泳是近年发展起来的一种测定单个细胞DNA损伤的方法 ,因其操作简单、快速及灵敏等特点 ,应用范围十分广泛 .着重介绍了这一技术的发展、图形分析及应用进展     

基因工程中常用的酶及其功能分析

酶是活细胞所产生的一种具有特殊催化功能的蛋白质,在生物工程中应用非常广泛,如食品、医药、废水处理等方面.基因工程中常用的酶主要包括核酸酶、连接酶、聚合酶和修饰酶,分别发挥着不同的功能.     

导入红树DNA的番茄后代在NaCl胁迫下的某些生理变化

利用自花授粉后形成的花粉管通道将海岸耐盐植物红树总DNA导入番茄,其后代(D1、D2)受到NaCl的胁迫减弱,转化植株表现出一定的耐盐性.     

水稻基因组DNA的RAPD扩增研究

通过对水稻RAPD反应条件比较研究，建立了对除草剂敏感致死水稻RAPD的最适反应体系和反应扩增程序，即在25止反应体系中，含10mmol／LTris-HCl(pH8．0)，10mmol／LKCI，8mmol／L(NH4)2804，0．05％NP-40，2．0mmol／LMgCl2，0．1mmol／L(each)dTNPs，20ng引物，20ng基因组DNA，1．5U的Taq酶。反应扩增程序为：94℃变性2min；扩增40个循环，每循环包括：94℃变性10s，40℃退火30s，72℃延伸1．5min；最终延伸5min。     

DNA分子技术与鱼类种质资源研究

DNA分子技术为生物种内和种间的比较及遗传多样性提供了一种崭新而又行之有效的途径。简要介绍了Southerm杂交、RFLP、PCR、小卫星和微卫星技术、RAPD、原位PCR和DNA测序等几种DNA分子技术及其在鱼类种质资源研究中的应用情况。概述了我国分子水平上的鱼类种质资源研究现状和进展。     

葛属植物基因组DNA的提取和纯化

采用SDS裂解法提取了葛属植物成熟叶片的基因组DNA,并利用凝胶纯化试剂盒进行了纯化。结果表明,该纯化方法有效,所获得的DNA可用于PCR反应。