{"entities":{"Q3706504":{"pageid":5736410,"ns":120,"title":"Item:Q3706504","lastrevid":50497250,"modified":"2026-01-14T05:18:51Z","type":"item","id":"Q3706504","labels":{"en":{"language":"en","value":"On Restricting the Size of Oracles Compared with Restricting Access to Oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3934410"}},"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":"Q3706504$F515FCC7-7633-4668-A111-6FF3EE3E2FA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fed8dd5292a03bbd708b3d2ae195120deb9ded7c","datavalue":{"value":{"text":"On Restricting the Size of Oracles Compared with Restricting Access to Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3706504$A54FB22D-7B55-427E-8EE0-2D39A04BC3DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8484420954e4d242dac3b792d86018350c7810","datavalue":{"value":"0583.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706504$94E3DAEF-4F84-4D9D-8B01-02221206CDB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bcd9819409d0cc4ea54d673eeb2e6defbb4afca","datavalue":{"value":"10.1137/0214043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706504$54445B19-F3E5-46BF-B650-0B15CB7750D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ab62c892d378963e4ddd263f29ad88202d8991f","datavalue":{"value":{"entity-type":"item","numeric-id":1055404,"id":"Q1055404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3706504$5B2D1450-48E9-4E93-B82F-8EBC34F7E3CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3706504$8BE7E89B-5A6A-45B2-86CC-6C5EF5C6B2ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3706504$A14E6863-38F0-4C33-8F05-EE28EF925C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706504$7262AB9D-B0E1-4CF8-BC53-0EBEE4823CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706504$2180853A-4B2A-41C9-8670-CC1BCAF8BA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706504$D657FA7E-C1D0-4213-A5CA-B372040DA4F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f1fc98080a2e1302816f4e74503a2d17081e0a5","datavalue":{"value":"3934410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706504$52E000A6-D97C-4A20-A94E-FF42E0C25935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1878ccb566bd002cf02d25825407f14cd53060","datavalue":{"value":"restricted relativization of NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706504$FCB18876-6EFB-475C-917A-23F8E8FB7FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcb4dbc8f3dd784e68592f997b028b016e9996ce","datavalue":{"value":"nondeterministic polynomial-time oracle machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706504$3E552B60-D9B3-4D2F-8243-C69A7BF4D99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c497e9943f6170c53c100972f34b2ce0510d970e","datavalue":{"value":"language classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706504$24B280FC-3F42-4834-A2E8-13B6A2295835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706504$E72A43F1-1F94-4C69-9863-D32D45F392DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9746a8dd2f5e7ede4a11aab28c1f86fb6b61348","datavalue":{"value":"tally sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706504$DE4D4694-2F87-4A8E-A8B1-47CF8FD07FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f8224bed5b7534f9e469128cd382d8bc4c300ad","datavalue":{"value":"nondeterministic oracle programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706504$0AF3E31F-DC60-4955-9314-D8473D80BC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3706504$85085D15-34D8-4EF1-9F01-46123955E19C","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":"Q3706504$6CD5F4BC-049F-409D-99A0-8FD29C500881","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ece8fd9a6cefa42879ecc064ecfd1f3d0c8b7b85","datavalue":{"value":"https://doi.org/10.1137/0214043","type":"string"},"datatype":"url"},"type":"statement","id":"Q3706504$5C1E81B8-1046-4C26-9333-83CE7CA44686","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71f4d6dab19c60f1a0814f0a8097e4434f407671","datavalue":{"value":"W4238001574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3706504$4777855C-0C38-41DF-97CA-0FE95E351719","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fbf1b0488a013b37e2e9e9666f8dd54f14e231c","datavalue":{"value":{"entity-type":"item","numeric-id":3779739,"id":"Q3779739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5db8b2f2b21295579d360218e44c175efec0dba","datavalue":{"value":{"amount":"+0.8399639129638672","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":"Q3706504$CA887334-771D-4818-AE88-A0A12DE1B598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9fffa38740d53f1a7088c188a8e8e45180ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":5096350,"id":"Q5096350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f20d8b9933b55f6bc136159453b3c1cb0c84296","datavalue":{"value":{"amount":"+0.8309275507926941","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":"Q3706504$B1F880CA-1460-4199-AA29-37CC1329EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909e21571ee0aa44b4ee0c474aece50eed2f2784","datavalue":{"value":{"entity-type":"item","numeric-id":3691647,"id":"Q3691647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8ce0aa1bf48745c002e5540f9d4254573d8fb9","datavalue":{"value":{"amount":"+0.8223652243614197","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":"Q3706504$C324B228-C183-4250-8E13-1C94AE3AF8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9031b73ffb0f4c256e887d2438ff51cf9e7d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3761699,"id":"Q3761699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27467dd16980c7ec0de9b1e187d72add567c2b6e","datavalue":{"value":{"amount":"+0.8211171627044678","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":"Q3706504$F4BD532B-27B1-4F90-A0CE-56DF43A320F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515ba834c41611cd6e3020bf882c67a13ece5971","datavalue":{"value":{"entity-type":"item","numeric-id":3795231,"id":"Q3795231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f406a4641d87d6c9f1542079fde0a024c0358fb6","datavalue":{"value":{"amount":"+0.819671630859375","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":"Q3706504$F1F35E32-87E7-4F6D-9263-B961B5D8EF57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3706504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3706504"}}}}}