主要观点:膜计算(P 系统)是分子计算的一个分支,由 Gh. Paun 提出,其相关论文被 ISI 提及为计算机科学领域的突破性成果。P 系统是从活细胞在隔室结构中处理化合物的方式抽象出来的计算模型,通过在膜结构区域内的对象根据给定规则演化来进行计算,有多种控制对象转移和应用规则的方式,还研究了组织 P 系统、神经 P 系统和群体 P 系统等,许多变体具有计算通用性,一些增强并行性的变体能在多项式时间内“解决”NP 完全问题。
关键信息:P 系统的起源论文为《Computing with membranes》,发表于《Journal of Computer and System Sciences》,2003 年 2 月被 ISI 提及为快速突破,P 系统通过膜结构区域内对象的演化和规则应用进行计算,有多种变体和控制方式,网站包含相关领域的各种信息如新闻、会议、 bibliography 等。
重要细节:在 P 系统中,对象可以用符号或符号字符串描述,规则应用方式为非确定性、最大并行,计算过程通过一系列转换实现,最终结果与特定膜中的对象或计算过程中排出的对象有关;网站涵盖了该领域的多方面信息,如最新发展、会议、 bibliography 等的链接。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。