V
Vladimir Rogozhin
Researcher at Åbo Akademi University
Publications - 3
Citations - 42
Vladimir Rogozhin is an academic researcher from Åbo Akademi University. The author has contributed to research in topics: Recursively enumerable language & Complement graph. The author has an hindex of 2, co-authored 3 publications receiving 42 citations.
Papers
More filters
Book ChapterDOI
Communicative p systems with minimal cooperation
TL;DR: It is proved that two classes of communicative P systems with 3 membranes and with minimal cooperation are computationally complete: they generate all recursively enumerable sets of vectors of nonnegative integers.
Journal ArticleDOI
Computational completeness of complete, star-like, and linear hybrid networks of evolutionary processors with a small number of processors
TL;DR: It is shown that five nodes are sufficient to accept (AHNEPs) or generate (GHN EPs) any recursively enumerable language and the more general result that any partial recursive relation can be computed by an HNEP with (at most) five nodes with the underlying graph structure for the communication between the evolutionary processors being the complete or the linear graph with five nodes.
Deductive databases and P systems
TL;DR: This paper presents some questions that circulated during the Second Brainstorming Week related to the application of the parallelism of P systems to computation based on backwards chaining, and illustrates them with the example of inferential deductive process.