Articolul precedent |
Articolul urmator |
649 0 |
SM ISO690:2012 LEPORATI, Alberto, MAURI, Giancarlo, PORRECA, Antonio E., ZANDRON, Claudio. Enzymatic Numerical P Systems Using Elementary Arithmetic Operations. In: International Conference on Membrane Computing, 20-23 august 2013, Chișinău. Chișinău: "VALINEX" SRL, 2013, pp. 225-240. ISBN 978-9975-4237-2-4. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
International Conference on Membrane Computing 2013 | ||||||
Conferința "International Conference on Membrane Computing" Chișinău, Moldova, 20-23 august 2013 | ||||||
|
||||||
Pag. 225-240 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
We prove that all-parallel enzymatic numerical P systems whose production functions can be expressed as a combination of sums, differences, products and integer divisions characterise PSPACE when working in polynomial time. We also show that, when only sums and differences are available, exactly the problems in P can be solved in polynomial time. These results are proved by showing how EN P systems and random access machines, running in polynomial time and using the same basic operations, can simulate each other efficiently. |
||||||
|