{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T16:51:37Z","timestamp":1766076697202,"version":"3.48.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T00:00:00Z","timestamp":1751155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T00:00:00Z","timestamp":1751155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100017530","name":"Major Scientific Project of Zhejiang Laboratory","doi-asserted-by":"publisher","award":["2022BCF05"],"award-info":[{"award-number":["2022BCF05"]}],"id":[{"id":"10.13039\/501100017530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100017530","name":"Major Scientific Project of Zhejiang Laboratory","doi-asserted-by":"publisher","award":["2022BCF05"],"award-info":[{"award-number":["2022BCF05"]}],"id":[{"id":"10.13039\/501100017530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100017530","name":"Major Scientific Project of Zhejiang Laboratory","doi-asserted-by":"publisher","award":["2022BCF05"],"award-info":[{"award-number":["2022BCF05"]}],"id":[{"id":"10.13039\/501100017530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100018694","name":"HORIZON EUROPE Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["101206770 - VM-AI"],"award-info":[{"award-number":["101206770 - VM-AI"]}],"id":[{"id":"10.13039\/100018694","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100018943","name":"Consejer\u00eda de Conocimiento, Investigaci\u00f3n y Universidad, Junta de Andaluc\u00eda","doi-asserted-by":"publisher","award":["QUALI21 008 USE"],"award-info":[{"award-number":["QUALI21 008 USE"]}],"id":[{"id":"10.13039\/501100018943","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009042","name":"Universidad de Sevilla","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100009042","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Membr Comput"],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Unconventional computing plays an important role in computational complexity theory, providing unconventional computing paradigms to tighten the gap between tractable and presumable intractable problems; however, most unconventional paradigms reach similar gaps and their perspective may become stagnant. In this work, we develop a new outlook by a young natural computing paradigm called virus machines (VMs) which takes inspiration from the biological virus life cycle. A new computational complexity theory through VM is developed by attacking a classical NP-complete problem, the Subset Sum problem. It has been uniformly solved by means of deterministic VM. The uniform construction consists of three different modules: one module\n                    <jats:italic>B<\/jats:italic>\n                    for selecting the possible subset; another module\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$Y_j$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:msub>\n                            <mml:mi>Y<\/mml:mi>\n                            <mml:mi>j<\/mml:mi>\n                          <\/mml:msub>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    that encodes the selection, adds it or not to the final sum, and compares the result; and one last module\n                    <jats:italic>END<\/jats:italic>\n                    to reach the halting configuration and make the output consistent. This design provides a new perspective for solving presumably hard problems by means of families of VMs, opening new research lines in this framework.\n                  <\/jats:p>","DOI":"10.1007\/s41965-025-00201-3","type":"journal-article","created":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T08:41:47Z","timestamp":1751186507000},"page":"429-436","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Uniform solution to Subset Sum by means of virus machines"],"prefix":"10.1007","volume":"7","author":[{"given":"Antonio","family":"Ram\u00edrez-de-Arellano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Orellana-Mart\u00edn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francis George C.","family":"Cabarle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario J.","family":"P\u00e9rez-Jim\u00e9nez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"unstructured":"Valencia-Cabrera, L., P\u00e9rez-Jim\u00e9nez, M. J., Chen, X., Wang, B., & Zeng, X. (2015). Basic virus machines. In 16th international conference on membrane computing (CMC16) (pp. 323\u2013342).","key":"201_CR1"},{"key":"201_CR2","doi-asserted-by":"publisher","DOI":"10.1142\/12232-vol2","volume-title":"Handbook of Unconventional Computing (In 2 Volumes)","author":"A Adamatzky","year":"2021","unstructured":"Adamatzky, A. (2021). Handbook of Unconventional Computing (In 2 Volumes) (1st ed.). World Scientific.","edition":"1"},{"key":"201_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92910-9","volume-title":"Handbook of Natural Computing","author":"T B\u00e4ck","year":"2012","unstructured":"B\u00e4ck, T., Kok, J. N., & Rozenberg, G. (2012). Handbook of Natural Computing. Springer. https:\/\/doi.org\/10.1007\/978-3-540-92910-9"},{"key":"201_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s41965-024-00147-y","volume":"6","author":"FGC Cabarle","year":"2024","unstructured":"Cabarle, F. G. C. (2024). Thinking about spiking neural P systems: some theories, tools, and research topics. Journal of Membrane Computing, 6, 1\u201320. https:\/\/doi.org\/10.1007\/s41965-024-00147-y","journal-title":"Journal of Membrane Computing."},{"key":"201_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114077","volume":"972","author":"A Ram\u00edrez-de-Arellano","year":"2023","unstructured":"Ram\u00edrez-de-Arellano, A., Orellana-Mart\u00edn, D., & P\u00e9rez-Jim\u00e9nez, M. J. (2023). Generating, computing and recognizing with virus machines. Theoretical Computer Science, 972, Article 114077. https:\/\/doi.org\/10.1016\/j.tcs.2023.114077","journal-title":"Theoretical Computer Science"},{"issue":"05","key":"201_CR6","doi-asserted-by":"publisher","first-page":"2350023","DOI":"10.1142\/S0129065723500235","volume":"33","author":"A Ram\u00edrez-de-Arellano","year":"2023","unstructured":"Ram\u00edrez-de-Arellano, A., Orellana-Mart\u00edn, D., & P\u00e9rez-Jim\u00e9nez, M. J. (2023). Using virus machines to compute pairing functions. International Journal of Neural Systems, 33(05), 2350023. https:\/\/doi.org\/10.1142\/S0129065723500235","journal-title":"International Journal of Neural Systems"},{"issue":"06","key":"201_CR7","doi-asserted-by":"publisher","first-page":"2450034","DOI":"10.1142\/S0129065724500345","volume":"31","author":"A Ramirez-de-Arellano","year":"2024","unstructured":"Ramirez-de-Arellano, A., Orellana-Martin, D., & Perez-Jimenez, M. J. (2024). Bridges between spiking neural membrane systems and virus machines. International Journal of Neural Systems, 31(06), 2450034. https:\/\/doi.org\/10.1142\/S0129065724500345","journal-title":"International Journal of Neural Systems"},{"issue":"1","key":"201_CR8","doi-asserted-by":"publisher","first-page":"21831","DOI":"10.1038\/s41598-023-49297-6","volume":"13","author":"MJ P\u00e9rez-Jim\u00e9nez","year":"2023","unstructured":"P\u00e9rez-Jim\u00e9nez, M. J., Ram\u00edrez-de-Arellano, A., & Orellana-Mart\u00edn, D. (2023). Attacking cryptosystems by means of virus machines. Scientific Reports, 13(1), 21831. https:\/\/doi.org\/10.1038\/s41598-023-49297-6","journal-title":"Scientific Reports"},{"doi-asserted-by":"publisher","unstructured":"Ram\u00edrez-de-Arellano, A., Cabarle, F. G. C., Orellana-Mart\u00edn, D., Riscos-N\u00fa\u00f1ez, A., spsampsps P\u00e9rez-Jim\u00e9nez, M. J. (2025). Virus machines at work: Computations of workflow patterns. In A. A. Juan, J. Faulin, D. Lopez-Lopez (Eds.) Decision sciences (pp. 208\u2013219). Springer. https:\/\/doi.org\/10.1007\/978-3-031-78238-1_20.","key":"201_CR9","DOI":"10.1007\/978-3-031-78238-1_20"},{"key":"201_CR10","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/s41965-018-00002-x","volume":"1","author":"D D\u00edaz-Pernil","year":"2019","unstructured":"D\u00edaz-Pernil, D., Guti\u00e9rrez-Naranjo, M. A., & Peng, H. (2019). Membrane computing and image processing: a short survey. Journal of Membrane Computing, 1, 58\u201373. https:\/\/doi.org\/10.1007\/s41965-018-00002-x","journal-title":"Journal of Membrane Computing"},{"key":"201_CR11","volume-title":"Computers and Intractability","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and Intractability (Vol. 174). W. H. Freeman."},{"issue":"2","key":"201_CR12","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/s11047-024-09972-7","volume":"23","author":"B Aman","year":"2024","unstructured":"Aman, B., & Ciobanu, G. (2024). Solving subset sum and SAT problems by reaction systems. Natural Computing, 23(2), 177\u2013187. https:\/\/doi.org\/10.1007\/s11047-024-09972-7","journal-title":"Natural Computing"},{"issue":"4","key":"201_CR13","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1007\/s11047-008-9091-y","volume":"8","author":"A Leporati","year":"2009","unstructured":"Leporati, A., Mauri, G., Zandron, C., P\u0103un, G., & P\u00e9rez-Jim\u00e9nez, M. J. (2009). Uniform solutions to SAT and subset sum by spiking neural P systems. Natural Computing, 8(4), 681\u2013702. https:\/\/doi.org\/10.1007\/s11047-008-9091-y","journal-title":"Natural Computing"},{"key":"201_CR14","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.ins.2019.05.070","volume":"501","author":"FGC Cabarle","year":"2019","unstructured":"Cabarle, F. G. C., de la Cruz, R. T. A., Cailipan, D. P. P., Zhang, D., Liu, X., & Zeng, X. (2019). On solutions and representations of spiking neural p systems with rules on synapses. Information Sciences, 501, 30\u201349. https:\/\/doi.org\/10.1016\/j.ins.2019.05.070","journal-title":"Information Sciences"},{"issue":"4","key":"201_CR15","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/BF03037637","volume":"23","author":"MJP Jim\u00e9nez","year":"2005","unstructured":"Jim\u00e9nez, M. J. P., & N\u00fa\u00f1ez, A. R. (2005). Solving the Subset-Sum problem by P systems with active membranes. New Generation Computing, 23(4), 339\u2013356. https:\/\/doi.org\/10.1007\/BF03037637","journal-title":"New Generation Computing"},{"issue":"2","key":"201_CR16","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s11047-007-9059-3","volume":"8","author":"M Oltean","year":"2009","unstructured":"Oltean, M., & Muntean, O. (2009). Solving the subset-sum problem with a light-based device. Natural Computing, 8(2), 321\u2013331. https:\/\/doi.org\/10.1007\/s11047-007-9059-3","journal-title":"Natural Computing"},{"key":"201_CR17","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.tcs.2015.12.006","volume":"623","author":"X Chen","year":"2016","unstructured":"Chen, X., P\u00e9rez-Jim\u00e9nez, M. J., Valencia-Cabrera, L., Wang, B., & Zeng, X. (2016). Computing with viruses. Theoretical Computer Science, 623, 146\u2013159. https:\/\/doi.org\/10.1016\/j.tcs.2015.12.006","journal-title":"Theoretical Computer Science"},{"key":"201_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/s41965-024-00160-1","author":"A Ram\u00edrez-de-Arellano","year":"2024","unstructured":"Ram\u00edrez-de-Arellano, A., Orellana-Mart\u00edn, D., & P\u00e9rez-Jim\u00e9nez, M. J. (2024). Parallel virus machines. Journal of Membrane Computing. https:\/\/doi.org\/10.1007\/s41965-024-00160-1","journal-title":"Journal of Membrane Computing"},{"key":"201_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-025-10013-0","author":"D Orellana-Mart\u00edn","year":"2025","unstructured":"Orellana-Mart\u00edn, D., Ram\u00edrez-de-Arellano, A., & P\u00e9rez-Jim\u00e9nez, M. J. (2025). Simulating and validating virus machines. Natural Computing\n. https:\/\/doi.org\/10.1007\/s11047-025-10013-0","journal-title":"Nat Comput"},{"key":"201_CR20","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065725500492","author":"A Ramirez-de-Arellano","year":"2025","unstructured":"Ramirez-de-Arellano, A., Orellana-Martin, D., Perez-Jimenez, M. J., Cabarle, F. G. C., & Adorna, H. N. (2025). Matrix representation of virus machines and an application to the discrete logarithm problem. International Journal of Neural Systems. https:\/\/doi.org\/10.1142\/S0129065725500492","journal-title":"International Journal of Neural Systems"},{"doi-asserted-by":"publisher","unstructured":"Ram\u00edrez-de-Arellano, A., Cabarle, F. G. C., Orellana-Mart\u00edn, D., P\u00e9rez-Jim\u00e9nez, M. J., spsampsps Adorna, H. N. (2024) Matrix representation of virus machines. In: International Work-Conference on the Interplay Between Natural and Artificial Computation (pp. 420\u2013429). Springer. https:\/\/doi.org\/10.1007\/978-3-031-61137-7_39.","key":"201_CR21","DOI":"10.1007\/978-3-031-61137-7_39"},{"unstructured":"Ram\u00edrez-de-Arellano, A., Cabarle, F. G. C., Orellana-Mart\u00edn, D., P\u00e9rez-Jim\u00e9nez, M. J., spsampsps Adorna, H. N. (2024). Virus machines and their matrix representations.","key":"#cr-split#-201_CR22.1"},{"unstructured":"20th Brainstorming Week on Membrane Computing and First Workshop on Virus Machines, 24-26 January 2024, Sevilla, Spain, 79-91","key":"#cr-split#-201_CR22.2"},{"key":"201_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/s41965-025-00190-3","author":"D Orellana-Mart\u00edn","year":"2025","unstructured":"Orellana-Mart\u00edn, D., Zandron, C., & Leporati, A. (2025). A solution to SAT with virus machines with pre-computed resources. Journal of Membrane Computing. https:\/\/doi.org\/10.1007\/s41965-025-00190-3","journal-title":"J Membr Comput"},{"unstructured":"Ram\u00edrez-de-Arellano, A., Cabarle, F. G. C., Orellana-Mart\u00edn, D., & P\u00e9rez-Jim\u00e9nez, M. J. (2024) Normal forms in virus machines. arXiv:2409.03327.","key":"201_CR24"},{"issue":"1","key":"201_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3431234","volume":"54","author":"B Song","year":"2021","unstructured":"Song, B., Li, K., Orellana-Mart\u00edn, D., P\u00e9rez-Jim\u00e9nez, M. J., & P\u00e9rez-Hurtado, I. (2021). A survey of nature-inspired computing: Membrane computing. ACM Computing Surveys (CSUR), 54(1), 1\u201331. https:\/\/doi.org\/10.1145\/3431234","journal-title":"ACM Computing Surveys (CSUR)"},{"unstructured":"Ram\u00edrez-de-Arellano, A., Cabarle, F. G. C., Orellana-Mart\u00edn, D., Adorna, H. N., & P\u00e9rez-Jim\u00e9nez, M. J. (2024). Virus machines: To tree or not to tree. 20th BrainstormingWeek on Membrane Computing and FirstWorkshop on Virus Machines, 24\u201326 January 2024, Sevilla, Spain, 93\u2013105","key":"201_CR26"}],"container-title":["Journal of Membrane Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-025-00201-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41965-025-00201-3","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41965-025-00201-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T16:48:59Z","timestamp":1766076539000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41965-025-00201-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,29]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["201"],"URL":"https:\/\/doi.org\/10.1007\/s41965-025-00201-3","relation":{},"ISSN":["2523-8906","2523-8914"],"issn-type":[{"type":"print","value":"2523-8906"},{"type":"electronic","value":"2523-8914"}],"subject":[],"published":{"date-parts":[[2025,6,29]]},"assertion":[{"value":"23 October 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}