Tissue simulator: A graphical tool for tissue P systems

Mon, 10/27/2008 - 13:17 — mmartinez

Title	Tissue simulator: A graphical tool for tissue P systems
Publication Type	Conference Contributions
Year of Publication	2007
Authors	Borrego-Ropero, R., Díaz-Pernil D., & Pérez-Jiménez M. J.
Conference Name	16th International Symposium on Fundamentals of Computational Theory
Volume Title	Proceedings of the International Workshop Automata for Cellular and Molecular Computing
Place Published	Budapest, Hungary
Edition	MTA SZTAKI
Pages	23-34
Date Published	August 31, 2007
Abstract	Recently, different new models of tissue-like P systems have received important attention from the scientific community. This paper is focused in a concrete model: recognizing tissue P system with cell division. A software application allowing to understand better this model is presented. A linear-time solution to an NP-complete problem from graph theory, the 3–coloring problem is considered as a case study with this tool.
URL	http://www.sztaki.hu/tcs/acmc07/procpage.html