Simple Neural-Like P Systems for Maximal Independent Set Selection
Keyword(s):
Membrane systems (P systems) are distributed computing models inspired by living cells where a collection of processors jointly achieves a computing task. The problem of maximal independent set (MIS) selection in a graph is to choose a set of nonadjacent nodes to which no further nodes can be added. In this letter, we design a class of simple neural-like P systems to solve the MIS selection problem efficiently in a distributed way. This new class of systems possesses two features that are attractive for both distributed computing and membrane computing: first, the individual processors do not need any information about the overall size of the graph; second, they communicate using only one-bit messages.
2015 ◽
Vol 10
(5)
◽
Keyword(s):
2000 ◽
Vol 11
(01)
◽
pp. 167-181
◽
2009 ◽
Vol 4
(3)
◽
pp. 206
Keyword(s):
Keyword(s):
2018 ◽
Vol 13
(6)
◽
pp. 1007-1031
◽
Keyword(s):