{"entities":{"Q2328311":{"pageid":2339054,"ns":120,"title":"Item:Q2328311","lastrevid":55918090,"modified":"2026-02-21T03:33:34Z","type":"item","id":"Q2328311","labels":{"en":{"language":"en","value":"Proving that \\(\\mathrm{prBPP}=\\mathrm{prP}\\) is as hard as proving that ``almost NP'' is not contained in P/poly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7115187"}},"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":"Q2328311$033BBB86-1871-44E9-8010-D88AF64D1E6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c42af44c3a964e3fc86fc73530b56db5c19c89af","datavalue":{"value":{"text":"Proving that \\(\\mathrm{prBPP}=\\mathrm{prP}\\) is as hard as proving that ``almost NP'' is not contained in P/poly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2328311$1EFAFA17-A98A-4F8E-A968-34F7FFE43ADC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c25e3f0eb240a58e716240536946bdb25f6c731","datavalue":{"value":"1478.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328311$8A996E0C-BEF1-4C0C-9EB9-3B0B4A628821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b1867738d977f8294cdcc13c710752eaa992d43","datavalue":{"value":{"entity-type":"item","numeric-id":1999995,"id":"Q1999995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$7F3EEF60-34CF-4682-A1E4-66F7021EFA8B","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":"Q2328311$059C5BBB-4C9E-4E89-82EB-07E60665248A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77c2137b577d3dd12f1645f7fd6aec4d1ea106d0","datavalue":{"value":{"time":"+2019-10-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":"Q2328311$B1198096-4FFF-4DE7-9D85-9D363124323E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328311$EBB2E090-E64A-4288-97D6-B11F715D6379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328311$09E4A517-017B-4A31-B53C-99AD816FF0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328311$5F01617D-384E-4594-BF99-2012139A4B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328311$C332DF59-82B0-4E34-AEEE-E959B8B59D46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"739a48559ba377adff6a97d2ef0a68a97ea4aa6a","datavalue":{"value":"7115187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328311$E7FB0FFC-6815-4BED-9B75-50A03BF060F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2328311$C92F72CA-E922-46CF-BF27-D2B0283A057F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2328311$5A6903F5-8D12-4BE3-B754-59C3FD76D426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2328311$FB44883B-A1BF-4AB6-A4E9-8B9B641E926D","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":"Q2328311$20A546A3-86C7-49B9-BB9B-0C114FFBDFCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7443d5c8a5c403f27e81c6f4cc55cf5eeaf8757b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.105841","type":"string"},"datatype":"url"},"type":"statement","id":"Q2328311$A3C97781-D34A-41EC-AC01-BF29C2A9859D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5769b9cdaccc4b2f3bf651bd667f9565dba94e91","datavalue":{"value":"W2969853629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328311$D374A50F-4C43-4BE1-B6F7-70D3B5EF4124","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$690292FB-8CBA-4E7B-A3E1-E731F0AB45CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2259be7a3f249ed997e034ae4faab4a89223413b","datavalue":{"value":{"entity-type":"item","numeric-id":5167739,"id":"Q5167739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$97A4D612-9555-4415-BFCE-D7DD6ABFE5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$ACE37D32-340C-4A5F-A02A-A68CAD4C4116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bead402385f7535bc409d00f8ffd646fa7f3432","datavalue":{"value":{"entity-type":"item","numeric-id":4258566,"id":"Q4258566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$12919A10-37A6-4B9A-9586-41398C32E971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1333f2acf6f8c371ea1e2ebafa3bfc8cbb5bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4134974,"id":"Q4134974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$FC12916F-7317-4244-BC8D-051002A8C4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6f7f6bd63c8ce613402baeeb4ae902ea995d79","datavalue":{"value":{"entity-type":"item","numeric-id":5368753,"id":"Q5368753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$BFB74C3C-0486-48E4-8F71-408A5ED19080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f0732f471883320ebec889a518f3eaf523eadd","datavalue":{"value":{"entity-type":"item","numeric-id":5900112,"id":"Q5900112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$1446A0DC-05BF-46AC-9AE4-5E05FEFF760A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$4EBA93B2-CDFB-4E20-9C55-8029E41153D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$BDC6B7C2-3F54-45B8-8B94-D37498D98A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b7e5c07b2c9695837d63f19851e8286aeb7f5b","datavalue":{"value":{"entity-type":"item","numeric-id":2904790,"id":"Q2904790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$E55C34CE-DF63-49EC-9DFA-ABEB725F9740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$8F2F3C6C-8859-4F26-A933-9FD28525E0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$CE9DE8C2-AEFD-4FBC-9DF3-0795CDDA6EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5792d3ea7047bcfe758471dd47b0332b6883e709","datavalue":{"value":{"entity-type":"item","numeric-id":430845,"id":"Q430845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$A58F5F82-7E4B-4FEB-8EC9-A71832AD5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab289263ac80a8df854a0b026020c7e068e5240d","datavalue":{"value":{"entity-type":"item","numeric-id":1052094,"id":"Q1052094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$41839EAB-0BEF-47D9-94FF-604FA50755BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1ad0aae239a16ac95dd0a93d4755e5ff0cbba4","datavalue":{"value":{"entity-type":"item","numeric-id":5230346,"id":"Q5230346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$AF62512B-A89D-4321-AE16-F90B1B953B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$523361DA-B2BB-4D1D-8B0B-8C5AF86E6FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd996b82b46668cd0ba5f68084e2fc6ff0080cf","datavalue":{"value":{"entity-type":"item","numeric-id":3575158,"id":"Q3575158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$5C44A250-8726-4EC8-B2DB-810AE2570CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c55d36de015b60821056fdd73b1e994fe13fec1","datavalue":{"value":{"entity-type":"item","numeric-id":2328311,"id":"Q2328311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$C268283A-6DE7-47E0-A25D-0EAD35B928D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e18ae2274f68089396747fb322f47da577fbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2475578,"id":"Q2475578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$FF1A60AF-5DC9-493B-977F-A86F048CAC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5176ee43e6a858a1812de355e48370a8ffb310","datavalue":{"value":{"entity-type":"item","numeric-id":2869768,"id":"Q2869768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$A888DA92-1C04-47AE-9C29-30F1AB1A16B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c781337e93f50cfcff52b43f4e06243fa301e132","datavalue":{"value":{"entity-type":"item","numeric-id":2848219,"id":"Q2848219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2328311$E49AF41D-0E46-4EA4-800D-5E116DF56EC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db86c61c0db484dc111e1f340fac08d05d2290de","datavalue":{"value":"10.1016/J.IPL.2019.105841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2328311$F2564305-A9F8-460E-A898-AC5515556F5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2524fc6f88e23526ab6517e481fe903cf65b898d","datavalue":{"value":{"entity-type":"item","numeric-id":4390865,"id":"Q4390865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114539e08168c21022bbce8beaae4014e3657ef3","datavalue":{"value":{"amount":"+0.776358425617218","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":"Q2328311$D1E973DC-51F5-49BD-8982-20E5A23DE584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b384ca8a67264afb70d27730a53b77cfd8427d0","datavalue":{"value":{"entity-type":"item","numeric-id":3088186,"id":"Q3088186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edbe63e4651a5ca7d328b44c7ff6f1ce6f6e89a","datavalue":{"value":{"amount":"+0.7594470977783203","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":"Q2328311$CC9C4B13-610B-4CA4-B893-6C681DD0D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9b3dcbfee8a41eff4f02774b2b40a1c44f4441","datavalue":{"value":{"entity-type":"item","numeric-id":4251044,"id":"Q4251044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6a23f3e769f34aa85b88e0265af076efec2d3b","datavalue":{"value":{"amount":"+0.7565533518791199","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":"Q2328311$F5C2FF15-4C3F-472E-AAFA-2B775DD1EAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1133d56878b3c49169019b946f52d891b726da4e","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6a23f3e769f34aa85b88e0265af076efec2d3b","datavalue":{"value":{"amount":"+0.7565533518791199","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":"Q2328311$85FDA19C-FCB6-49F2-AA28-9E6F00DE4E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14849ef18f94f12bb6f1faad101efb28f8ab0fce","datavalue":{"value":{"entity-type":"item","numeric-id":5351927,"id":"Q5351927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9f3e378a62304a2492ad9e51db3ed893b33aaa","datavalue":{"value":{"amount":"+0.7453123927116394","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":"Q2328311$C719551F-BEEB-4140-8C61-5496943F8E40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2328311","badges":[]}}}}}