计算科学的新领域：DNA计算（Ⅱ）

来源 :计算机科学 | 被引量 : 0次 | 上传用户：josenhu

【摘要】

：

DNA计算是应用分子生物技术进行计算的新方法.从理论上研究DNA计算方法，有利于推动理论计算科学的发展.本系列文章应用形式语言及自动机理论技术，系统地探讨了DNA分子的可计算

【作者】

：

李燕

【机构】

：

浙江师范大学信息科学与工程学院

【出处】

：

计算机科学

【发表日期】

：

2006年3期

【关键词】

：

DNA粘接计算模型计算能力 DNA有穷自动机 DNA sticker model Computational capacity DNA finite au

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

DNA计算是应用分子生物技术进行计算的新方法.从理论上研究DNA计算方法，有利于推动理论计算科学的发展.本系列文章应用形式语言及自动机理论技术，系统地探讨了DNA分子的可计算性及其计算能力.本文主要介绍DNA剪接计算模型的文法结构和剪接计算方法，探讨了不同DNA剪接计算模型的计算能力，证明了所有图灵机可计算的函数理论上都可以通过DNA剪接计算模型来计算.

其他文献

算法程序变换研究与进展

开发算法程序是计算机科学领域中最具挑战性的问题之一。为了提高算法程序的可靠性和生产效率，人们正在追求其开发的自动化。算法程序变换是实现算法程序开发自动化的重要途径

期刊

算法程序变换自动化形式化方法算法设计Algorithmic program transformation Automation Formal met

求解多目标运输问题的一种目标协调优化方法

针对多目标运输问题往往存在各目标间协调性差或冲突发生的现象，提出一种求解多目标运输问题的目标协调优化方法。以各目标做出一定的让步为切入点，通过寻求最小让步对各个目标

期刊

多目标运输问题目标协调优化满意解multi-objective transportation problem objective coordinatio

信息披露、IPO折价与资本成本

通过一个理性预期均衡模型，证明信息披露与均衡价格期望正相关，并量化确定交易者间信息不对称导致的信息风险贴水，从宏观角度论证了信息披露有助于降低IPO折价。证明信息披露与

期刊

信息披露IPO折价资本成本disclosure IPO underpricing cost of capital

路线机动时间守恒与CPM网络机动时间不守恒理论

机动时间特性研究是对项目进度进行科学管理的基础。为了分析路线机动时间和关键路线法（CPM）网络机动时间特性，本文利用几类机动时间概念，特别是总时差，前、后共用时差，双单和双共

期刊

项目管理机动时间CPM网络project management float critical path method （CPM） network

一种基于FPGA高集成化的直接数字频率合成系统的设计

文章提出了一种基于高集成化的直接数字频率合成技术构成的程控信号发生器的设计方案，用于模拟微硬盘读写通道的伺服信号，方案采用超大规模FPGA（field-programmable logic）集成PD

期刊

伺服信号PDSPFPGA直接数字频率合成Servo signal PDSP FPGA Direct digital frequency synth

无标度网络中FDI技术溢出效应

在BA模型中引入技术相似程度这一变量，分析无标度网络的形成过程及其结构特点对FDI技术溢出效应的影响。仿真结果表明，新模型生成的网络具有无标度性。当节点之间的相对于外商

期刊

无标度网络BA模型技术溢出scale-free network BA model technical spillover

自组织拓扑映射与主曲线学习

本文利用自组织拓扑映射方法设计了一种简易主曲线学习的算法，该算法继承了HS主曲线算法和K主曲线算法的主要优点，同时降低了一般主曲线算法的难度，使其变得更简洁明了.

期刊

向量量化器自组织拓扑映射Voronoi邻域主曲线Vector quantizer Self-organized topologicai mapping

基于网格的流媒体服务QoS管理框架及实现

流媒体服务是Internet上一类高带宽需求和高实时性约束的应用，对服务质量（Quality of Service，QoS）有较高的要求。流媒体服务的发展导致传统的QoS管理框架难以适应平台的异构性和

期刊

流媒体服务服务质量网格Stream media service Quality of Service（QoS） Grid

基于Multi—Agent的个性化远程教育系统研究

以学生为中心的个性化、交互协作式教学是远程教学的本质特征。在分析远程教育的现状基础上，论文提出了基于多代理技术的个性化远程教育系统。该系统集www技术和Agent技术与一

期刊

远程教育智能代理多代理技术Distance education Intelligent agent Multi-agent technique

一种基于关联聚类的汉语共指消解方法

指代消解是自然语言处理领域中的一个重要问题。本文引入图对汉语名词短语的指代消解问题进行建模,将指代消解问题转化为图划分问题,并应用关联聚类算法来实现对图的自动划分

期刊

指代消解共指关联聚类线性规划

计算科学的新领域：DNA计算（Ⅱ）

与本文相关的学术论文