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

DOI10.1007/s11047-010-9245-6zbMath1217.68162OpenAlexW2094177846MaRDI QIDQ553930

Sabine Kuske, Hans-Joerg Kreowski

Publication date: 28 July 2011

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-010-9245-6

zbMATH Keywords

DNA computingNP problemsmassive parallelismgraph multiset transformationtransformation units

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Related Items

A Software Package for Chemically Inspired Graph Transformation ⋮ Parallel rewriting of attributed graphs ⋮ Unnamed Item ⋮ Parallel coherent graph transformations ⋮ Context-sensitive fusion grammars and fusion grammars with forbidden context are universal

Cites Work

• Graph transformation units with interleaving semantics
• Graph Multiset Transformation as a Framework for Massively Parallel Computation
• Fundamental Approaches to Software Engineering
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item