{"entities":{"Q751270":{"pageid":753119,"ns":120,"title":"Item:Q751270","lastrevid":64065660,"modified":"2026-04-11T17:24:27Z","type":"item","id":"Q751270","labels":{"en":{"language":"en","value":"Probabilistic polynomial time is closed under parity reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176443"}},"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":"Q751270$D6A616A6-02A8-4007-9273-73613F8CFD03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5ee68d01dcb67f0cf53b4b4e6d932e0e0066bc4","datavalue":{"value":{"text":"Probabilistic polynomial time is closed under parity reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751270$AEC98513-6E2E-42F0-94EB-6624727ADDA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"660cc7f8d203f997d7066ca47f1859b52235dee4","datavalue":{"value":"0714.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751270$FDC10C30-FACF-4CA9-BE9D-7543E0A8862D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e346476dd2c022fe5e20174ab7f4e5141560dcb3","datavalue":{"value":"10.1016/0020-0190(91)90140-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751270$9CFAB393-6205-45C4-86FF-3880FBAC79C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$8DA2692E-E68C-48A8-B73C-D712319726FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19271338ab1f986510acb204ee362887c758de3","datavalue":{"value":{"entity-type":"item","numeric-id":751269,"id":"Q751269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$7DE65EBD-A523-4DFF-8871-136B6AEB0837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$A7B794D1-252B-4C9D-A067-62C49C897982","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":"Q751270$558046C9-E1E8-4B48-9832-1619CCC41707","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":"Q751270$40AF448A-0C85-46D6-AA79-B49852EA0D0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751270$C6724A89-27F8-495E-B2B3-DC456DF75680","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd6ea7fc45d02f07642ef7a22cd3b558a5f61895","datavalue":{"value":"4176443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751270$4CDFFCDC-1F3C-4E7B-B653-2B7EF80C331A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q751270$FD6CFD0E-920B-4455-9DED-6B8FA01A8F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fa3f68b004556ac6593f849d882152eaaf1db90","datavalue":{"value":"probabilistic polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q751270$E282FE8F-2692-4E20-A4B5-560C305AA662","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":"Q751270$7CADA3A3-D952-4507-97D1-6E28B6397A32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ae69f8ff95a1054d345672afc2549299a932f6","datavalue":{"value":{"entity-type":"item","numeric-id":3692867,"id":"Q3692867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$CA114265-6A1E-4D58-8E51-E35F4F532904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f95a774381c0a85c6c478f1cfa3c8eacecfc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$FCAC4AC2-8995-47FC-A0C5-57C71772FAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486673ceaea3791821750647cd986822d2610503","datavalue":{"value":{"entity-type":"item","numeric-id":5750401,"id":"Q5750401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$FEB7214A-FE9C-4B2E-B605-EDA0EB520D8B","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":"Q751270$817F0A4D-CB9D-448C-92B4-81C6D73EEF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b99627c7c2e998fa53ddefb14dd816ab208a831","datavalue":{"value":{"entity-type":"item","numeric-id":3779736,"id":"Q3779736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$5022FCD7-A73F-4B2A-8F22-8E4967E54E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80da5dbf79d1c137536de30a44e307449b537460","datavalue":{"value":{"entity-type":"item","numeric-id":584250,"id":"Q584250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$5CF14A6F-D712-4A88-A1A1-7A6781F5562E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b832ae6038bd66626b817aa4f18e62fe9f667e","datavalue":{"value":{"entity-type":"item","numeric-id":3783278,"id":"Q3783278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$AEBD2E80-D1A9-4877-8AE4-A393B9475F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30f6e432ce9e9ae75031144ac1199e0b83ca0d7","datavalue":{"value":{"entity-type":"item","numeric-id":1107309,"id":"Q1107309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$D73B3303-410F-4D33-B347-7AD395C18D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751270$51D540C1-3B4A-448F-B792-4AC5B2ACEF36","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":"Q751270$12D58B1C-4E64-46F4-B3D1-75423FF12961","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic polynomial time is closed under parity reductions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_polynomial_time_is_closed_under_parity_reductions"}}}}}