Sciweavers

Share
NC
2011

Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing

7 years 9 months ago
Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing
In this paper, graph multiset transformation is introduced and studied as a novel type of parallel graph transformation. The basic idea is that graph transformation rules may be applied to all or at least some members of a multiset of graphs simultaneously providing a computational step with the possibility of massive parallelism in this way. As a consequence, graph problems in the class NP can be solved by a single computation of polynomial length for each input graph. Keywords Graph multiset transformation · DNA computing · Transformation units · NP problems · Massive parallelism
Hans-Jörg Kreowski, Sabine Kuske
Added 16 Sep 2011
Updated 16 Sep 2011
Type Journal
Year 2011
Where NC
Authors Hans-Jörg Kreowski, Sabine Kuske
Comments (0)
books