DNA序列高维空间数字编码运算法则的进一步结果

研究了DNA序列高维空间数字编码的更一般的运算法则:充分利用陈惟昌等人提出的DNA序列高维空间的表观维数Nv,数值维数Nx以及差异维数Nd,讨论了当Nd=0,1,2,2n或2n+1(n=0,1,2,…)时,具体刻画了DNA序列的首段碱基及其数值取值范围;推导出DNA序列多点突变(单核苷酸多态性SNP)的运算法则;利用DNA序列的定值部Xi和定位部Qi及其计算公式,从新的角度导出DNA重复序列的编码法则和运算法则.     

基于4模数集的并行DNA算术运算

在DNA算术运算中引入4模数集剩余数制,以减少运算中的进位影响,实现并行运算,降低算法的复杂度,同时有利于简化DNA编码。首先分析剩余数制的基本原理以及计算模型,然后给出整数模表示的DNA编码方案与并行DNA算术运算的算法,最后讨论DNA剩余算术运算的算法与编码复杂度。     

基于Riboswitch的细胞与门构建

利用Riboswitch调控原理, 在大肠杆菌BL21(DE3)菌株中构建一个细胞与门。该与门以实验室常见的阿拉伯糖和异丙基-β-D-硫代吡喃半乳糖苷(IPTG)为输入信号, 黄色荧光蛋白YFP为输出信号, 流式细胞仪检测结果显示该细胞与门成功地实现与逻辑运算。该与门利用大肠杆菌BL21(DE3)菌株的特性, 减少了基因线路的负载。此外, 该与门还具有可复用的特点。     

基于闭环DNA的边着色问题DNA算法

提出一种新的DNA计算模型——闭环DNA计算模型。引进了批删除实验。讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法．该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得χ′^-正常边着色．举例说明了算法的有效性和可行性．     

DNA存储与生物计算专辑序

随着计算机与网络技术的飞速发展,人类对于复杂计算问题的求解、人工智能的本质等问题认识进一步拓展,并发展了生物计算、量子计算等非传统计算模型.这些非传统计算模型试图通过新的数学理论模型与新物理、生化技术,突破现有的理论计算模型与芯片架构,研究具备在三维空间解决一般图结构数据计算问题的新型计算机系统,为发展具备类人思维能力...     

Pollard p-1因子分解的DNA计算机改进算法

如何有效地对大整数进行因子分解,是数学上的一个难题.RSA密码体制的安全性正是基于此困难问题.利用DNA计算机超大规模的并行运算能力和数据存储能力,提出一种基于分子生物技术的因子分解问题改进的DNA计算机算法.以因子分解的Pollardp-1算法为基础,设计了基于DNA计算的平方-乘算法以及求取最大公因数的欧几里得子算法,仿真实验结果表明了算法的可行性和有效性.     

基于自组装算法破译RSA公钥密码系统

研究了如何利用自组装技术对公钥密码系统RSA进行密码分析,提出了破译RSA公钥密码系统的自组装算法.创建3个子系统,包括非确定性指派子系统、乘法子系统和比较子系统,在此基础上建立自组装模型,提出自组装非确定性算法将整数分解为2个素因子的乘积,该方法用常量种类的Tile类型在多项式时间内能成功分解整数,且通过其并行计算的特点破译RSA密码系统.     

从美国“凤凰城”崛起到我国西部开发

<正> 美国的凤凰城是一座风景秀丽、气候宜人的现代城市,吸引着成千上万的外国游客旅游,也吸引了本国的居民至此落户。凤凰城原是美国亚利那州的首府,坐落在落基山脉腹地的山谷之中,周围水藻环绕,自然条件非常不好,曾经是美国的落后地区。50年前,在全美城市排列第99位,人口只有万人,人烟稀少,到处荒凉,如同我国的西部落后地区。     

三元乙丙橡胶热氧老化后的力学性能

针对黏贴在火箭发动机壳体内表面作为耐烧蚀隔热保护材料三元乙丙的老化问题,研究了硫磺、含硫化合物、过氧化物等硫化体系对老化性能的影响.利用SEM微观检测手段和宏观力学性能实验研究了过氧化物硫化体系EPDM热氧老化前后的表面形貌、表面组分相对含量、压缩永久变形、压缩应力松弛特性等.研究结果表明:过氧化物硫化体系使EPDM橡胶内生成性能更为稳定的C-C交联键,耐热性能最好;EPDM橡胶的热分解为一步降解,老化前后样品各温度阶段的失重量、全温度范围内总的失重量以及最大热分解温度均无明显差异;通过表面组份分析可知,老化中增塑剂（癸二酸二丁酯）出现了向表面迁移的现象,但没有发生明显的挥发;采用过氧化物硫化体系的EPDM橡胶老化后,压缩永久变形保留率、压缩应力松弛和拉伸强度三种性能均有一定程度的劣化,且老化温度越高,变化程度越大.      

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

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