【摘 要】
：
在膜计算领域,一个备受关注的问题是证明各种膜系统模型能否在多项式时间内解决计算困难问题.然而一个重要的事实是,许多能够求解NP完全问题的膜系统模型甚至可以在多项式时
【基金项目】
：
国家自然科学基金资助项目(61972138,61602192),中央高校基本科研业务费资助项目(531118010355).
论文部分内容阅读
在膜计算领域,一个备受关注的问题是证明各种膜系统模型能否在多项式时间内解决计算困难问题.然而一个重要的事实是,许多能够求解NP完全问题的膜系统模型甚至可以在多项式时间内解决PSPACE完全问题,有的模型可以刻画P#P(该复杂类被推测为严格包含在PSPACE中).文章主要介绍几类可以有效求解计算困难问题的膜系统,包括活性膜膜系统、膜上带蛋白膜系统、组织膜系统、带膜分裂的同向/反向规则膜系统以及脉冲神经膜系统;概述了这些膜系统模型的计算复杂性,指出了一些可以提高膜系统计算能力的特性,最后给出膜系统中存在的一些
其他文献
随着我国经济的不断发展与进步,社会各界对电力的需求越来越大,推动着我国电力系统规模的扩大。电源系统是电力通信设备的重要组成部分,它的稳定性、安全性将直接影响着电力
“一带一路”作为中国新的国际战略框架,给中国经济和企业带来了多重发展机会。中国企业要想走出去不仅要拥有超强的中国技术,还要有适应国际施工的中国技术。本文针对中俄现
语言是人们沟通与交流的重要载体.加强语言环境和语言语义的应用研究对掌握好一门语言文化是非常重要的. 语境的融入能够促进学更好的掌握英语语言知识. 本文在分析语境的融
【目的】在滇中典型红壤坡耕地区域设置长期定位试验,考察旱作免耕有机肥培肥对土壤质量和作物产量的影响。【方法】以免耕未施有机肥处理(NA)为对照,设置免耕有机肥培肥(NE)
【目的】本文在接种马铃薯黄萎病病原菌下,研究钾肥及配施枯草芽孢杆菌对马铃薯黄萎病发病率和马铃薯生长的影响。【方法】通过盆栽试验,采用伤根法接种马铃薯黄萎病病原菌的
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
添附是民法上的一项重要制度。传统的添附制度将添附作为物权取得的一种法定方式在《物权法》中作出制度安排，并因此而主张，对添附物的处置应当本着“物尽其用”原则而不能要求