{"entities":{"Q5889791":{"pageid":7919341,"ns":120,"title":"Item:Q5889791","lastrevid":93297587,"modified":"2026-06-05T04:09:37Z","type":"item","id":"Q5889791","labels":{"en":{"language":"en","value":"Oracle Separation of BQP and PH"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7679913"}},"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":"Q5889791$587B2195-F756-4B42-8A78-514BC17FDD49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74ee4199010ffc137dd1d59669b1a639c673d00b","datavalue":{"value":{"text":"Oracle Separation of BQP and PH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5889791$4AF81B33-8ADC-4F80-A8EB-D0D642FF69A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"316db92d81f7d21a2e46cf33e59252cc5106884c","datavalue":{"value":"10.1145/3530258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889791$368E50B6-61F2-4C4B-B0A2-7BF3910724F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b481d9d1e1fd6339de38d10a65dabc0f21090cc0","datavalue":{"value":{"entity-type":"item","numeric-id":168589,"id":"Q168589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5889791$06469B0E-B3D1-4448-B3CC-181D66C8F64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166681f99bdb381ae955de5692a4d3ab1ca72c9e","datavalue":{"value":{"entity-type":"item","numeric-id":397078,"id":"Q397078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5889791$ABDBEC2A-B477-4AD5-A33A-FEFD524198D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5889791$D719926F-ED12-4474-99E8-35DFA447325D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74408d541e56041c0ad7c62d17b5e76afde38223","datavalue":{"value":{"time":"+2023-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5889791$823AAAF5-F2CD-4925-B3D2-E196D8AC9CDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889791$4F6745BF-9B3D-4D21-A462-9F82A4A84AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"734976e1f11b5f5854ea64e0045f4af37f7bb848","datavalue":{"value":"7679913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889791$D01E268E-6C6A-44FB-BE2E-0539B720170B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d60ae94d741d89bb6f411b8e4570871fd6ca28","datavalue":{"value":"BQP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5889791$3AF51191-4477-455A-9D87-9FDA1C833DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5942fc604f36d29211c8892e0991847429400e","datavalue":{"value":"oracle separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5889791$9CFC225C-34C2-446A-854C-E62205C5EF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5889791$4B8D58F4-03A3-46BD-AED9-AC6645558F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ccaa38602274406841b760836939033250e916a","datavalue":{"value":"bounded depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5889791$9C702C85-FC26-41E2-A8D1-548568717ECD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e579d705e95a357071d6cfb36ab69ad0acc5a55c","datavalue":{"value":"Q114071010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889791$E182277C-1944-4F3A-9990-97655AC117C9","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":"Q5889791$5491857E-002E-4629-9621-20BBA4F3E110","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a876bba3185361ad7be6574173e9b768acaba140","datavalue":{"value":"https://doi.org/10.1145/3530258","type":"string"},"datatype":"url"},"type":"statement","id":"Q5889791$DF324F8F-5EF6-4455-B12C-2BC0E5209350","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"788330e59a07c4548d7206d53cdbc0a76824ff16","datavalue":{"value":"W2811500110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5889791$004A708A-00B1-492E-960C-38BA957D4A82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3a91a1969c7449573bbb6589b449bed78ab461","datavalue":{"value":{"entity-type":"item","numeric-id":5212743,"id":"Q5212743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2770b7fb04aa1723fe8c908a473bd9ef7b2fdf62","datavalue":{"value":{"amount":"+0.9978621602058412","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":"Q5889791$5F0D4643-48C7-4A3D-8724-73142C42A46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c943b23aec693eeed0e72e1b4d4259040dd747c8","datavalue":{"value":{"entity-type":"item","numeric-id":2875140,"id":"Q2875140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518e6577001d133586ad1dc36787ab80728006d0","datavalue":{"value":{"amount":"+0.8444384932518005","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":"Q5889791$CCB60E98-48D8-4543-8D7B-56B7B8AF4204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637075bfbd2f7e1f6ebd5c1ccfd5bf787aeb6feb","datavalue":{"value":{"entity-type":"item","numeric-id":5093403,"id":"Q5093403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d6a540b76d54d7728b3ce7d582b0c2247a885a","datavalue":{"value":{"amount":"+0.8171109557151794","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":"Q5889791$EE2B9FDA-E0BA-4153-93E7-52D987817778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408639a0c3b99e56f7c8a68084bfa1401dce2f85","datavalue":{"value":{"entity-type":"item","numeric-id":2011030,"id":"Q2011030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d513503d1aed5a7cdac94f5811c2bf7e741066a0","datavalue":{"value":{"amount":"+0.8032324910163879","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":"Q5889791$E96D9DD4-425B-4243-9420-AEBE5A986875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a6a6f6da3664f6ff1a1d95309c52dcd8921e25","datavalue":{"value":{"entity-type":"item","numeric-id":3522430,"id":"Q3522430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91d308e76e862ad15c5c87c50252ea79f51b02a","datavalue":{"value":{"amount":"+0.8007166385650635","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":"Q5889791$11A8D343-3C63-4550-8524-9D746885EF8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Oracle Separation of BQP and PH","badges":[]}}}}}