膜計(jì)算是自然計(jì)算的一個(gè)分支,膜計(jì)算中所研究的模型均稱為膜系統(tǒng),而細(xì)胞間通訊是膜系統(tǒng)的一個(gè)重要特征。帶膜分裂的通訊膜系統(tǒng)是一種分布式并行計(jì)算模型,可以在多項(xiàng)式時(shí)間內(nèi)解決計(jì)算困難問(wèn)題。文中將促進(jìn)劑引入帶膜分裂的類細(xì)胞型通訊膜系統(tǒng),提出了膜系統(tǒng)的一種變型——帶膜分裂和促進(jìn)劑的通訊膜系統(tǒng),其中,一個(gè)促進(jìn)劑可以同時(shí)控制多條規(guī)則,而促進(jìn)劑本身不參與該條規(guī)則的進(jìn)化。文中研究了帶膜分裂和促進(jìn)劑的通訊膜系統(tǒng)的計(jì)算效率,證明該類膜系統(tǒng)在使用同向規(guī)則長(zhǎng)度為2,每條規(guī)則中促進(jìn)劑的個(gè)數(shù)最多為1時(shí),可以在多項(xiàng)式時(shí)間內(nèi)求解PSPACE完全問(wèn)題（QSAT問(wèn)題）的統(tǒng)一解。 

【文章來(lái)源】：計(jì)算機(jī)科學(xué). 2020,47(05)北大核心CSCD

【文章頁(yè)數(shù)】：5 頁(yè)

【部分圖文】：

產(chǎn)生階段完成時(shí)的膜結(jié)構(gòu)(圓點(diǎn)邊上的數(shù)字代表膜的標(biāo)號(hào))


本文編號(hào)：3351052