【摘 要】
:
生物计算是计算机科学与生物科学的交叉融合,具有计算并行度高、计算高效性和容错性强等优点。膜计算是生物计算的一个重要分支,目的是从生物细胞的结构与功能以及器官和组织
论文部分内容阅读
生物计算是计算机科学与生物科学的交叉融合,具有计算并行度高、计算高效性和容错性强等优点。膜计算是生物计算的一个重要分支,目的是从生物细胞的结构与功能以及器官和组织中细胞群的协作中抽象出计算模型。目前,膜计算已经成为生物计算的一个热门领域。数值P系统作为膜计算的一种模型,是受活细胞结构和经济学思想启发而得到的一类分布式并行计算系统。近年,通过引入一些控制机制,已经提出了数值P系统的多个变体,例如,酶数值P系统、带阈值的数值P系统和带产生阈值的数值P系统。为了更加有效地控制程序的执行,本文引入更一般的布尔形式的控制机制到数值P系统,提出了一种数值P系统的新变体,称为带布尔条件的数值P系统(简称为BNP系统)。对比于已有的变体,BNP系统提供了更灵活的和更强的程序控制能力。本文的创新工作总结如下:(1)提出了数值P系统的一个新变体,即带布尔条件的数值P系统。(2)证明了在一并行和序列模式下BNP系统作为数生成设备均是图灵通用的。(3)证明了在全并行、一并行和序列模式下BNP系统作为数接收设备是图灵通用的。(4)证明了BNP系统分别在全并行、一并行和序列模式下均能作为图灵通用的函数计算设备。(5)讨论了BNP系统分别在一并行模式和序列模式下的语言生成能力,并与乔姆斯基语言中的无限语言、有限语言、正则语言和非上下文无关语言进行了比较。
其他文献
放大转发(Amplify-and-Forward,AF)和解码转发(Decode-and-Forward,DF)协作无线通信系统的物理层安全是当前无线通信的研究热点,进一步改善其物理层安全性能可采用多入多出(M
随着互联网技术的迅猛发展,在线社交网络平台,如Facebook、新浪微博和腾讯微信等,变得越来越流行。在线社交网络平台为用户提供了一个更加方便、更加快捷和更加隐私的空间,这
急性运动对认知控制的提升主要有两种理论“一般提升理论”和“选择提升理论”。“一般提升理论”认为急性运动能够对包含认知控制和基本信息处理的认知任务表现出同等程度的
伴随物联网时代数字信息的爆炸性增长,急需研究用于数据处理的快速且可扩展的新型存储与计算技术。在新兴的存储技术中,基于电阻切换(RS)现象的阻变存储器(RRAM),由于其简单的金
如今互联网的快速发展,各领域都产生了大量的数据,如何充分的利用这些数据,是目前最需解决的问题。在处理文档数据的过程中,常常采用文本自动分类技术,来实现文档数据的量化
随着材料科学与工艺技术的进步,各种新型半导体激光器的研发与应用已取得了突飞猛进的发展,并广泛应用于信息、工业、医疗和国防等诸多领域。根据激光器使用目的和工作对象的
惯组的标定精度直接影响着惯导系统的导航精度。随着现代科技的发展,对各种导航制导技术的精度要求越来越高,但是由于实际的材料、制造和加工工艺的限制,现有的惯性传感器难
自适配归一化通过可学习权重集成批量归一化、实例归一化和层归一化三种单一方法,平滑了目标检测与分割任务中神经网络训练阶段的损失优化,实现了模型加速训练。但其学习权重
2μm锁模掺铥光纤激光器具有广阔的应用前景。然而,由于色散管理的困难,在全光纤掺铥谐振腔中实现高能量孤子脉冲仍具有诸多困难。并且,对于高能量孤子脉冲的输出特性研究相
随着社会与科技的进步,各类先进电子器件的发展受到广泛关注。近年来,具有钙钛矿结构的强关联SrMoO3导电薄膜凭借其超高导电性、高温稳定性以及与其他薄膜材料良好的晶格匹配