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 条
  • [1] Flip-flop of sulfonylureas across membranes
    Kamp, F
    Kizilbash, N
    Corkey, BE
    Berggren, PO
    Hamilton, JA
    BIOPHYSICAL JOURNAL, 1999, 76 (01) : A181 - A181
  • [2] Cholesterol Flip-Flop in Heterogeneous Membranes
    Gu, Ruo-Xu
    Baoukina, Svetlana
    Tieleman, D. Peter
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2019, 15 (03) : 2064 - 2070
  • [3] On flip-flop membrane systems with proteins
    Paun, Andrei
    Rodriguez-Paton, Alfonso
    MEMBRANE COMPUTING, 2007, 4860 : 414 - +
  • [4] From a fuzzy flip-flop to a MVL flip-flop
    Maguire, LP
    McGinnity, TM
    McDaid, LJ
    1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 294 - 299
  • [5] From a fuzzy flip-flop to a MVL flip-flop
    Univ of Ulster, United Kingdom
    Proc Int Symp Mult Valued Logic, (294-299):
  • [6] Model studies of lipid flip-flop in membranes
    Parisio, Giulia
    Ferrarini, Alberta
    Sperotto, Maria Maddalena
    INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 2016, 8 (02) : 134 - 146
  • [7] Fatty acid flip-flop in lipid membranes
    Cheng, Vicky
    Kimball, Dylan
    Conboy, John
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2019, 257
  • [8] The mystery of phospholipid flip-flop in biogenic membranes
    Gummadi, SN
    Kumar, KS
    CELLULAR & MOLECULAR BIOLOGY LETTERS, 2005, 10 (01) : 101 - 121
  • [9] Dynamic flip-flop with improved power
    Nedovic, N
    Oklobdzija, VG
    2000 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2000, : 323 - 326
  • [10] Model studies of lipid flip-flop in membranes
    Giulia Parisio
    Alberta Ferrarini
    Maria Maddalena Sperotto
    International Journal of Advances in Engineering Sciences and Applied Mathematics, 2016, 8 (2) : 134 - 146