{"entities":{"Q1186606":{"pageid":1197355,"ns":120,"title":"Item:Q1186606","lastrevid":47062150,"modified":"2025-12-31T13:31:28Z","type":"item","id":"Q1186606","labels":{"en":{"language":"en","value":"Restricted relativizations of probabilistic polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36847"}},"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":"Q1186606$3244B184-B95C-4B51-9141-12BD782F0B27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bfadd8b0fd18e7b9c083ec4b8c75274df092e67","datavalue":{"value":{"text":"Restricted relativizations of probabilistic polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186606$29A2144B-F72A-4F1C-8C49-D74685F6B217","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce0a6eb5853c50bd866b4192f2924e10e74d0156","datavalue":{"value":"0749.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186606$15D4F283-20CD-49B4-9100-B39AD13403A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95667485494af3152f30ebc29dbc74a8217c3613","datavalue":{"value":"10.1016/0304-3975(92)90333-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186606$7C347B4E-E0E9-4588-8DD2-FDB024C8A192","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$868C2B6A-16C7-48BE-AD4A-767DF28F8372","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186606$AE28E3DB-D351-492E-8C0F-5706749BAD84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c986db93cd308b07f03805ab2eb8b3144375bc3e","datavalue":{"value":"The complexity class PP ( probabilistic polynomial time) is analyzed and its relation to the classes PH (the polynomial-time hierarchy) and PSPACE (polynomial space) are considered. A quantitive restriction on the access mechanism to a given oracle is introduced.   Positive relativization results with respect to sparse oracles, and with respect to the question PP = PSPACE and PP = PH are proved.   Later results by the same author show that PP is indeed a very powerful class, namely, PH is included in P(PP).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186606$58C52313-2424-40D3-9A75-3B25DDA30582","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186606$A52387DF-6A48-4BD7-AF91-F1A983116259","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d90e62a971726934302c42c5e59aeba503c28ca4","datavalue":{"value":"36847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186606$FB625863-B046-46B9-9068-9E8140A9B729","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fa3f68b004556ac6593f849d882152eaaf1db90","datavalue":{"value":"probabilistic polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186606$5FCA6D58-512D-40B9-9C3E-AB3A72FEE368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186606$24136AA7-5E7B-47F1-9116-B2305387CACE","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":"Q1186606$FF867386-CB8F-4298-BEC5-946E2F5B71E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66eb6cafceb6ff937706546e940b98bf1f012a63","datavalue":{"value":{"entity-type":"item","numeric-id":1171880,"id":"Q1171880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$9C2C9220-A1F6-4898-A07B-8A1AB1DB3A8D","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":"Q1186606$B04752D2-87B8-460B-894E-6B4A0E6F28D0","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":"Q1186606$0B49786F-3BAF-4485-8E92-231BEEA62B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20dbb88399b28648dc9d78bc8b7f00777d16b9fd","datavalue":{"value":{"entity-type":"item","numeric-id":3028343,"id":"Q3028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$8D6C2A8F-E3BB-4A04-A465-C7FF71A80097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf08e672e6567347cc84e2210bda4ae13680dff5","datavalue":{"value":{"entity-type":"item","numeric-id":1158751,"id":"Q1158751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$EEAE2B3C-161F-4F8D-B5EB-427A8902300E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$61F95E2F-848B-40AC-84DE-62BB0E8D3BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b543b24a2524e76130d5c1525baa40aa9abdeef","datavalue":{"value":{"entity-type":"item","numeric-id":3675520,"id":"Q3675520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$EA0B8F4F-C31E-4E4F-9E9F-BEDE76826245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7e037c8a7e639db527a326c9a294060ad9104d","datavalue":{"value":{"entity-type":"item","numeric-id":3706504,"id":"Q3706504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$F5417286-6AB0-4204-B337-6E0C9311382E","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":"Q1186606$4F723147-9E3B-4F9D-8B19-58C42C81F277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$1BBF6B04-54BD-4322-A2ED-01987F0D0A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$F1B745B7-0C3B-44F8-8D62-6A2C1046D976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0e1c59b20b978e8e0de5a32fdeb6c212dbd6e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1090455,"id":"Q1090455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$545B0770-0DF8-4D88-81DE-FD47F7707FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$DD7588E5-0B14-4722-B46A-6D1D27CA917B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46006266dfa27f78f67dac26590ca028f0108a7","datavalue":{"value":{"entity-type":"item","numeric-id":6482543,"id":"Q6482543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186606$E2852D77-8BB5-4B51-9506-78ABE79399B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e1dd5f18f3ccdea800fe3c78aef97d10b3c0f2","datavalue":{"value":{"entity-type":"item","numeric-id":3715098,"id":"Q3715098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa85493d4fd82010b7436bbb8e470c0bf57d82a6","datavalue":{"value":{"amount":"+0.8254432678222656","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":"Q1186606$EA221D09-B996-4229-98FE-4588DA339482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c134d1afabca82fcc71c76c536adc5e32dedcf7","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407d466c7825c2aaae68b8cb1f054c5dbe3186c5","datavalue":{"value":{"amount":"+0.8167972564697266","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":"Q1186606$88DEDA15-075E-4C8D-A0B1-1B405694BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8821757e763e51365e822cbd26f9d436e03eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3212285,"id":"Q3212285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e372305178a59c3ea3f4acde8d019d30bedbe9","datavalue":{"value":{"amount":"+0.8076757788658142","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":"Q1186606$15BEB8E5-3367-46B1-A3D3-D94C07262B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4521759c2276877df90e147c64055f7e78a7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1389852,"id":"Q1389852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91afd2e1987e7cd86ba9b04e9393d0aef139f72","datavalue":{"value":{"amount":"+0.8069074153900146","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":"Q1186606$CC215856-E74C-4D21-A092-B94610C1A640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878898f222338e38d5ed6038974e48ad176da3d7","datavalue":{"value":{"entity-type":"item","numeric-id":3343440,"id":"Q3343440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f455ed98dfe38d904206ad323f145d4308ca5412","datavalue":{"value":{"amount":"+0.8069072365760803","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":"Q1186606$8E9609DD-4EB6-4E39-8023-4C05ED8AE129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1186606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1186606"}}}}}