Conservative computations in energy-based P systems

Lecture Notes in Computer Science

Volumn 3365, Issue , 2005, Pages 344-358

  Leporati, Alberto ^a   Zandron, Claudio ^a   Mauri, Giancarlo ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; DATA STORAGE EQUIPMENT; DECISION MAKING; ENERGY UTILIZATION; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

APPROXIMATION ALGORITHMS; DECISION PROBLEMS; ENERGY-BASED P SYSTEMS; OPTIMIZATION PROBLEMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 24144493667     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31837-8_22     Document Type: Conference Paper

References (25)

1. G. Alford. Membrane Systems with Heat Control. In Pre-Proceedings of the Workshop on Membrane Computing, Curtea de Arges, Romania, August 2002. Available at: http://psystems.disco.unimib.it/
2. G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi. Complexity and Approximation. Combinatorial Optimization Problems and Their Approximability Properties. Springer-Verlag, 1999.
3. th International Conference on String Processing and Information Retrieval, SPIRE 2000, La Coruna, Spain, 2000, pp. 64-74.
4. See also CDMTCS Technical Report 123, University of Auckland, 2000. Available at: http://www.cs.auckland.ac.nz/CDMTCS
5. G. Cattaneo, G. Della Vedova, A. Leporati, R. Leporini. Towards a Theory of Conservative Computing. Accepted on International Journal of Theoretical Physics. Preprint available at http://arxiv.org/abs/quant-ph/0211085, November 2002.
6. R. Freund. Energy-Controlled P Systems. In Membrane Computing, Proceedings of the International Workshop WMC-CdeA 2002, Curtea de Arges, Romania, August 2002, Lecture Notes in Computer Science 2597, Springer, 2002, pp. 247-260.
7. R. Freund, A. Leporati, M. Oswald, C. Zandron. Sequential P Systems with Unit Rules and Energy. In Machines, Computation and Universality (MCU 2004), Saint-Petersburg, Russia, September 21-26, 2004. To appear in Lecture Notes in Computer Science.
8. P. Frisco. The Conformon-P Systems: A Molecular and Cell Biology-Inspired Computability Model. Theoretical Computer Science, 312:295-319, 2004.
9. P. Frisco, S. Ji. Info-Energy P Systems. In Proceedings of DNA 8, Eighth International Meeting on DNA Based Computers, Hokkaido University, Japan, June 2002.
10. P. Frisco, S. Ji. Towards a Hierarchy of Conformons-P Systems. In Membrane Computing, Proceedings of the International Workshop WMC-CdeA 2002, Curtea de Arges, Romania, August 2002, Lecture Notes in Computer Science 2597, Springer, 2002, pp. 302-318.
11. M.R. Garey, D.S. Johnson. Computers and Intractability. A Guide to the Theory on NP-Completeness. W. H. Freeman and Company, 1979.
12. G.V. Gens, E.V. Levner. Computational Complexity of Approximation Algorithms for Combinatorial Problems. Proceedings of the 8th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 74, Springer-Verlag, Berlin, 1979, pp. 292-300.
13. O.H. Ibarra, C.E. Kim. Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems. Journal of the ACM, 22, 1975, pp. 463-468.
14. A. Leporati, C. Zandron, G. Mauri. Simulating the Fredkin Gate with Energy-based P Systems. In [19], pp. 292-308.
15. A. Leporati, C. Zandron, G. Mauri. Universal families of Reversible P Systems. In Machines, Computation and Universality (MCU 2004), Saint-Petersburg, Russia, September 21-26, 2004. To appear in Lecture Notes in Computer Science.
16. G. Mauri, A. Leporati. On the Computational Complexity of Conservative Computing. In Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science (MFCS 2003), Lecture Notes in Computer Science 2747, Springer-Verlag Heidelberg, 2003, pp. 92-112.
17. G. Pǎun. Computing with Membranes. Journal of Computer and System Sciences, Vol. 1, No. 61, 2000, pp. 108-143.
18. See also Turku Centre for Computer Science - TUCS Report No. 208, 1998. Available at: http://www.tucs.fi/Publications/techreports/TR208.php
19. G. Pǎun. Computing with Membranes. An Introduction. Bulletin of the EATCS, 67:139-152, February 1999.
20. G. Pǎun. Membrane Computing. An Introduction. Springer-Verlag, Berlin, 2002.
21. G. Pǎun, A. Riscos Nuñez, A. Romero Jiménez, F. Sancho Caparrini (Eds.). Proceedings of Second Brainstorming Week on Membrane Computing, Seville, Spain, February 2-7, 2004. Department of Computer Sciences and Artificial Intelligence, University of Seville TR 01/2004.
22. G. Pǎun, G. Rozenberg. A Guide to Membrane Computing. Theoretical Computer Science, Vol. 287, No. 1, 2002, pp. 73-100.
23. G. Pǎun, Y. Suzuki, H. Tanaka. P Systems with Energy Accounting. International Journal Computer Math., Vol. 78, No. 3, 2001, pp. 343-364.
24. The P systems Web page: http://psystems.disco.unimib.it/
25. H. Vollmer. Introduction to Circuit Complexity: A Uniform Approach. Springer-Verlag, 1999.