Tseren-Onolt Ishdorj

Learn More
1 Computational Biomodelling Laboratory Department of Information Technologies Åbo Akademi University, Turku 20520, Finland tishdorj@abo.fi 2 Dipartimento di Informatica, Sistemistica e Comunicazione Università degli Studi di Milano – Bicocca Viale Sarca 336/14, 20126 Milano, Italy alberto.leporati@unimib.it 3 Key Laboratory of Image Processing and(More)
We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation comes both from constructing small universal systems and from generating strings; previous results from these areas are briefly recalled. Then, the computing power of the obtained systems is investigated, when considering them as(More)
We consider the possibility of using spiking neural P systems for solving computationally hard problems, under the assumption that some (possibly exponentially large) pre-computed resources are given in advance. In particular, we propose two uniform families of spiking neural P systems which can be used to address the NP-complete problems sat and 3-sat,(More)
The P systems are a class of distributed parallel computing devices of a biochemical type. In this note, we show that by using membrane separation to obtain exponential workspace, SAT problem can be solved in linear time in a uniform and confluent way by active P systems without polarizations. This improves some results already obtained by A. Alhazov, T.-O.(More)
4 Acknowledgments I am very proud of natural computing community, especially, of P-friends community, for their achievements and for the scientific framework in which I was privileged to work during elaborating this thesis. My heartfelt thanks to my supervisors Dr. Gheorghe P˘ aun and Prof. Dr. Mario de J. Pérez-Jiménez for their fundamental encouragement(More)
We consider spiking neural P systems with spiking rules allowed to introduce zero, one, or more spikes at the same time. The computing power of the obtained systems is investigated, when considering them as number generating and as language generating devices. In the first case, a simpler proof of universality is obtained (universality is already known for(More)
We consider spiking neural P systems with spiking rules allowed to introduce zero, one, or more spikes at the same time. A tool-kit for computing (some) operations with languages generated by such systems is provided. Computing the union of languages is easy. However, computing the concatenation or the intersection with a regular language is not so easy. A(More)