On the computational power of flip-flop proteins on membranes

被引:0
|
作者
Krishna, Shankara Narayanan [1 ]
机构
[1] Indian Inst Technol, Dept Comp Sci & Engn, Bombay 400076, Maharashtra, India
关键词
membrane computing; universality; register machines;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
P Systems with proteins on membranes were introduced recently by A.Paun and B. Popa, in an effort to bridge the gap between membrane computing and brane calculi. In this variant, one considers multisets of objects inside the membranes as well as proteins on the membranes. The action of the proteins on the objects is classified broadly into 5 categories. In this paper, we study the computational power of these actions and come up with upper and lower bounds in terms of computational power for some of them.
引用
收藏
页码:695 / 704
页数:10
相关论文
共 50 条
  • [21] A FLIP-FLOP INTERFEROMETER
    STEPHAN, G
    AISSAOUI, B
    KELLOU, A
    IEEE JOURNAL OF QUANTUM ELECTRONICS, 1987, 23 (04) : 458 - 460
  • [22] OPTICAL FLIP-FLOP
    LIU, JM
    CHEN, YC
    ELECTRONICS LETTERS, 1985, 21 (06) : 236 - 238
  • [23] Flip-flop flap
    Steffens, Holger
    EDN, 2009, 54 (08)
  • [24] Flip-flop flap
    Steffens, Holger
    EDN, 2009, 54 (07) : 65 - 65
  • [25] FLIP-FLOP FLAW
    CHANEY, TJ
    EDN MAGAZINE-ELECTRICAL DESIGN NEWS, 1983, 28 (04): : 23 - 23
  • [26] Flipper flip-flop
    Wong, K
    SCIENTIFIC AMERICAN, 2003, 288 (01) : 31 - 31
  • [27] FLIP-FLOP DERMATITIS
    GRIFFIN, JN
    BRITISH MEDICAL JOURNAL, 1965, 2 (5475): : 1431 - &
  • [28] Flip-Flop Heart
    Ambardekar, Amrut V.
    Krantz, Mori J.
    MAYO CLINIC PROCEEDINGS, 2010, 85 (01) : 103 - 103
  • [29] PHOTOREFRACTIVE FLIP-FLOP
    ANDERSON, DZ
    BENKERT, C
    CHORBAJIAN, B
    HERMANNS, A
    OPTICS LETTERS, 1991, 16 (04) : 250 - 252
  • [30] Flip-flop lattices
    Erika Eiser
    Nature Materials, 2015, 14 (8) : 751 - 752