Uniformity: Uncovering the Frontier of Parallelism
Murphy, Niall and Woods, Damien (2009) Uniformity: Uncovering the Frontier of Parallelism. In: 10th Workshop on Membrane Computing, 24-27 August 2009, Curtea de Argeş, Romania.
We summarise some current results for active membrane systems using uniformity below P. Many of the systems we consider are easily to simulate on parallel hardware and provide interesting new directions for the complexity theory of membrane systems as well as those seeking to simulate membrane systems.
Repository Staff Only: item control page