{"entities":{"Q1118405":{"pageid":1129154,"ns":120,"title":"Item:Q1118405","lastrevid":66767985,"modified":"2026-04-12T12:43:21Z","type":"item","id":"Q1118405","labels":{"en":{"language":"en","value":"With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4094814"}},"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":"Q1118405$FE647E06-5095-4B98-B67D-EECD33A29A85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"387d4e94bb045ab24b8992c976c9a9845a0c60da","datavalue":{"value":{"text":"With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1118405$8AD4D450-8CEF-4B94-8098-7B78CC00CAC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bfb1f8d1cb64cded51115a05f517ff017f67f21","datavalue":{"value":"0668.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118405$9E509534-5AA2-49D4-B04E-A5F25AA51394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c6313b484050bcc2d0511fccafe99f053e4e643","datavalue":{"value":"10.1016/0022-0000(89)90033-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118405$F86627F0-2D9C-467E-84FE-C6BA9E06B085","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118405$C30B93BE-71B2-4CDD-A6ED-4A8CEC8CF5AD","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":"Q1118405$8FE78F01-207D-4BA8-A9B0-495FCBE57DC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1118405$A2F552C6-5C4F-44E3-BA0B-3782064D7C34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"949ee0cf5e52cd58da69dc9230faa80beba9c722","datavalue":{"value":"https://hdl.handle.net/1813/6555","type":"string"},"datatype":"url"},"type":"statement","id":"Q1118405$5EA8B16E-5222-4C92-90F2-C030E562DF02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4433e80a8055a71d556cb51bcf503d8c5e8c2fa3","datavalue":{"value":"The Lebesgue measure on [0,1] carries over to a measure on the oracle space \\(2^{\\{0,1\\}^*}\\) by identifying subsets of \\(\\{0,1\\}^*\\) via their characteristic functions with reals. It is shown that the set of all oracles A with \\(PSPACE^ A\\neq PH^ A\\) has measure 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118405$23C6929E-6A54-45A4-8690-BC2B0A88E01D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118405$6409E6F5-1FC9-4344-A902-3F910D2E7415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118405$95815F18-7EED-4B26-BDBE-7049FFF8DB8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4734c4a2a46b9cbf3c991d37e29058f8f34b1ef4","datavalue":{"value":"4094814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118405$F586B199-A9C2-4700-98F8-A8E5F8A24AB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118405$45312F2B-197F-47C9-950E-1B0DFC943EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e038007e19390cfec5427cfb2adef35713108d3","datavalue":{"value":"polynomial time hiararchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118405$CE9F86B0-663F-47CE-A5B1-2FA8E64A4ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6ee49e1cd0c3763018bc7791af0765a130d09a","datavalue":{"value":"random oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118405$AE55B973-1C15-468C-BA42-0BC3AB63BDAD","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":"Q1118405$519A3C08-1245-4688-A2A8-CECA7EB8D583","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b4ebf5b470b131634cc4a530a91d1e47d015673","datavalue":{"value":"W4300757861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118405$5635E1CE-E009-4FFD-A269-8F65BA7303D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118405$9E31C823-565A-48EB-8655-C01F0D9D1B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118405$B5B26763-D84D-4A96-BCCB-1E7A90484752","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":"Q1118405$6D793D0C-2711-413B-9D3A-CF994BBAEB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118405$438B8D93-B931-4FFA-AE53-CBBE41FBFEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5257f71d98a6e1899a8d1ff1a09a30fa28cbba","datavalue":{"value":{"entity-type":"item","numeric-id":3751004,"id":"Q3751004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118405$61BAF431-C4FE-4AF6-924F-69504BB9B894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118405$C7F55E1E-E6F0-4E2E-8EB2-37CAC1E3DA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118405$63B7D864-219B-405E-8101-3AE713CEB147","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":"Q1118405$A5B945AE-5659-48B1-85C8-DB3C2D5D7553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118405$0D6CE81A-6371-41CA-84BA-7B82053FAEA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c24dc0607c226bf640e43641515224423665cce5","datavalue":{"value":{"entity-type":"item","numeric-id":1108794,"id":"Q1108794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe6293bdf49694a03c6802c8f6f5c3da03e65d7","datavalue":{"value":{"amount":"+0.9535747","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":"Q1118405$235FD457-2775-4B2C-AAE8-3FA160E4B60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91773b0c6bb5d8ea1f4ea867b2964473bef74a64","datavalue":{"value":{"entity-type":"item","numeric-id":5061877,"id":"Q5061877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086dc8f64ea429d77807e876ce57eecc699df053","datavalue":{"value":{"amount":"+0.88173324","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":"Q1118405$478364E0-8DB7-4AE8-ABE8-2EC4B08ED15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd85a7c73f26045793f0cbd414904cce05f9bea5","datavalue":{"value":{"entity-type":"item","numeric-id":3028343,"id":"Q3028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22a01c8dd38069622b050d5cfbb45b145fd32d3","datavalue":{"value":{"amount":"+0.8636987","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":"Q1118405$DF045F86-9E8F-40A7-985B-5D612658DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffea50a66d04bff89937bd799d2213a9a4073840","datavalue":{"value":{"entity-type":"item","numeric-id":1179317,"id":"Q1179317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32317e2f04017d3ccb35783e1efa0d31432dbc77","datavalue":{"value":{"amount":"+0.859131","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":"Q1118405$346396E5-BD14-45DF-85D7-1C88E387DE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba06b8090e102dee3dff66c6a706a8072e7873cb","datavalue":{"value":{"entity-type":"item","numeric-id":3446808,"id":"Q3446808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82da4ad2bd2e8422715dd2827a654c9958050ddf","datavalue":{"value":{"amount":"+0.8523894","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":"Q1118405$2387C09C-9794-4FC8-9414-C22C00FBD840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f403df34ec278f1523a8eca7923b9e4f4ab8cb5e","datavalue":{"value":{"entity-type":"item","numeric-id":5716845,"id":"Q5716845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82da4ad2bd2e8422715dd2827a654c9958050ddf","datavalue":{"value":{"amount":"+0.8523894","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":"Q1118405$C66FA559-6397-449E-A273-29146999DA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25d2468e119c7f918f5b06542c154b1b823bca5","datavalue":{"value":{"entity-type":"item","numeric-id":3474281,"id":"Q3474281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40194f2bffd870af3e3cf8a8e0cbc61d52c5f89","datavalue":{"value":{"amount":"+0.8502971","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":"Q1118405$F05B4657-A939-448A-B207-329C550BA261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57aa6eac05a371382b031c46987a26d3449dee94","datavalue":{"value":{"entity-type":"item","numeric-id":751270,"id":"Q751270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4203ff1280e29e944040062c6e82868762c9097d","datavalue":{"value":{"amount":"+0.8498797","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":"Q1118405$54AA0BF9-A314-42CF-AEAA-A9A1BE59ED3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9d8006f0f161903eb2abe83342f6410f9aef48","datavalue":{"value":{"entity-type":"item","numeric-id":3976039,"id":"Q3976039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"463180408d69b9ee98dfeed727e8dd7a360c6aaf","datavalue":{"value":{"amount":"+0.8488021","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":"Q1118405$C1E771DF-F9D4-4ECA-8237-0AC2F0F30EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce115457245a39a21ac730b9febafda43862946","datavalue":{"value":{"entity-type":"item","numeric-id":294649,"id":"Q294649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cb06def4f257a7a7f4a3f5b8fefb5c815016e7","datavalue":{"value":{"amount":"+0.8479126","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":"Q1118405$1746DD65-7BC4-4E30-9C11-6C7D6A0BF5B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/With_probability_one,_a_random_oracle_separates_PSPACE_from_the_polynomial-time_hierarchy"}}}}}