{"entities":{"Q2735169":{"pageid":2745908,"ns":120,"title":"Item:Q2735169","lastrevid":79262198,"modified":"2026-05-06T13:31:10Z","type":"item","id":"Q2735169","labels":{"en":{"language":"en","value":"Quantum computation and NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1640166"}},"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":"Q2735169$034A4BB0-50D5-4268-934F-B812DCC4B376","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1831e16e6308d06a47d752ffadaf27e482fbe32","datavalue":{"value":"0980.81013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2735169$41CEB23E-850C-46A2-855E-3DF4F4539A04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b769df8b0437293ad13437e2f0ad710227df637d","datavalue":{"value":{"entity-type":"item","numeric-id":671624,"id":"Q671624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2735169$7960D22B-1C3F-4AD9-9C03-496863E154D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"850a13e887cb62fbfd1afa1a3e219c0532d66719","datavalue":{"value":{"time":"+2002-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2735169$B8A372A8-729A-489A-9418-4AE501CF671F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2735169$31773224-52EB-4F1E-A45C-E4DB0EA58E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2735169$73C54A03-F232-4DF1-B431-F5A936365DB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"299de53cbc9dce113fb8a30109bcdea48755526d","datavalue":{"value":"1640166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2735169$54355677-F062-45F2-AC26-070358B39799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d48d0a0b2770e2c4e931415a3984bbc48b53720","datavalue":{"value":"nuclear magnetic resonance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2735169$47946BA4-9331-4A8C-9E9D-3C9D49A12495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31cd41d01fbd03d90798c8445d63e093724e596","datavalue":{"value":"quantum Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2735169$F8DE5AC7-DA64-48A7-ADC6-BE031B92AF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2735169$F6E8648D-6B15-4416-B5E0-63A293D1BDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f0c6f5c1e383769aced46dd465f46c423ff9594","datavalue":{"value":"non-standard quantum mechanics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2735169$7FD582E0-C22C-415F-91F3-7C93B9B1584F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2735169$B22608F5-0CCE-4581-BE05-126EDFA20A9C","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":"Q2735169$642A838A-3138-477B-9ECB-3FC39F28C4E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fe81e53fc9bf9d5ad682473ee527d95995e3916","datavalue":{"value":{"text":"Quantum computation and NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2735169$F410510C-2A9C-4946-AE5C-24B370FC7E70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f46006c85975f2bc0ed3012af0082e7141344b","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940fe6cff13bed0dc7fafc0f56696cb70a47bc43","datavalue":{"value":{"amount":"+0.82075035572052","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":"Q2735169$88ECBD67-F1B0-4F95-AB8F-4BD43FE8747E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2078513a45f86b1f5e80b9b8e650da4f305efefe","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940fe6cff13bed0dc7fafc0f56696cb70a47bc43","datavalue":{"value":{"amount":"+0.82075035572052","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":"Q2735169$F2186B4F-3C40-49D6-B499-FE96DDDAF9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc4462406bc0df63c328896159e5c48f41b8cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1862645,"id":"Q1862645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629dcc55df1877057f096829523d23d9ee7070dd","datavalue":{"value":{"amount":"+0.8146088719367981","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":"Q2735169$BE0D65E0-501E-4F57-B1FE-EE99354021FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4be7dd963d5d75a914ace8057626eb091dff786b","datavalue":{"value":{"entity-type":"item","numeric-id":4525726,"id":"Q4525726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629dcc55df1877057f096829523d23d9ee7070dd","datavalue":{"value":{"amount":"+0.8146088719367981","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":"Q2735169$9BD68B7A-545E-4749-9D77-75805C502BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da705d39fb16a81cfbcf89ba826e0e935e02ed62","datavalue":{"value":{"entity-type":"item","numeric-id":5458579,"id":"Q5458579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2249d49987461f40b394e63427b2f1a5a76fe9","datavalue":{"value":{"amount":"+0.8092281818389893","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":"Q2735169$C278F3DD-6BD8-46C3-9AE0-B36254CDD22D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum computation and NP-complete problems","badges":[]}}}}}