{"entities":{"Q6038691":{"pageid":13120437,"ns":120,"title":"Item:Q6038691","lastrevid":102443456,"modified":"2026-06-06T04:28:28Z","type":"item","id":"Q6038691","labels":{"en":{"language":"en","value":"Sublinear P system solutions to NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7681294"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$AF4ACAEA-87A8-4D12-8AA2-61570B600C00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"067e9b16edb86e765e96e071d5fb217759cfadd8","datavalue":{"value":{"text":"Sublinear P system solutions to NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6038691$75AD2E19-7E92-4B67-9AFA-64675BF871DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d54a56fc633a4154d305a5a486ff53fcc7a2383","datavalue":{"value":{"entity-type":"item","numeric-id":175525,"id":"Q175525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$E20A765B-4D39-4548-9739-746FD1E8114B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e28a9c663c014baa877b30cb03df44b2569c392","datavalue":{"value":{"entity-type":"item","numeric-id":821318,"id":"Q821318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$8AB6855C-7D6D-4D86-8C6D-03DD11332720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f01c93e990ec3d33d00ab1e7b45c045e876b08eb","datavalue":{"value":{"entity-type":"item","numeric-id":256433,"id":"Q256433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$D6FA9D88-C8EA-4507-9C7E-8CC407044B6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$7A1A97B6-CDD0-41D0-8E42-2A56088E1032","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ecd7bc4009759ac541a6ef3b502800194e178d2","datavalue":{"value":{"time":"+2023-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6038691$DC7785B3-69D8-4E0D-A8D3-873DBB4CF349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038691$C55F6092-6842-418A-A260-D1094CDD3145","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d11e565436114d9383dd52077f35b5578c193c0","datavalue":{"value":"7681294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038691$B27BA981-5508-4421-B0DF-9317DED8596A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d6a2dd58f50bd29fa031ccf45d030f5b208abf","datavalue":{"value":"cP systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038691$789210A6-1E91-4A89-8C39-CA5537CB3D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d0f036297963b684a28c00ed2a52d72405e600","datavalue":{"value":"membrane computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038691$08F29760-AD3B-43D7-9C4D-C8954FD28BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038691$00B35A3E-2087-4450-AE28-321C1841799C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038691$8E40AC9A-E871-4F93-B8F6-58422081A596","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$A5601B5C-243E-46EA-8960-76B69DAB8AAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b36bc43da73d322dcef2e6edce1a849630a2a5f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.113848","type":"string"},"datatype":"url"},"type":"statement","id":"Q6038691$90C8606D-110F-47DA-A023-CF7A3005E1B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e2bd9b20366f5e3761a7e1171fb97886cbe9180","datavalue":{"value":"W4362634829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038691$A1907DEF-DDDB-4B96-912C-7734C31664FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$45FE99D3-9E98-4763-91F2-050B694A6B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86db8d7f9f4770786198bef353aa038bdb8ee249","datavalue":{"value":{"entity-type":"item","numeric-id":4391465,"id":"Q4391465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$19A5261E-BC4C-4C84-8952-8F947610F234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$F9FC7156-1355-40B5-963B-3909A9C776B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93e758c69b3e436d8e4b990f4ac29e8e3a0abb2","datavalue":{"value":{"entity-type":"item","numeric-id":2299885,"id":"Q2299885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$4D040E10-47E5-42C3-B6C7-5DFA654B0DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd4a92dc4a4f4cddd5947e004d2c4b8987e2524","datavalue":{"value":{"entity-type":"item","numeric-id":5379885,"id":"Q5379885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$3D6608C8-ED5D-42CF-B348-B3E2108EFD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b1fe1db66289d336e91be8916e6673cf44ac30","datavalue":{"value":{"entity-type":"item","numeric-id":2864198,"id":"Q2864198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$60F01425-DB24-4019-A87F-5E1E7E709C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7f8898ba2e29ff0147bba661d0e3f9419b3bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":1982985,"id":"Q1982985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$07C961BA-372C-44DE-A162-CEBFD12648A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d200102da6f0e13455bd5126f66d8c07ae4eec2a","datavalue":{"value":{"entity-type":"item","numeric-id":5480659,"id":"Q5480659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$9C28DD41-4679-4A12-9963-0E701D0F300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508776c7afd9d483445b6e863ce452e331b471df","datavalue":{"value":{"entity-type":"item","numeric-id":1982961,"id":"Q1982961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$B330703A-206D-40FD-96E6-C91430981F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf408ed861b88152938f048e75ed8edeb27c129a","datavalue":{"value":{"entity-type":"item","numeric-id":4329029,"id":"Q4329029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$68A1B5C9-7298-4CD2-9368-1BB21C93DEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494dc0d0f50964dc1b9383a825ff91a544926241","datavalue":{"value":{"entity-type":"item","numeric-id":1401274,"id":"Q1401274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$613ED781-9966-4BC2-B7A5-1830A9130675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf4bc300ec4e449e3f6619dec996d3f220c448e","datavalue":{"value":{"entity-type":"item","numeric-id":4913846,"id":"Q4913846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$AA8EA648-4F36-4A75-A802-9E563D67DF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7715378ddc6c33583fab8de3e4a321740cd942","datavalue":{"value":{"entity-type":"item","numeric-id":1709914,"id":"Q1709914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$34A1554C-14B9-45BC-BB0D-04FF8BBBBF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc715e27156280a138563a00f62c383872123ed","datavalue":{"value":{"entity-type":"item","numeric-id":1582013,"id":"Q1582013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$D9961A9C-7E4A-48BA-A137-2CF74C908F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3d6ecb8e0a02e240e4aca6cdea1658940c68f4","datavalue":{"value":{"entity-type":"item","numeric-id":2708469,"id":"Q2708469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$5E7861CB-D082-44B7-8F1E-24AAB50F9509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef606fe1255a7fa7e494e0d2e5fff4676810eecf","datavalue":{"value":"10.1016/J.TCS.2023.113848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038691$7D07EC2D-72CF-4BAF-B5FB-278DBF21B786","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e69a67c14c3d1e373e64f6762fa4e4f56afe90","datavalue":{"value":{"entity-type":"item","numeric-id":5090373,"id":"Q5090373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d7c9694ddde3f55adb4efaba4e350b3057db571","datavalue":{"value":{"amount":"+0.8792504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$CE72670A-7DB3-4CF1-9FF1-28C42B326FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d55cc9bbf51b480bd72eafb5c091773bf183c60","datavalue":{"value":{"entity-type":"item","numeric-id":1064779,"id":"Q1064779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa537f2e03d08a06a992d550dc18d409f380d6a","datavalue":{"value":{"amount":"+0.8725466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$3B33214B-08D2-439E-BC24-31A2E8744EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631439bc28475ddb08458dc211213b02bcb20101","datavalue":{"value":{"entity-type":"item","numeric-id":2235770,"id":"Q2235770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ee80a9085e1d7c645594a04c99b77e8480f72f","datavalue":{"value":{"amount":"+0.8716395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$A0A4B32F-25F8-464F-A961-C0844DDA00C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ae6656aaeeb8ab0e4234c8032f0f82ffe1a675","datavalue":{"value":{"entity-type":"item","numeric-id":1113939,"id":"Q1113939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5da362d9dbdb9cd4b758dcf1d07ebd6c3284907","datavalue":{"value":{"amount":"+0.869596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$7F965321-1782-4B2E-987D-E0E06DCF312A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0728d29c0deb84c3fd69d2476d542d8bc317c65","datavalue":{"value":{"entity-type":"item","numeric-id":3525565,"id":"Q3525565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966ea1f852e45de43fd02c5ac98572dfce1302c4","datavalue":{"value":{"amount":"+0.8642167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$528C3B9E-B26D-4E00-B9B8-FCBCFB634D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e4674aba8bc2688898ac8a3f2f0afffe9f3b9e","datavalue":{"value":{"entity-type":"item","numeric-id":1367542,"id":"Q1367542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8c710ef357623d291450f6c00580b9e8979656","datavalue":{"value":{"amount":"+0.8632204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$C5B1DB30-C4C3-4716-AFDE-2B0FEC43A636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b647a20f8ce0f135aa07896a1f6f051d38a2b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":2299891,"id":"Q2299891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9e808af442bbc0e04670a5bae019149b8fb9c9","datavalue":{"value":{"amount":"+0.8618085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$719877B1-C2FC-4499-A94C-C120566D825A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2935c6febff54378bff4b259cd94d44cea3537e","datavalue":{"value":{"entity-type":"item","numeric-id":3985346,"id":"Q3985346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98edbca4039db43878b4634c341abc0941b77a21","datavalue":{"value":{"amount":"+0.86126506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$C483D7B7-A01D-4008-AA5A-512AA3474505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5d08da4ebcf5bf8f79e8e4b9dc61d7f8468a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3340499,"id":"Q3340499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d73116bdf83f91f54d3610c7e476f4d1f396bae9","datavalue":{"value":{"amount":"+0.86029315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$F6A03B15-95BB-423F-9D1E-E8B16DF6B176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd220099046fcd693993c187ee031407fc52fcc6","datavalue":{"value":{"entity-type":"item","numeric-id":1982985,"id":"Q1982985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"910744f8a84dda05a58e8c2bda888087afc78855","datavalue":{"value":{"amount":"+0.8597691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6038691$13C1ED85-098A-4252-B0B2-A1092541A1F2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038691$423EC332-FD1A-41FB-A451-ED11BF885DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sublinear P system solutions to NP-complete problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sublinear_P_system_solutions_to_NP-complete_problems"}}}}}