{"entities":{"Q2009642":{"pageid":2020384,"ns":120,"title":"Item:Q2009642","lastrevid":53607356,"modified":"2026-01-25T10:12:35Z","type":"item","id":"Q2009642","labels":{"en":{"language":"en","value":"What one has to know when attacking \\(\\mathsf{P}\\) vs.\\(\\mathsf{NP}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7138698"}},"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":"Q2009642$37C82C3D-FFC5-4F07-B098-1AE0D367101C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d03248dc2013cd04f911c2dcff9ff5cbaaf45b3","datavalue":{"value":{"text":"What one has to know when attacking \\(\\mathsf{P}\\) vs.\\(\\mathsf{NP}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2009642$B3513A56-6548-4999-8A46-F6F3546FD1CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb28154338225181253173c522644560ab305786","datavalue":{"value":"1436.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009642$CC93D510-899F-45DC-B9EF-1A4AAFA85BAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$0CA9898A-4E8B-4100-90FB-7B30866D62D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$0EA81289-5CA6-4C4B-99FC-E395BFEB5F93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$032CB7EC-D288-4ED1-8BFE-A0C0992DA56D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f761c2195f3c85e8ba1c4b44d40c14b3e4a30e0","datavalue":{"value":{"time":"+2019-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2009642$14C66EF3-1119-4FB5-91A3-B6869554BBD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009642$E7A603A7-0779-4F7B-8536-33CA14BF1C65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"503e9b8fb10c9557080229dd1211a9fc9e1bb62f","datavalue":{"value":"7138698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009642$E87C1E5E-1E1A-48BB-9C5D-2939EAA35D98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3c321106c52d493c8454b8627e5e3d0d3a97135","datavalue":{"value":"P vs. NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009642$4BA995E3-ABF0-4746-B5AF-C0060111AF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009642$F5B654AC-983B-4CAB-BBEA-08B443A30C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f385836c0aa5e098d6ace403c309ca2ca18dcc9b","datavalue":{"value":"provability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009642$CD1FDC97-7464-4BEE-85B2-1F78AC6DA229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52ba6d968a7617d9b56b80603a9b30974da2b918","datavalue":{"value":"determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009642$482B418D-A4EB-47EB-8C9A-DDF344B38CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009642$17CF16CA-2605-49F1-AB42-73EA8C9632C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2009642$D1B73B18-64C4-43B9-A9FA-C016CC3C8CD3","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":"Q2009642$95285560-4B72-4602-AEC3-C32EC8FA8AAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e3d8d45339d01880a87575d0757f7308a06eaa7","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2019.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2009642$FD711FE3-7C99-43D4-8842-7944EF583A66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f6de7a3322b69e3e5f21bb5d55b9a4562c8fd85","datavalue":{"value":"W2967942453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009642$3A9133B7-1E0D-4A3B-9CC0-70BCDF8DC84D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7b719c039384fa87526995fa5806b6dad4232a","datavalue":{"value":{"entity-type":"item","numeric-id":3395977,"id":"Q3395977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$7AF0CAD0-14FC-4859-97C6-4679A4C502FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$8BC1B240-98AB-4FB8-9B37-4F427EA20889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f416081c3eaaf4dde329560f81e41ba25dd362","datavalue":{"value":{"entity-type":"item","numeric-id":4775470,"id":"Q4775470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$F05F9F0C-7208-4F2F-A450-46C11EE152F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4feb58a2ab8f89621eb4513d36fed4a40d625b","datavalue":{"value":{"entity-type":"item","numeric-id":4365519,"id":"Q4365519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$2BAA2695-7BBA-4346-BE05-C4F1A984241C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$E533A714-B19B-4E19-91C0-ECC5E9254994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$CA71F41E-7F03-4B67-B5D2-39D62B16170B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102a26891507bd915dd804ec90cf13faf460e1bf","datavalue":{"value":{"entity-type":"item","numeric-id":5554774,"id":"Q5554774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$E20E668E-6C52-4BD3-AC85-1196B660DD86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$4430EE86-5DEF-4A32-89A7-8FDB04B6AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bac10261e4af8410ee20c4bdb927200d77c0c1","datavalue":{"value":{"entity-type":"item","numeric-id":5724781,"id":"Q5724781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$BDA855C2-9954-4C2A-9B7D-0B4DA9F556AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$36067467-6DBF-4089-871B-E211D27958FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e129a2d157f11eb104b6683d0c548da586ae805","datavalue":{"value":{"entity-type":"item","numeric-id":5823276,"id":"Q5823276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$F76589F5-61F3-4AC0-8EF8-344D736DDFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$B1ED7DDE-0A5C-44B6-A1FD-E6E686FD3E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2009642$2C6971B2-6D05-411E-9588-6674DD3220D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aebbf4fc2fd3cdcdd5354615099eb058c1a0f6f1","datavalue":{"value":"10.1016/J.JCSS.2019.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2009642$4DC1403E-A351-4EFA-8394-EFF1C4C3C8FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbe3033ea4886c8e5cf6b76881d3755e86ce5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1679951,"id":"Q1679951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47113301a3a2f98c23935234f18c2070ee505792","datavalue":{"value":{"amount":"+0.9086176753044128","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":"Q2009642$974C9501-367A-4ADD-88BB-C8A9CC5B0C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e97909cd0f0f07149211cb9c852236174beef9","datavalue":{"value":{"entity-type":"item","numeric-id":5421717,"id":"Q5421717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac73fe18090a7117fbd5ded9dc0b0bf223e615c","datavalue":{"value":{"amount":"+0.7583324313163757","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":"Q2009642$87E75904-395E-446A-8977-13B708051432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2c1f6ee26165aca4fdf695c593fa372a6decc8","datavalue":{"value":{"entity-type":"item","numeric-id":2826803,"id":"Q2826803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b103c932debd4a5b1fd8eda940e8ca5b61ddacba","datavalue":{"value":{"amount":"+0.7504503130912781","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":"Q2009642$6912FC8D-31B7-43F0-BFC0-3FBE8A05C682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88453e14d364cfb14b965fc017a30b5e31de78dc","datavalue":{"value":{"entity-type":"item","numeric-id":408544,"id":"Q408544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca30c37c96add10c079a50238630bb3b0944311","datavalue":{"value":{"amount":"+0.7417186498641968","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":"Q2009642$285EA7BB-FDDB-4598-837D-45F94DD7D358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b72f6ad9e005c3a9c1b59ef82f1c9f3b27c407","datavalue":{"value":{"entity-type":"item","numeric-id":1968550,"id":"Q1968550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc49014e2017d0977b475bd2760d38e8010b564","datavalue":{"value":{"amount":"+0.7336313724517822","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":"Q2009642$03972E7B-7140-4E04-8DAF-044944F75E95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2009642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2009642"}}}}}