Filters








7 Hits in 2.0 sec

Abstracts of Doctor Habilitatus Thesis

Artiom Alhazov
2013 Computer Science Journal of Moldova  
Keywords: Theoretical computer science and unconventional computing, Models of computation and Turing computability, Descriptional complexity and small universal systems, P systems as parallel distributed  ...  ] networks of evolutionary processors, Maximal and minimal parallelism and asynchronous mode.  ...  processors, the number of polarizations of efficient P systems with minimal parallelism, and synchronization time of P systems.  ... 
doaj:1977f6cd2d7c4a2b94efde02c79b757c fatcat:kcqre6g4q5a5fhur5llxpkrjqi

Minimal Parallelism and Number of Membrane Polarizations

Artiom Alhazov
2010 Computer Science Journal of Moldova  
We study P systems with active membranes without non-elementary membrane division, working in minimally parallel way.  ...  It is known that the satisfiability problem ({\tt SAT}) can be efficiently solved by a uniform family of P systems with active membranes with two polarizations working in a maximally parallel way.  ...  Acknowledgements The author gratefully acknowleges the support of the Japan Society for the Promotion of Science and the Grant-in-Aid for Scientific Research, project 20·08364.  ... 
doaj:6d2ae6ce532943cf8a5e2f958910af2c fatcat:u5ymdjt3iffofmgzepsbxcj6ta

A Computational Complexity Theory in Membrane Computing [chapter]

Mario J. Pérez–Jiménez
2010 Lecture Notes in Computer Science  
Many attractive characterizations of P = NP conjecture within the framework of a bio-inspired and non-conventional computing model are deduced.  ...  Polynomial complexity classes associated with different models of cell-like and tissue-like membrane systems are defined and the most relevant results obtained so far are presented.  ...  Acknowledgements The authors acknowledge the support of the project TIN2006-13425 of the Ministerio de Educación y Ciencia of Spain, cofinanced by FEDER funds, and the support of the Project of Excellence  ... 
doi:10.1007/978-3-642-11467-0_10 fatcat:dxlxbkw74rbkpprpfq5g2w3mra

P systems attacking hard problems beyond NP: a survey

Petr Sosík
2019 Journal of Membrane Computing  
These include P systems with active membranes, P systems with proteins on membranes and tissue P systems, as well as P systems with symport/antiport and membrane division and, finally, spiking neural P  ...  of P systems.  ...  Another recent overview of computational power of polarizationless P systems with active membranes can be found in [38] , focusing on the role of various restrictions/extensions of evolution and communication  ... 
doi:10.1007/s41965-019-00017-y fatcat:4rs3f37vufcwja6fehdwdbqiom

QEAM: An Approximate Algorithm Using P Systems with Active Membranes

Gexiang Zhang, Jixiang Cheng, Marian Gheorghe, Florentin Ipate, Xueyuan Wang
2015 International Journal of Computers Communications & Control  
power and efficiency.  ...  When a P system is considered as a parallel-distributed framework for metaheuristic search techniques, it is investigated in terms of optimization results and computation framework, instead of computing  ...  Acknowledgments The work of GZ is supported by the National Natural Science Foundation of China (61170016, 61373047), the Program for New Century Excellent Talents in University (NCET-11-0715) and SWJTU  ... 
doi:10.15837/ijccc.2015.2.1757 fatcat:5ebg2swopbdwhd7yjk4gunk4im

Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode [chapter]

Rudolf Freund, Gheorghe Păun, Mario J. Pérez-Jiménez
Lecture Notes in Computer Science  
We investigate the computing power and the efficiency of P systems with active membranes without polarizations, working in the minimally parallel mode.  ...  We prove that such systems are computationally complete and able to solve NP-complete problems even when the rules are of a restricted form, e.g., for establishing computational completeness we only need  ...  Pérez-Jiménez was supported by the project TIN2005-09345-C04-01 of the Ministerio de Educación y Ciencia of Spain, cofinanced by FEDER funds, and of the project of Excellence TIC 581 of the Junta de Andalucía  ... 
doi:10.1007/978-3-540-73554-0_8 fatcat:ea52gx6kxbebzfossum56tpw4i

Bandpass mismatch error for satellite CMB experiments I: estimating the spurious signal

Duc Thuong Hoang, Guillaume Patanchon, Martin Bucher, Tomotake Matsumura, Ranajoy Banerji, Hirokazu Ishino, Masashi Hazumi, Jacques Delabrouille
2017 Journal of Cosmology and Astroparticle Physics  
Consequently the mismatch in the frequency bandpass shape between detectors introduces difference in the relative calibration of galactic emission components.  ...  Using simulations we estimate the magnitude and angular spectrum of the spurious B mode signal resulting from bandpass mismatch between different detectors.  ...  , and the stability of the solar system.  ... 
doi:10.1088/1475-7516/2017/12/015 fatcat:m6iihjiy3bhznp6q2z7oalby24