{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T20:55:55Z","timestamp":1762808155960,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316432"},{"type":"electronic","value":"9783642316449"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31644-9_14","type":"book-chapter","created":{"date-parts":[[2012,7,19]],"date-time":"2012-07-19T02:17:08Z","timestamp":1342664228000},"page":"207-220","source":"Crossref","is-referenced-by-count":3,"title":["Towards \u201cFypercomputations\u201d (in Membrane Computing)"],"prefix":"10.1007","author":[{"given":"Gheorghe","family":"P\u0103un","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1126\/science.7973651","volume":"226","author":"L.M. Adleman","year":"1994","unstructured":"Adleman, L.M.: Molecular computation of solutions to combinatorial problems. Science\u00a0226, 1021\u20131024 (1994)","journal-title":"Science"},{"key":"14_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/3-540-45833-6_10","volume-title":"Unconventional Models of Computation","author":"J.J. Arulanandham","year":"2002","unstructured":"Arulanandham, J.J.: Implementing Bead-Sort with P Systems. In: Calude, C.S., Dinneen, M.J., Peper, F. (eds.) UMC 2002. LNCS, vol.\u00a02509, pp. 115\u2013125. Springer, Heidelberg (2002)"},{"key":"14_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/978-3-540-24635-0_3","volume-title":"Aspects of Molecular Computing","author":"J.J. Arulanandham","year":"2003","unstructured":"Arulanandham, J.J., Calude, C.S., Dinneen, M.J.: Balance Machines: Computing = Balancing. In: Jonoska, N., P\u0103un, G., Rozenberg, G. (eds.) Aspects of Molecular Computing. LNCS, vol.\u00a02950, pp. 36\u201348. Springer, Heidelberg (2003)"},{"key":"14_CR4","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.biosystems.2004.05.032","volume":"77","author":"C.S. Calude","year":"2004","unstructured":"Calude, C.S., P\u0103un, G.: Bio-steps beyond Turing. BioSystems\u00a077, 175\u2013194 (2004)","journal-title":"BioSystems"},{"key":"14_CR5","unstructured":"Castellanos, J., P\u0103un, G., Rodriguez-Pat\u00f3n, A.: Computing with membranes: P systems with worm-objects. In: Proc. IEEE 7th. Intern. Conf. on String Processing and Information Retrieval, SPIRE 2000, La Coruna, Spain, pp. 64\u201374 (2000)"},{"key":"14_CR6","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1023\/A:1021105915386","volume":"12","author":"J. Copeland","year":"2002","unstructured":"Copeland, J.: Hypercomputation. Minds and Machines\u00a012, 461\u2013502 (2002)","journal-title":"Minds and Machines"},{"key":"14_CR7","first-page":"33","volume":"5","author":"J. Dassow","year":"1999","unstructured":"Dassow, J., P\u0103un, G.: On the power of membrane computing. J. of Universal Computer Science\u00a05, 33\u201349 (1999)","journal-title":"J. of Universal Computer Science"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.amc.2005.09.066","volume":"178","author":"M. Davis","year":"2006","unstructured":"Davis, M.: Why there is no such discipline as hypercomputation. Applied Mathematics and Computation (Special Issue on Hypercomputation)\u00a0178, 4\u20137 (2006)","journal-title":"Applied Mathematics and Computation (Special Issue on Hypercomputation)"},{"key":"14_CR9","first-page":"279","volume":"81","author":"E. Eberbach","year":"2003","unstructured":"Eberbach, E., Wegner, P.: Beyond Turing machines. Bulletin of the EATCS\u00a081, 279\u2013304 (2003)","journal-title":"Bulletin of the EATCS"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/978-3-540-30550-7_3","volume-title":"Developments in Language Theory","author":"A. Ehrenfeucht","year":"2004","unstructured":"Ehrenfeucht, A., Rozenberg, G.: Basic Notions of Reaction Systems. In: Calude, C.S., Calude, E., Dinneen, M.J. (eds.) DLT 2004. LNCS, vol.\u00a03340, pp. 27\u201329. Springer, Heidelberg (2004)"},{"key":"14_CR11","first-page":"263","volume":"75","author":"A. Ehrenfeucht","year":"2007","unstructured":"Ehrenfeucht, A., Rozenberg, G.: Reaction systems. Fundamenta Informaticae\u00a075, 263\u2013280 (2007)","journal-title":"Fundamenta Informaticae"},{"key":"14_CR12","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1016\/j.tcs.2008.09.043","volume":"410","author":"A. Ehrenfeucht","year":"2009","unstructured":"Ehrenfeucht, A., Rozenberg, G.: Introducing time in reaction systems. Theoretical Computer Sci.\u00a0410, 310\u2013322 (2009)","journal-title":"Theoretical Computer Sci."},{"key":"14_CR13","doi-asserted-by":"crossref","first-page":"279","DOI":"10.3233\/FUN-2006-712-308","volume":"71","author":"M. Ionescu","year":"2006","unstructured":"Ionescu, M., P\u0103un, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae\u00a071, 279\u2013308 (2006)","journal-title":"Fundamenta Informaticae"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1007\/s11047-008-9081-0","volume":"7","author":"T.-O. Ishdorj","year":"2008","unstructured":"Ishdorj, T.-O., Leporati, A.: Uniform solutions to SAT and 3-SAT by spiking neural P systems with pre-computed resources. Natural Computing\u00a07, 519\u2013534 (2008)","journal-title":"Natural Computing"},{"key":"14_CR15","first-page":"61","volume":"87","author":"A. Leporati","year":"2008","unstructured":"Leporati, A., Guti\u00e9rrez-Naranjo, M.A.: Solving SUBSET-SUM by spiking neural P systems with pre-computed resources. Fundamenta Informaticae\u00a087, 61\u201377 (2008)","journal-title":"Fundamenta Informaticae"},{"key":"14_CR16","first-page":"134","volume":"9","author":"C. Martin-Vide","year":"2001","unstructured":"Martin-Vide, C., P\u0103un, G., Rodriguez-Pat\u00f3n, A.: On P systems with membrane creation. Computer Science J. of Moldova\u00a09, 134\u2013145 (2001)","journal-title":"Computer Science J. of Moldova"},{"key":"14_CR17","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"G. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with membranes. Journal of Computer and System Sciences\u00a061, 108\u2013143 (2000) (first circulated as Turku Center for Computer Science-TUCS Report 208 (November 1998), www.tucs.fi","journal-title":"Journal of Computer and System Sciences"},{"key":"14_CR18","first-page":"75","volume":"6","author":"G. P\u0103un","year":"2001","unstructured":"P\u0103un, G.: P systems with active membranes: Attacking NP-complete problems. J. Automata, Languages, and Combinatorics\u00a06, 75\u201390 (2001)","journal-title":"J. Automata, Languages, and Combinatorics"},{"key":"14_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56196-2","volume-title":"Membrane Computing. An Introduction","author":"G. P\u0103un","year":"2002","unstructured":"P\u0103un, G.: Membrane Computing. An Introduction. Springer, Berlin (2002)"},{"key":"14_CR20","unstructured":"P\u0103un, G., P\u00e9rez-Jim\u00e9nez, M.J.: Towards bridging two cell-inspired models: P systems and R systems. Theoretical Computer Sci. (to appear)"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.): The Oxford Handbook of Membrane Computing. Oxford University Press (2010)","DOI":"10.1007\/978-3-642-11467-0"},{"key":"14_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-3-540-31837-8_5","volume-title":"Membrane Computing","author":"M.J. P\u00e9rez-J\u00edmenez","year":"2005","unstructured":"P\u00e9rez-J\u00edmenez, M.J.: An Approach to Computational Complexity in Membrane Computing. In: Mauri, G., P\u0103un, G., Jes\u00fas P\u00e9rez-J\u00edmenez, M., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol.\u00a03365, pp. 85\u2013109. Springer, Heidelberg (2005)"},{"key":"14_CR23","unstructured":"P\u00e9rez-Jim\u00e9nez, M.J., Riscos-N\u00fa\u00f1ez, A., Romero-Jim\u00e9nez, A., Woods, D.: Complexity \u2013 Membrane Division, Membrane Creation. In: [21], ch. 12, pp. 302\u2013336"},{"key":"14_CR24","unstructured":"Putz, V., Svozil, K.: Can a computer be \u201cpushed\u201d to perform faster-than-light? In: Proc. UC 2010 Hypercomputation Workshop \u201cHyperNet 2010\u201d, Univ. of Tokyo, June 22 (2010)"},{"key":"14_CR25","first-page":"632","volume":"238","author":"H. Siegelmann","year":"1995","unstructured":"Siegelmann, H.: Computation beyond the Turing limit. Science\u00a0238, 632\u2013637 (1995)","journal-title":"Science"},{"key":"14_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/11603047_5","volume-title":"Membrane Computing","author":"P. Sos\u00edk","year":"2006","unstructured":"Sos\u00edk, P., Val\u00edk, O.: On Evolutionary Lineages of Membrane Systems. In: Freund, R., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2005. LNCS, vol.\u00a03850, pp. 67\u201378. Springer, Heidelberg (2006)"},{"key":"14_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-49970-3","volume-title":"Hypercomputation: Computing Beyond the Church-Turing Barrier","author":"A. Syropoulos","year":"2008","unstructured":"Syropoulos, A.: Hypercomputation: Computing Beyond the Church-Turing Barrier. Springer, Berlin (2008)"},{"key":"14_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/3-540-45627-9_8","volume-title":"SOFSEM 2001: Theory and Practice of Informatics","author":"J. Leeuwen van","year":"2001","unstructured":"van Leeuwen, J., Wiedermann, J.: Beyond the Turing Limit: Evolving Interactive Systems. In: Pacholski, L., Ru\u017ei\u010dka, P. (eds.) SOFSEM 2001. LNCS, vol.\u00a02234, pp. 90\u2013109. Springer, Heidelberg (2001)"},{"key":"14_CR29","unstructured":"Zandron, C.: A Model for Molecular Computing: Membrane Systems. PhD thesis, Milano Univ., Italy (2002)"},{"key":"14_CR30","unstructured":"The P Systems Website, http:\/\/ppage.psystems.eu"}],"container-title":["Lecture Notes in Computer Science","Languages Alive"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31644-9_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T21:20:00Z","timestamp":1743801600000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31644-9_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316432","9783642316449"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31644-9_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}