{"entities":{"Q2379954":{"pageid":2390697,"ns":120,"title":"Item:Q2379954","lastrevid":72651678,"modified":"2026-04-14T06:18:25Z","type":"item","id":"Q2379954","labels":{"en":{"language":"en","value":"All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686401"}},"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":"Q2379954$4C3FA72C-919B-4B4D-A23F-7AF4810FA92E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05fe03e15569d9b413d447907d3ab66d010a4da6","datavalue":{"value":{"text":"All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379954$636A7319-B069-4806-8BF0-6A712663F000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1a96879305f26c76dd83bab30f6254e1895f606","datavalue":{"value":"1184.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379954$ECCB4239-7037-4244-A28B-759D4A13E785","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0acde8fa6970f0fc1d7a1726a2116611eb8e96","datavalue":{"value":{"entity-type":"item","numeric-id":256424,"id":"Q256424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$EE92D919-AC50-4B21-BBEA-B3D6B862E349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c254a9f0ade01143226c68d37b77db15638e104d","datavalue":{"value":{"entity-type":"item","numeric-id":170454,"id":"Q170454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$F50394CC-07E9-478A-9318-38B65DD87934","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$91891B34-900E-4F9F-951E-4BB89A195122","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379954$DBB03746-8DCF-4A95-A130-65919F38D46C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379954$696B9E80-FA6C-4B38-9C94-1CE34C8BE0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379954$0E46D1E8-1152-457F-9036-864FA0E2D252","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc7cfa117a39d1c608ca766254e9b1ae94c1eb11","datavalue":{"value":"5686401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379954$C01E593D-1F89-429B-AFDB-97C1F4DA93A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379954$D314BEDB-730C-4909-89BD-2AE13D32F144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379954$9D962129-69D7-4099-9D1C-710369F91A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379954$8A1438E5-0247-48B5-ACFE-CBD9550AF0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb77dc5bbf4381874816b5d89c34f24b5a66fac6","datavalue":{"value":"NP-language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379954$18273A60-B9BF-4D34-8D1D-D273356394DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ed6a60fe1089bb3afcf64d1cc316d13fc869169","datavalue":{"value":"evolutionary processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379954$FB1A4328-F049-40E4-9676-2618D618DEA8","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":"Q2379954$928AB771-9A44-4D5B-B2B8-4A47F3E707B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffdac2694e29c80b95aa860fa0e3af84cdc26ee5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379954$F637D51C-F137-4C06-BFD1-61C3B29F5B42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1854d2ac417d2a4b487db8ed7925bc9c1a9c6dcc","datavalue":{"value":"W2024115286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379954$3558D48E-32F0-4864-B27B-9F10729BE9CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a2fec5f3677a4c87b5112a8fd25c5033f23d02","datavalue":{"value":{"entity-type":"item","numeric-id":5901827,"id":"Q5901827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$58D02BFF-4C3A-4387-8726-C814B2ECAABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ba5cd51d0f59893584cd0bfb2d634b834662df","datavalue":{"value":{"entity-type":"item","numeric-id":1772104,"id":"Q1772104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$71E83F44-90D8-48CF-A253-FC0ABD2926BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10921a7e7a58b4959d1c14c028d5e2b0714c5602","datavalue":{"value":{"entity-type":"item","numeric-id":5907020,"id":"Q5907020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$F9F5A2FD-8DD8-487F-B5C8-F74819415B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac57c9189b588a9de0e43b1a8797bf631e1ac7","datavalue":{"value":{"entity-type":"item","numeric-id":870258,"id":"Q870258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$9BACDC8C-45EA-45F0-B2C3-D56B40086997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1fdb8d25739b66cf0a9a7dcf7965483e6d46944","datavalue":{"value":{"entity-type":"item","numeric-id":5710886,"id":"Q5710886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$F8C7876F-751E-4352-8417-0212978C4E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7aae555cdfb278399c6f4c6ff23c695e53561bb","datavalue":{"value":{"entity-type":"item","numeric-id":5756979,"id":"Q5756979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$F28E1246-2A4C-44D9-8B7A-136192DAB2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88dafad0e20cda837e571a4abd5fa88014354bac","datavalue":{"value":{"entity-type":"item","numeric-id":5494359,"id":"Q5494359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$479B0F01-E34D-4265-9EED-60E9B099D90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379954$51F5DB5D-9495-4809-8117-44770AB8A581","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"748c8a3868c7325d207ceb36033e23a398774415","datavalue":{"value":"10.1016/J.IPL.2007.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379954$C2CFD68E-89D0-436F-B8A5-E28D68ED7C56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01781cee30a9d09160511d3dda3985f53f8183c2","datavalue":{"value":{"entity-type":"item","numeric-id":5494359,"id":"Q5494359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc359538c7c2d0edae7503b88683a12de23261c6","datavalue":{"value":{"amount":"+0.8846320509910583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379954$9973EF66-4863-495F-936B-FDE6FB069148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79f16b97a742e83a74f49d59597faf61e2d51b3","datavalue":{"value":{"entity-type":"item","numeric-id":2780162,"id":"Q2780162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65433676123123cdacdcc63226f0ad38c78f731","datavalue":{"value":{"amount":"+0.8557868599891663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379954$C6EC2F58-E45A-4A58-BF39-4DD5253BF5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242bbc7992fdd3887bfee304f929b7a387daba06","datavalue":{"value":{"entity-type":"item","numeric-id":1424359,"id":"Q1424359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe8b006f27ce9f2b84597ceb0210df961943fe7","datavalue":{"value":{"amount":"+0.8551697134971619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379954$A155E54E-13C4-4CEC-8643-A831EC55B537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ef3b6eea5ad9478592b0c8977746fc3f685983","datavalue":{"value":{"entity-type":"item","numeric-id":970101,"id":"Q970101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8732d5cbf4d9703b72a9398fc0c3b8cb5488e7b2","datavalue":{"value":{"amount":"+0.8475877046585083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379954$33A442A3-AABE-4270-813C-E43207DD1972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f3cbe563ea1d6f55937cce0ce646f7293b9982","datavalue":{"value":{"entity-type":"item","numeric-id":1763710,"id":"Q1763710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f082ac305f63a8f5309aa095bd4c682ccf34dd","datavalue":{"value":{"amount":"+0.847149133682251","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379954$2E82331A-0F73-4DB3-997B-4673EBE85FD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/All_NP-problems_can_be_solved_in_polynomial_time_by_accepting_hybrid_networks_of_evolutionary_processors_of_constant_size"}}}}}