A uniform solution to SAT problem by symport/antiport P systems with channel states and membrane division

膜计算 数学 算法 离散数学
作者
Suxia Jiang,Yanfeng Wang,Yansen Su
出处
期刊:Soft Computing [Springer Nature]
卷期号:23 (12): 3903-3911 被引量:5
标识
DOI:10.1007/s00500-018-3254-2
摘要

Cell-like P systems with channel states and symport/antiport rules are distributed parallel computing devices, where a state associated with each channel is used to control communication between neighboring regions. In this work, membrane division is introduced into cell-like P systems with channel states and symport/antiport rules, and we call this variant of cell-like P systems as symport/antiport P systems with channel states and membrane division. The computational efficiency of such kind of P systems is investigated. We provide a uniform solution to the SAT problem by cell-like P systems with channel states using membrane division and symport/antiport rules of length at most 2, where the P system can solve all instances of the problem with the same size.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
小本发布了新的文献求助10
刚刚
科研八戒发布了新的文献求助30
1秒前
3秒前
3秒前
爱静静应助fengfeng采纳,获得20
5秒前
覃科长发布了新的文献求助10
5秒前
NexusExplorer应助zyx采纳,获得10
6秒前
8秒前
平常山河发布了新的文献求助10
10秒前
ook发布了新的文献求助10
12秒前
15秒前
缓慢邴完成签到,获得积分10
16秒前
18秒前
科研达人发布了新的文献求助30
19秒前
20秒前
21秒前
23秒前
小巧十三完成签到 ,获得积分10
23秒前
Melody完成签到,获得积分10
23秒前
忧心的雯发布了新的文献求助10
23秒前
25秒前
yinan完成签到,获得积分10
26秒前
Melody发布了新的文献求助10
27秒前
覃科长完成签到,获得积分10
27秒前
cedricleonard发布了新的文献求助10
28秒前
thousandlong完成签到,获得积分10
29秒前
29秒前
30秒前
30秒前
upupup111发布了新的文献求助10
31秒前
可爱完成签到 ,获得积分10
31秒前
思源应助笑点低的小天鹅采纳,获得10
33秒前
34秒前
35秒前
35秒前
彭于晏应助渤大彭于晏采纳,获得10
38秒前
38秒前
39秒前
zyx发布了新的文献求助10
39秒前
NEW发布了新的文献求助10
41秒前
高分求助中
Evolution 10000
Sustainability in Tides Chemistry 2800
юрские динозавры восточного забайкалья 800
Diagnostic immunohistochemistry : theranostic and genomic applications 6th Edition 500
Chen Hansheng: China’s Last Romantic Revolutionary 500
China's Relations With Japan 1945-83: The Role of Liao Chengzhi 400
Classics in Total Synthesis IV 400
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3149455
求助须知:如何正确求助?哪些是违规求助? 2800506
关于积分的说明 7840280
捐赠科研通 2458038
什么是DOI,文献DOI怎么找? 1308223
科研通“疑难数据库(出版商)”最低求助积分说明 628456
版权声明 601706