Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems

DOI10.3233/FI-2014-1095zbMath1315.68129arXiv1412.3377MaRDI QIDQ5259250

Niall Murphy, Damien Woods

Publication date: 26 June 2015

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1412.3377

zbMATH Keywords

computational complexityuniform familiestally languagesmembranes systemssemi-uniform families

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (6)

On the power of P systems with active membranes using weak non-elementary membrane division ⋮ On the power of membrane dissolution in polarizationless P systems with active membranes ⋮ A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules ⋮ Remarks on the Computational Power of Some Restricted Variants of P Systems with Active Membranes ⋮ A toolbox for simpler active membrane algorithms ⋮ P systems attacking hard problems beyond NP: a survey

This page was built for publication: Uniformity is Weaker than Semi-Uniformity for Some Membrane Systems