Solution to PSPACE-Complete Problem Using P Systems with Active Membranes with Time-Freeness

<p>The membrane structure of the system <svg height="8.68572pt" id="M454" style="vertical-align:-0.0498209pt" version="1.1" viewbox="-0.0498162 -8.6359 9.72961 8.68572" width="9.72961pt" xmlns="http://www.w3.org/2000/svg"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M703 650H36V622C118 616 126 607 126 526V124C126 45 117 34 40 28V0H297V28C219 34 211 44 211 124V581C211 609 214 613 245 613H494C521 613 527 610 527 583V124C527 45 519 34 434 28V0H700V28C620 34 612 44 612 124V526C612 605 620 616 703 622V650Z"></path></g></svg> at the moment when the generation phase completes.</p>

Mathematical Problems in Engineering

fig1

Figure 1

Figure 1: Solution to PSPACE-Complete Problem Using P Systems with Active Membranes with Time-Freeness 