9,672 research outputs found
Membrane Fission: A Computational Complexity Perspective
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
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
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
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
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?
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
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
Recommended from our members
Spectral imaging in preclinical research and clinical pathology.
Spectral imaging methods are attracting increased interest from researchers and practitioners in basic science, pre-clinical and clinical arenas. A combination of better labeling reagents and better optics creates opportunities to detect and measure multiple parameters at the molecular and cellular level. These tools can provide valuable insights into the basic mechanisms of life, and yield diagnostic and prognostic information for clinical applications. There are many multispectral technologies available, each with its own advantages and limitations. This chapter will present an overview of the rationale for spectral imaging, and discuss the hardware, software and sample labeling strategies that can optimize its usefulness in clinical settings
Packaging biological cargoes in mesoporous materials: Opportunities for drug delivery
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
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
- …