Membrane systems represent a new abstract model inspired by cell compartments and molecular membranes. Such a system is composed of various compartments, each compartment with a different task, and all of them working simultaneously to accomplish a more general task of the whole system. A detailed description of the membrane systems (also called P systems) can be found in [7]. A membrane system...

We study the following problem. Given a multiset $M$ of non-negative integers, decide whether there exist and, in positive case, compute two non-trivial multisets whose Minkowski sum is equal to $M$. The A and B containing all possible sums any element B. This problem was proved be NP-complete when are replaced by sets. version strictly related factorization boolean polynomials that turns out a...

A Universal Cycle for t-multisets of [n] = {1, . . . , n} is a cyclic sequence of ( n+t−1 t ) integers from [n] with the property that each tmultiset of [n] appears exactly once consecutively in the sequence. For such a sequence to exist it is necessary that n divides ( n+t−1 t ) , and it is reasonable to conjecture that this condition is sufficient for large enough n in terms of t. We prove th...