PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 11311465

From cells to computers: computing with membranes (P systems).

G Păun
View original source ↗Export metadata ↓

Abstract

The aim of this paper is to introduce to the reader the main ideas of computing with membranes, a recent branch of (theoretical) molecular computing. In short, in a cell-like system, multisets of objects evolve according to given rules in the compartments defined by a membrane structure and compute natural numbers as the result of halting sequences of transitions. The model is parallel, nondeterministic. Many variants have already been considered and many problems about them were investigated. We present here some of these variants, focusing on two central classes of results: (1) characterizations of the recursively enumerable sets of numbers and (2) possibilities to solve NP-complete problems in polynomial--even linear--time (of course, by making use of an exponential space). The results are given without proofs. An almost complete bibliography of the domain, at the middle of October 2000, is also provided.

Explore related subjects

Cell MembraneCell Physiological PhenomenaComputer SimulationComputersModels, BiologicalJournal ArticleResearch Support, Non-U.S. Gov't

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

G Păun. 2001. From cells to computers: computing with membranes (P systems).. https://doi.org/10.1016/s0303-2647(00)00143-x

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2025

Time-resolved transcriptomics of S. cerevisiae and S. pastorianus in response to plasma membrane stresses.

Yeasts are beneficial microorganisms for human society and are utilized for academic and industrial purposes. For academic purposes, S. cerevisiae is a well-investigated model for studying eukaryotic cellular processes. For industrial purposes, S. pastorianus, which has a hybrid genome of S. cerevisiae and S. eubayanus, has been served for lager beer production. During fermentation, S. pastorianus produces ~7% of EtOH, which induces plasma membrane (PM)/cell wall stress in yeast. Therefore, S. pastorianus may experience PM stress and adapt to the self-forming environment during fermentation. However, how yeast adapts to PM stress remains unclear. Here, we investigated the temporal cellular responses of S. cerevisiae and S. pastorianus during adaptation to PM stresses by time-resolved mRNA-seq analysis. Our data showed different transcriptional phenotypes between S. cerevisiae and S. pastorianus during adaptation. The results may reflect the distinct nature of the two yeasts that have evolved in different nutritional environments. The dataset presented here would provide a promising resource for studying the characteristic nature of these differentially domesticated yeasts upon PM stresses.

Cell Membrane↗
PubMed2007

Fluorinated and hemifluorinated surfactants as alternatives to detergents for membrane protein cell-free synthesis.

Hemifluorinated and fluorinated surfactants are lipophobic and, as such, non-detergent. Although they do not solubilize biological membranes, they can, after conventional solubilization, substitute for detergents to keep membrane proteins soluble, which generally improves their stability [Breyton, Chabaud, Chaudier, Pucci and Popot (2004) FEBS Lett. 564, 312-318]. In the present study, we show that (hemi)fluorinated surfactants can be used for in vitro synthesis of membrane proteins: they do not interfere with protein synthesis, and they provide a suitable environment for MscL, a pentameric mechanosensitive channel, to fold and oligomerize to its native functional state. Following synthesis, both types of surfactants can be used to deliver MscL directly to pre-formed lipid vesicles. The electrophysiological activity of MscL synthesized in vitro in the presence of either hemi- or per-fluorinated surfactant is similar to that of the protein expressed in vivo.

Cell Membrane↗
PubMed2007

Human biliverdin reductase, a previously unknown activator of protein kinase C betaII.

Human biliverdin reductase (hBVR), a dual specificity kinase (Ser/Thr/Tyr) is, as protein kinase C (PKC) betaII, activated by insulin and free radicals (Miralem, T., Hu, Z., Torno, M. D., Lelli, K. M., and Maines, M. D. (2005) J. Biol. Chem. 280, 17084-17092; Lerner-Marmarosh, N., Shen, J., Torno, M. D., Kravets, A., Hu, Z., and Maines, M. D. (2005) Proc. Natl. Acad. Sci. U. S. A. 102, 7109-7114). Here, by using 293A cells co-transfected with pcDNA3-hBVR and PKC betaII plasmids, we report the co-immunoprecipitation of the proteins and co-purification in the glutathione S-transferase (GST) pulldown assay. hBVR and PKC betaII, but not the reductase and PKC zeta, transphosphorylated in assay systems supportive of activity of only one of the kinases. PKC betaII K371R mutant protein ("kinase-dead") was also a substrate for hBVR. The reductase increased the Vmax but not the apparent Km values of PKC betaII for myelin basic protein; activation was independent of phospholipids and extended to the phosphorylation of S2, a PKC-specific substrate. The increase in substrate phosphorylation was blocked by specific inhibitors of conventional PKCs and attenuated by sihBVR. The effect of the latter could be rescued by subsequent overexpression of hBVR. To a large extent, the activation was a function of the hBVR N-terminal chain of valines and intact ATP-binding site and the cysteine-rich C-terminal segment. The cobalt protoporphyrin-activated hBVR phosphorylated a threonine in a peptide corresponding to the Thr500 in the human PKC betaII activation loop. Neither serine nor threonine residues in peptides corresponding to other phosphorylation sites of the PKC betaII nor PKC zeta activation loop-derived peptides were substrates. The phosphorylation of Thr500 was confirmed by immunoblotting of hBVR.PKC betaII immunocomplex. The potential biological relevance of the hBVR activation of PKC betaII was suggested by the finding that in cells transfected with the PKC betaII, hBVR augmented phorbol myristate acetate-mediated c-fos expression, and infection with sihBVR attenuated the response. Also, in cells overexpressing hBVR and PKC betaII, as well as in untransfected cells, upon treatment with phorbol myristate acetate, the PKC translocated to the plasma membrane and co-localized with hBVR. hBVR activation of PKC betaII underscores its potential function in propagation of signals relayed through PKCs.

Cell Membrane↗