Tissue P systems with evolutional communication 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, for each natural number n≥1. In the case where that length is upper bounded by, 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. (shrink)

Objective: The aim of the current study was to investigate the alterations in the neural networks of patients with temporal lobe epilepsy during working memory encoding.Methods: Patients with TLE and healthy volunteers completed a WM task, during which 34-channel electroencephalogram signals were recorded. The neural networks during WM encoding were calculated in TLE patients with and without WM deficits.Results: Functional connectivity strength decreased, and the theta network was altered in the TLE-WM group, although no significant differences in clinical features were (...) observed between the TLE-N and TLE-WM groups.Conclusions: Not all patients with TLE present with cognitive impairments and alterations in the theta network were identified in TLE patients with functional cognitive deficits.Significance: The theta network may represent a sensitive measure of cognitive impairment and could predict cognitive outcomes among patients with TLE. (shrink)

BackgroundThe prognosis of hypertensive intracerebral hemorrhage is poor at high altitudes. The objective of this study was to explore whether hyperbaric oxygen can improve the results of computed tomography perfusion imaging and the neurological function of patients with HICH, and influence the hemoglobin concentration.MethodThe patients with HICH were treated with puncture and drainage. Twenty-one patients were treated with HBO after the operation, and the other patients received conventional treatment. CTP was performed twice, and all indices were measured. Scatter plots were (...) used to determine the effect of hemoglobin concentration on CTP imaging. Receiver operating characteristic curves were plotted to analyze the effects of hemoglobin concentration and hematoma volume on recovery results. The patients were followed up for 6 months.ResultsForty-one patients with HICH were treated with puncture and drainage. In total, 21 were treated with HBO after the operation, and 20 received conventional treatment as the control group. No significant differences in the CBV and CBF values of the two groups were noted before treatment. After 10 days, the values of CBV and CBF in the HBO group were significantly higher than those in the control group. A scatter diagram showed there was no significant in the HBO group, but significant correlation for the CBV and CBF values in the control group’s hematoma center and margin. The ROC curves showed that hematoma volume had an influence on prognosis of the control group. The Glasgow Coma Scale scores of the HBO group were significantly higher than those of the control group.ConclusionsHBO therapy can improve the postoperative CBV and CBF values of patients with HICH and ameliorate their prognoses. There was no significant correlation between HBO group and hemoglobin concentration on admission. (shrink)

The perception of duration becomes biased after repetitive duration adaptation; this is known as the duration aftereffect. The duration aftereffect exists in both the sub-second and supra-second ranges. However, it is unknown whether the properties and mechanisms of the adaptation aftereffect differ between sub-second and supra-second durations. In the present study, we addressed this question by investigating the color sensitivity of the duration aftereffect in the sub-second and supra-second ranges separately. We found that the duration aftereffect in the sub-second range (...) could only partly transfer across different visual colors, whereas the duration aftereffect in the supra-second range could completely transfer across different visual colors. That is, the color-sensitivity of the duration aftereffect in the sub-second duration was stronger than that in the supra-second duration. These results imply that the mechanisms underlying the adaptation aftereffects of the sub-second and supra-second ranges are distinct. (shrink)

Over the last few years, a new methodology to address the P versus NP problem has been developed, based on searching for borderlines between the nonefficiency of computing models and the presumed efficiency. These borderlines can be seen as frontiers of efficiency, which are crucial in this methodology. “Translating,” in some sense, an efficient solution in a presumably efficient model to an efficient solution in a nonefficient model would give an affirmative answer to problem P versus NP. In the framework (...) of Membrane Computing, the key of this approach is to detect the syntactic or semantic ingredients that are needed to pass from a nonefficient class of membrane systems to a presumably efficient one. This paper deals with tissue P systems with communication rules of type symport/antiport allowing the evolution of the objects triggering the rules. In previous works, frontiers of efficiency were found in these kinds of membrane systems both with division rules and with separation rules. However, since they were not optimal, it is interesting to refine these frontiers. In this work, optimal frontiers of the efficiency are obtained in terms of the total number of objects involved in the communication rules used for that kind of membrane systems. These optimizations could be easier to translate, if possible, to efficient solutions in a nonefficient model. (shrink)

The network-based cooperative information spreading is a widely existing phenomenon in the real world. For instance, the spreading of disease outbreak news and disease prevention information often coexist and interact with each other on the Internet. Promoting the cooperative spreading of information in network-based systems is a subject of great importance in both theoretical and practical perspectives. However, very limited attention has been paid to this specific research area so far. In this study, we propose an effective approach for identifying (...) the influential latent edges which, if added to the original network, can promote the cooperative susceptible-infected-recovered dynamics. To be specific, we first obtain the probabilities of each nodes being in different node states by the message-passing approach. Then, based on the state probabilities of nodes obtained, we come up with an indicator, which incorporates both the information of network topology and the co-SIR dynamics, to measure the influence of each latent edge in promoting the co-SIR dynamics. Thus, the most influential latent edges can be located after ranking all the latent edges according to their quantified influence. We verify the rationality and superiority of the proposed indicator in identifying the influential latent edges of both synthetic and real-world networks by extensive numerical simulations. This study provides an effective approach to identify the influential latent edges for promoting the network-based co-SIR information spreading model and offers inspirations for further research on intervening the cooperative spreading dynamics from the perspective of performing network structural perturbations. (shrink)