{"entities":{"Q3088174":{"pageid":3098889,"ns":120,"title":"Item:Q3088174","lastrevid":45417772,"modified":"2025-12-07T16:31:15Z","type":"item","id":"Q3088174","labels":{"en":{"language":"en","value":"Another Proof That $\\mathcal{BPP}\\subseteq \\mathcal{PH}$ (and More)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940574"}},"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":"Q3088174$732FB59B-C90D-46A5-9F93-DF63E5259297","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dfcad5ca8152a22d5c92623c8f1ea7ae819d587","datavalue":{"value":{"text":"Another Proof That $\\mathcal{BPP}\\subseteq \\mathcal{PH}$ (and More)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088174$6250BA8D-AA78-483F-89B5-AC49BC03F605","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e1264c16fc349aaad06fcc7ff73a222b82fdddf","datavalue":{"value":"1343.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088174$AC275336-F517-477F-8DA2-739256156660","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1113fade00fe2c2dccbdea6260c298e987cc8925","datavalue":{"value":"10.1007/978-3-642-22670-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088174$CA22F0B2-9701-437B-A399-93E7682408D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$72465ECC-5236-4536-81BC-852922AB03E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11e9247244d7c5a83ff00535a80d8b3489fb0336","datavalue":{"value":{"entity-type":"item","numeric-id":294713,"id":"Q294713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$BAAD4546-E936-441D-8246-D9841361C0BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b5d20d14b526fed9d78fb5c64a50c48230eab97","datavalue":{"value":{"entity-type":"item","numeric-id":3088168,"id":"Q3088168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$3948741F-B7CC-421D-AB8B-DEF295C7F5C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9973b58de11bddbd329b1cc3e6e49b7db7b7641","datavalue":{"value":{"time":"+2011-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088174$BE315761-8D87-4A26-812D-DB87878E5175","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088174$360F83B4-0AF7-4440-943F-777DFA8F06D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d77b4c14862017222f23a1fcaf37384677d8d51","datavalue":{"value":"5940574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088174$98984112-49C0-4C89-B480-F9B66112E829","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d95edd6b76b4bdb73d152904f7825e8f74ba3b4","datavalue":{"value":"BPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088174$1A4DB2A2-9B01-4280-855B-5DA042A01973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088174$54670D92-3724-4F88-A462-569AC0DB23DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f127bcc8544d763398c7d0626622f796584c03","datavalue":{"value":"interactive proof systems (AM and MA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088174$91E42CE4-13DD-4837-8695-E2AA043904BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c35a2ffec9f7ff4c3216b2f1141402e5b73d85","datavalue":{"value":"randomness-efficient error reduction (amplification)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3088174$E84D8429-E87C-4547-BDD8-077380078635","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":"Q3088174$A8A0BE82-137A-49B1-8B1D-56EFDCC07A3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6c2983ec949d726b854d37cb3060b3b4d0e8264","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22670-0_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088174$A72E8CCE-690F-4B5A-82E8-15B5EFB8F1CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d52b5035e9fdd9f7ae48fba6c065514075aa0a63","datavalue":{"value":"W2177219880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088174$99C7CF7F-69E3-40BC-8235-EB2DF89F61F5","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":"Q3088174$6D7778C8-DF70-43F9-9062-E18F4E81B6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b8e7cf4034c184fb2852754739a22a4e70036","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$4A135945-A3FF-4D1B-84A2-343273DB124E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668c5b2da34a3aec680c0f5e66f9e4d87ccb409e","datavalue":{"value":{"entity-type":"item","numeric-id":1351599,"id":"Q1351599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$750D6A28-F771-4F41-A517-976FF58FF9FD","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":"Q3088174$CCA70ED7-757B-4A54-8646-7F3A60906D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$ACA2B876-B342-4740-B074-F7A2AEAFCF97","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":"Q3088174$CF320A40-9E98-407F-8CAB-E519C67A1806","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":"Q3088174$ED57366B-5D9D-459A-A3C1-9B359796D988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d342ae16c68bc818f23832166ad4b70cc0dba85","datavalue":{"value":{"entity-type":"item","numeric-id":813315,"id":"Q813315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$22C81B2D-8F67-4412-BA17-178DC33FA653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda6a9324563f1c0b86a463baa312018e84653d","datavalue":{"value":{"entity-type":"item","numeric-id":3792245,"id":"Q3792245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$D6D7824F-1805-4573-B336-345B9EA10A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e2a095ad948258628b96c48b26f673da92a690","datavalue":{"value":{"entity-type":"item","numeric-id":4725751,"id":"Q4725751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$5A26BC86-7513-4EB2-AA47-1599E586276A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da857881651568f3a237665ef58e62d5927e2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1923854,"id":"Q1923854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088174$2A8EA85B-B4A1-4962-8E95-EDEB6E79569A","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":"7b432754426bd3dd641f5fd7e2b866c1980d3608","datavalue":{"value":{"amount":"+0.8301783","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":"Q3088174$38B82451-1A53-40B5-A178-2A393DCF4B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efeff9a38e51f03e86650e5a4fd9bc7546e4a3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1971019,"id":"Q1971019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec988da682ff9d5013a1b7699fc58c0c08f9ca3","datavalue":{"value":{"amount":"+0.8181331","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":"Q3088174$EF26DD35-1AA8-48DA-AA85-D634767890D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d833188a131e91b5736c432249a8f809a2aa188","datavalue":{"value":{"entity-type":"item","numeric-id":380194,"id":"Q380194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a3754e67c00f9fdc9857a2b5187788504d46aa","datavalue":{"value":{"amount":"+0.81366104","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":"Q3088174$505C4259-F0A5-4BF9-BE74-D1BCF1E7E90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e78f09810c96b4012f543877dd7a7bf84c68a0","datavalue":{"value":{"entity-type":"item","numeric-id":3807195,"id":"Q3807195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7436dadacb928b3b12802d9659d6c67e1d58081c","datavalue":{"value":{"amount":"+0.8127641","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":"Q3088174$F48DFC3A-2BC3-407C-948E-B55BC6AB060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb84ea8df72529516cf17827ec72383b951a4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3032775,"id":"Q3032775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60fe07b4d98544835e7ffb139f09ae94bce36aac","datavalue":{"value":{"amount":"+0.80821174","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":"Q3088174$694477EB-8ABE-45BD-BEC9-3C28D35D1524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bc3788a0bdaf25a33e004ce4608050ab89dd29","datavalue":{"value":{"entity-type":"item","numeric-id":4271178,"id":"Q4271178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478216d003815fce7cb607c1c4315769a823d149","datavalue":{"value":{"amount":"+0.8014138","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":"Q3088174$8FE112D2-EF2C-48E1-A0F3-0681EF54B29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"173effb6ff8d9f3f94681f5f2b264a13ba7a1637","datavalue":{"value":{"entity-type":"item","numeric-id":5271482,"id":"Q5271482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46aed1b3aee21e18360a012cf35138e5b0ca2e98","datavalue":{"value":{"amount":"+0.8003751","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":"Q3088174$11637EF4-E0CD-4889-9156-DDF7EC4749AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb03d463dda5681e0f8179059b3b83b0169e0d0","datavalue":{"value":{"entity-type":"item","numeric-id":2963148,"id":"Q2963148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d14d659fa3d108bb41463a3df0970865995750","datavalue":{"value":{"amount":"+0.7994389","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":"Q3088174$E5F0441D-2629-46BC-9516-101B5FC9273F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1017661c0db115784d0d294e3e7beb718b6fec","datavalue":{"value":{"entity-type":"item","numeric-id":5109206,"id":"Q5109206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f92bfecd2b1b45a264f907ff9a3c1d7a84e7e3a2","datavalue":{"value":{"amount":"+0.79882085","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":"Q3088174$D3029247-3B4E-4B21-B464-EF5B60298CF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088174"}}}}}