9,672 research outputs found

    Membrane Fission: A Computational Complexity Perspective

    Get PDF
    Membrane fission is a process by which a biological membrane is split into two new ones in the manner that the content of the initial membrane is separated and distributed between the new membranes. Inspired by this biological phenomenon, membrane separation rules were considered in membrane computing. In this work, we investigate cell-like P systems with symport/antiport rules and membrane separation rules from a computational complexity perspective. Specifically, we establish a limit on the efficiency of such P systems which use communication rules of length at most two, and we prove the computational efficiency of this kind of models when using communication rules of length at most three. Hence, a sharp borderline between tractability and NP–hardness is provided in terms of the length of communication rules.Ministerio de Economía y Competitividad TIN2012-3743

    Computational Complexity Theory in Membrane Computing: Seventeen Years After

    Get PDF
    In this work we revisit the basic concepts, definitions of computational complexity theory in membrane computing. The paper also discusses a novel methodology to tackle the P versus NP problem in the context of the aforementioned theory. The methodology is illustrated with a collection of frontiers of tractability for several classes of P systems.Ministerio de Economía, Industria y Competitividad TIN2017-89842-

    P systems with evolutional communication and division rules

    Get PDF
    A widely studied field in the framework of membrane computing is computational complexity theory. While some types of P systems are only capable of efficiently solving problems from the class P, adding one or more syntactic or semantic ingredients to these membrane systems can give them the ability to efficiently solve presumably intractable problems. These ingredients are called to form a frontier of efficiency, in the sense that passing from the first type of P systems to the second type leads to passing from non-efficiency to the presumed efficiency. In this work, a solution to the SAT problem, a well-known NP-complete problem, is obtained by means of a family of recognizer P systems with evolutional symport/antiport rules of length at most (2,1) and division rules where the environment plays a passive role; that is, P systems from CDECˆ(2,1). This result is comparable to the one obtained in the tissue-like counterpart, and gives a glance of a parallelism and the non-evolutionary membrane systems with symport/antiport rulesMinisterio de Ciencia e Innovación TIN2017-89842-

    The role of integral membrane proteins in computational complexity theory

    Get PDF
    In the framework of Membrane Computing, several tools to tackle the P versus NP problems by means of frontiers of the efficiency expressed in terms of syntactic or semantic ingredients, have been developed. In this paper, an overview of the results in computational complexity theory concerning to membrane systems (tissuelike and cell-like approach) with symport/antiport rules (where objects are transported without evolving), is given. The frontiers are formulated regarding the length of communication rules, the kind of rules implementing the production of an exponential number of cells/membranes in polynomial time, and the role of the environment. An interesting remark of the obtained results refers that the underlying structure to membrane systems (directed graph versus rooted tree) does not matter in this context.Ministerio de Economía, Industria y Competitividad TIN2017-89842-P (MABICAP)National Natural Science Foundation of China No. 6132010600

    The Computational Complexity of Tissue P Systems with Evolutional Symport/Antiport Rules

    Get PDF
    Tissue P systems with evolutional communication (symport/antiport) rules are computational models inspired by biochemical systems consisting of multiple individuals living and cooperating in a certain environment, where objects can be modified when moving from one region to another region. In this work, cell separation, inspired from membrane fission process, is introduced in the framework of tissue P systems with evolutional communication rules.The computational complexity of this kind of P systems is investigated. It is proved that only problems in class P can be efficiently solved by tissue P systems with cell separation with evolutional communication rules of length at most (��, 1), for each natural number �� ≥ 1. In the case where that length is upper bounded by (3, 2), a polynomial time solution to the SAT problem is provided, hence, assuming that P ̸= NP a new boundary between tractability and NP-hardness on the basis of the length of evolutional communication rules is provided. Finally, a new simulator for tissue P systems with evolutional communication rules is designed and is used to check the correctness of the solution to the SAT problem

    P systems with symport/antiport rules: When do the surroundings matter?

    Get PDF
    Cell-like P systems where communication between the regions are carried out by rules of type symport/antiport are considered. These systems compute by changing the places of objects with respect to the membranes, and not by changing the objects themselves. The environment plays an active role in the sense that it not only can receive objects from the system, but also send objects into it. There is an alphabet associated with the environment whose elements appear in an arbitrary large number of copies at the initial configuration. This property seems too strong from a complexity view, but it has been widely exploited in the design of efficient solutions to computationally hard problems when some mechanisms (inspired by mitosis and membrane fission) allowing to construct an exponential workspace in linear time, are considered. In this paper, complexity aspects of P systems with symport/antiport rules and membrane division are considered when the set associated with the environment is the emptyset. It is shown that the role of the environment is irrelevant for such kind of P systems, in contrast with the well known results concerning to its relevance when membrane separation is used instead of membrane division.Ministerio de Economía y Competitividad TIN2017-89842-PNational Natural Science Foundation of China 6132010600

    The 'nanobig rods' class of gold nanorods: optimized dimensions for improved in vivo therapeutic and imaging efficacy

    Get PDF
    Currently, gold nanorods can be synthesized in a wide range of sizes. However, for intended biological applications gold nanorods with approximate dimensions 50 nm x 15 nm are used. We investigate by computer simulation the effect of particle dimensions on the optical and thermal properties in the context of the specific applications of photoacoustic imaging. In addition we discuss the influence of particle size in overcoming the following biophysical barriers when administrated in vivo: extravasation, avoidance of uptake by organs of the reticuloendothelial system, penetration through the interstitium, binding capability and uptake by the target cells. Although more complex biological influences can be introduced in future analysis, the present work illustrates that larger gold nanorods, designated by us as "nanobig rods", may perform relatively better at meeting the requirements for successful in vivo applications compared to their smaller counterparts which are conventionally used

    Packaging biological cargoes in mesoporous materials: Opportunities for drug delivery

    Get PDF
    Introduction: Confinement of biomolecules in structured nanoporous materials offers several desirable features ranging from chemical and thermal stability, to resistance to degradation from the external environment. A new generation of mesoporous materials presents exciting new possibilities for the formulation and controlled release of biological agents. Such materials address niche applications in enteral and parenteral delivery of biologics, such as peptides, polypeptides, enzymes and proteins for use as therapeutics, imaging agents, biosensors, and adjuvants.Areas covered: Mesoporous silica Santa Barbara Amorphous-15 (SBA-15), with its unique, tunable pore diameter, and easily functionalized surface, provides a representative example of this new generation of materials. Here, we review recent advances in the design and synthesis of nanostructured mesoporous materials, focusing on SBA-15, and highlight opportunities for the delivery of biological agents to various organ and tissue compartments.Expert opinion: The SBA-15 platform provides a delivery carrier that is inherently separated from the active biologic due to distinct intra and extra-particle environments. This permits the SBA-15 platform to not require direct modification of the active biological therapeutic. Additionally, this makes the platform universal and allows for its application independent of the desired methods of discovery and development. The SBA-15 platform also directly addresses issues of targeted delivery and controlled release, although future challenges in the implementation of this platform reside in particle design, biocompatibility, and the tunability of the internal and external material properties. Examples illustrating the flexibility in the application of the SBA-15 platform are also discussed

    White paper on the future of plasma science and technology in plastics and textiles

    Get PDF
    This is the peer reviewed version of the following article: “Uros, C., Walsh, J., Cernák, M., Labay, C., Canal, J.M., Canal, C. (2019) White paper on the future of plasma science and technology in plastics and textiles. Plasma processes and polymers, 16 1 which has been published in final form at [doi: 10.1002/ppap.201700228]. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving."This white paper considers the future of plasma science and technology related to the manufacturing and modifications of plastics and textiles, summarizing existing efforts and the current state‐of‐art for major topics related to plasma processing techniques. It draws on the frontier of plasma technologies in order to see beyond and identify the grand challenges which we face in the following 5–10 years. To progress and move the frontier forward, the paper highlights the major enabling technologies and topics related to the design of surfaces, coatings and materials with non‐equilibrium plasmas. The aim is to progress the field of plastics and textile production using advanced plasma processing as the key enabling technology which is environmentally friendly, cost efficient, and offers high‐speed processingPeer ReviewedPostprint (author's final draft
    corecore