【摘 要】
：
该文综述了生物计算中的热点-DNA计算,给出了DNA计算的一些实际算法和模型.在第一章中,简述了DNA的结构和DNA计算所需的生物技术;第二章中,说明了以DNA为计算介质的计算具有
论文部分内容阅读
该文综述了生物计算中的热点-DNA计算,给出了DNA计算的一些实际算法和模型.在第一章中,简述了DNA的结构和DNA计算所需的生物技术;第二章中,说明了以DNA为计算介质的计算具有完备性的基础;第三章总结了目前已有DNA计算模型,给出了它们的图灵等价性的主要结论,最后设计了一个不用限制性酶,模拟图灵机运行的一个DNA模型,这个模型可以有效的模拟非确定图灵机;在最后一章,给出了建立在去除操作基础上解决NP完全和NP优化问题的算法,这类算法的时间复杂度一般是线性的.
其他文献
TTCN(Tree and Tabular Combined Notation)作为OSI一致性测试方法和框架,广泛用于标准组织(如ITU-T,ISO/IEC,ATM Forum,和ETSI和工业中)的描述协议一致性测试套的描述.TTCN-
该文首先对当前流行的加密技术作了深入全面的阐述,围绕这个中心从保障网络信息传输安全的角度,详细论述了数据保密、数字签名、数字时间戳技术.在此基础上,我们还深入探讨了
在研究了DIS(DistributedInteractiveSimulation)和HLA/RTI的基础上,该文提出了基于CORBA的数据融合系统仿真模型.其中利用了实体引擎与实体属性、行为分离的方法建模,为仿真
协同编著是指多个用户在不同的计算机终端同步或异步地协同处理共享文件.鉴于同步情况下的协同编著更加难于实现,该文主要讨论同步协同编著.在不可忽略的网络延迟环境中,同步
本文是在中讯通信公司为北京市移动局开发的业务支撑系统的基础上完成的。文中首先分析了事务处理环境存在的问题，引入了数据仓库概念，并指出了当前电信领域数据库系统存在的问
随着Web的迅速发展,现有的技术越来越不能满足人们对互联网上的信息进行深层次处理的要求.于是一种新的标记语言--XML应运而主,为Web的进一步发展提供了更为完善的机制.由于X
该文先根据当前应用软件和系统建模的需求,介绍了计算技术和建模技术的特点.首先从软件内部构筑方式着手,分析了分布式对象和组件技术,以当前业界非常流行的分布式组件标准--
该文的第一部分借鉴已有的研究成果,并加以改进提高了自己的从XML数据到关系模式的映射算法.第二部分借鉴了当今数据仓库研究领域中的物化视图技术,并对视图的选取提出了改进
IEEE802.1X,也被称为基于端口的网络访问控制,是为大型网络（提供多种服务和连接设备）提供一种身份认证和授权的机制.该文的主要研究对象是IEEE802.1X标准关于身份认证授权的,以
本文是在开发了“网络型IC卡机房管理控制系统”的基础上写成的，主要研究了机房的自动化管理问题。 随着各高校机房数量的增多，机房规模的扩大，机房的管理压力越来越大。如何