{"entities":{"Q3359758":{"pageid":3370463,"ns":120,"title":"Item:Q3359758","lastrevid":49539340,"modified":"2026-01-07T14:35:26Z","type":"item","id":"Q3359758","labels":{"en":{"language":"en","value":"PP is as Hard as the Polynomial-Time Hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213445"}},"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":"Q3359758$117499D0-B5D5-4E9C-8A46-E821828B17FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9aa1d1e46727acd321cdebc4ea313215d2ca8021","datavalue":{"value":{"text":"PP is as Hard as the Polynomial-Time Hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3359758$F61988B6-63B7-4094-A16A-6627EE895C42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"668c23df632a4684bc508e215114c69a8c8113a9","datavalue":{"value":"0733.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3359758$21B48814-454C-45D7-BAD6-28B3E1BF68C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b8d85b9cadb1ad8f1baed71c3d53882b3cf11b6","datavalue":{"value":"10.1137/0220053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3359758$B60773BB-1EC3-4DE1-A159-3D185FA9C595","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":"Q3359758$A763EAAE-2D32-428A-B149-37B8ED34122C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3359758$A7E32C00-9A1C-41F9-889D-7723310868FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6472b3002a941e3c3aa0c894f05972f84f28dff","datavalue":{"value":"https://semanticscholar.org/paper/67979ea92b2cba0e504a596a4c552de4047a39f8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3359758$C8BF4F31-49EB-4C28-B14A-BD56ADB60F0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3359758$F1941B46-8C7C-4075-B0AC-54A91E142886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3359758$1A98450F-8E08-4F0E-8A68-EED237779CD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc5af318af07abd1d55cf754baef761a687d4610","datavalue":{"value":"4213445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3359758$080ADAD8-1553-4588-9B84-BEC75AD2F0A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3359758$F02F64E8-F13C-4D8B-9FAA-4FF572B887BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2465ba17f747e2eb65b776f8f91844ac03795f","datavalue":{"value":"probabilistic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3359758$E3D823F0-AE32-42EA-8360-855EC011FF50","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc898a50b6b1f194cbd14cb345b830fc6081bc96","datavalue":{"value":"Q56386808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3359758$6E25963F-A476-4036-862C-51DBC6730AC7","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":"Q3359758$7DC4E2E0-5F7E-4D71-A160-C269281AE90A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15f9ecac77397c50769ec393262cb4163bba1370","datavalue":{"value":"W2137407595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3359758$01769A22-D081-49E2-A442-D8DFD70407B1","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":"Q3359758$118F579B-C364-4F79-BD22-5B549D4AB9E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17948f019b26edfd8d64d41c49265b6332960d40","datavalue":{"value":{"entity-type":"item","numeric-id":4305297,"id":"Q4305297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295bed45f888278dbb63e54e76820667180e5203","datavalue":{"value":{"amount":"+0.8449340462684631","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":"Q3359758$6AEB88FC-3F33-4DD5-8C3B-BB74AACC3625","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":"f1f228182436452406d716b222320a365dc37346","datavalue":{"value":{"amount":"+0.8419913053512573","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":"Q3359758$935AE171-1206-48F8-9BFD-48BBF80E9761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99951aaf6a23fb7ec8e0b7b8fc0ffeb7cb497185","datavalue":{"value":{"entity-type":"item","numeric-id":3002806,"id":"Q3002806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ca77feab682ae2688d0d2416ba196d02c35184c","datavalue":{"value":{"amount":"+0.8183814883232117","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":"Q3359758$93A93DAA-07E5-4FEE-BE67-8209F271DBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f7667550558b98dc3cb8ffc54a893a7c13b8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1186606,"id":"Q1186606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428df7cfad806ec9baab220e3f7eb3aa0a663205","datavalue":{"value":{"amount":"+0.80291348695755","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":"Q3359758$5F60F013-DCD2-4792-BD89-BF7ECEAC49CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347f574c78e0260a5671fd0df5783fc3ea4b6ff6","datavalue":{"value":{"entity-type":"item","numeric-id":1193633,"id":"Q1193633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428df7cfad806ec9baab220e3f7eb3aa0a663205","datavalue":{"value":{"amount":"+0.80291348695755","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":"Q3359758$83C6582F-2513-4C8F-93E6-017345609903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3359758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3359758"}}}}}