A
Artiom Alhazov
Researcher at Academy of Sciences of Moldova
Publications - 174
Citations - 2119
Artiom Alhazov is an academic researcher from Academy of Sciences of Moldova. The author has contributed to research in topics: Membrane computing & Recursively enumerable language. The author has an hindex of 23, co-authored 167 publications receiving 1990 citations. Previous affiliations of Artiom Alhazov include Rovira i Virgili University & Huazhong University of Science and Technology.
Papers
More filters
Journal Article
Solving a PSPACE-complete problem by recognizing P systems with restricted active membranes
TL;DR: This paper partially confirms the conjecture proving that dissolving rules are not necessary for non-elementary membrane division, and the construction of a semi-uniform family of P systems is confirmed.
Journal ArticleDOI
Trading polarizations for labels in P systems with active membranes
TL;DR: The universality of P systems with active membranes which are allowed to change the labels of membranes, but do not use polarizations is obtained, and it is proved that SAT can be solved in linear time by systems without polarizations and with label changing possibilities.
Journal ArticleDOI
Solving HPP and SAT by P Systems with Active Membranes and Separation Rules
Linqiang Pan,Artiom Alhazov +1 more
TL;DR: It was shown that Satisfiability Problem and Hamiltonian Path Problem can be deterministically solved in linear or polynomial time by a uniform family of P systems with separation rules, where separation rules are not changing labels, but polarizations are used.
Book ChapterDOI
Uniform solution of QSAT using polarizationless active membranes
TL;DR: In this article, it was shown that the satisfiability of a quantified Boolean formula can be solved by a uniform family of P systems of the same kind with active membranes with non-elementary membrane division.
Proceedings Article
Uniform Solution of.
TL;DR: A double improvement of this result is presented by showing that the satisfiability of a quantified Boolean formula (QSAT) can be solved by a uniform family of P systems of the same kind.