{"entities":{"Q5056363":{"pageid":7085940,"ns":120,"title":"Item:Q5056363","lastrevid":91241942,"modified":"2026-06-04T22:38:24Z","type":"item","id":"Q5056363","labels":{"en":{"language":"en","value":"Universal Equivalence and Majority of Probabilistic Programs over Finite Fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7628973"}},"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":"Q5056363$7EDC3276-4CD4-47C9-9CBE-EA6F45B3CEC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6624d81d6d2dda786fc31cd78125323a41efd7a","datavalue":{"value":{"text":"Universal Equivalence and Majority of Probabilistic Programs over Finite Fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056363$54BF56E7-F6D7-4A74-A281-1FE0B330336F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bd66107d9756fc00a47a13e4a15cc3fc59aedfe","datavalue":{"value":"10.1145/3487063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056363$C51705DC-0EC5-435D-8F54-0A8900E988EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df85df02f9f01c867f5b97dc99ba15582bedbdd2","datavalue":{"value":{"entity-type":"item","numeric-id":236461,"id":"Q236461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056363$208100CB-379B-4C7A-9E7E-CC44ADD40B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f4884c0715f43bdf0fa9842e36bed94f5197436","datavalue":{"value":{"entity-type":"item","numeric-id":5056362,"id":"Q5056362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056363$807FECE0-5117-4382-ADE4-8424EFBFF8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9545c86dcecbba882f43703ca686b323cf501e","datavalue":{"value":{"entity-type":"item","numeric-id":437023,"id":"Q437023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056363$F4DC0A63-8AB4-487B-8911-DDDB000B6EEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ae5381e7211b64f5f54296c18dfaf60be613ba86","datavalue":{"value":{"entity-type":"item","numeric-id":2946565,"id":"Q2946565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056363$442AC1F6-C257-466E-931E-00D05F9FE30A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056363$44E54B8F-4A01-4387-B846-6693F0CC26AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056363$A821025A-5371-4B19-AF5D-61CDEFEEE5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056363$0A96D96A-E39E-435D-878C-879CADCDFEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056363$F2BEC109-FD8A-4FC2-9383-DBF5F537F6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"699636654cf943fe9097d5e940392c611fd79ab7","datavalue":{"value":"68P27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056363$49FA382E-3A31-45E7-8807-443B765049DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056363$8DE8A491-6CDF-480D-B163-A5C0EACAC26C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebe3a5951a636e2c354529aacce3f1973efb5cd9","datavalue":{"value":"7628973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056363$5DD0CEE2-C4BE-4FF8-A00D-86493A199C56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dac5de8e537c71cd90df166682399621b2f7fbf","datavalue":{"value":"program equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056363$ACB2D6CF-2E00-42D7-900E-FC4BE75F2527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb803c6475a042fe06038cc89389e508b9ca513","datavalue":{"value":"probabilistic programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056363$C8B91CC8-1BD8-4C84-A5DF-FA3F39618302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056363$16F2B4C4-528C-4B7F-B144-5C04CF6C12DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056363$E3801D6E-B8B9-4E40-9A75-74BF4A345CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056363$4EC15FBD-7E7D-4EBF-8803-920F6D93FA75","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":"Q5056363$377B8C53-9DE7-44C6-B9C4-85B1CD29A1A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c315a8b24c0e21919a5635980dc09f1a75ffde6f","datavalue":{"value":{"entity-type":"item","numeric-id":5145628,"id":"Q5145628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","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":"Q5056363$089A2F38-EBE2-4487-AB2D-0D784EFFCC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63e1ef12172f4500386c2fa3000aea9b65558c0","datavalue":{"value":{"entity-type":"item","numeric-id":5897481,"id":"Q5897481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c34a5c4b00e638ae89ffa0aeeaf8f5c81a6e760","datavalue":{"value":{"amount":"+0.88250107","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":"Q5056363$1E62363D-5184-4E2D-BD0C-49AB639314A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab80b5798343dddcf862f70d4bd3a908b03c05eb","datavalue":{"value":{"entity-type":"item","numeric-id":2892790,"id":"Q2892790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e414285f535c6875d90fa142eb1525c6360e1b0","datavalue":{"value":{"amount":"+0.86274624","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":"Q5056363$DA78B450-8352-4413-B9A1-AE90247D5192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c1a7680e7f73ce02e4c3cb29d850db36f407c9","datavalue":{"value":{"entity-type":"item","numeric-id":2996139,"id":"Q2996139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7286e8aae800b83eb09fcf08826ac0b1697d52c2","datavalue":{"value":{"amount":"+0.8604262","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":"Q5056363$B7DEFB13-CA4D-4241-8A1C-DC7168DFBD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a7a06f825566971eb451ad6cdcdb08218f9652","datavalue":{"value":{"entity-type":"item","numeric-id":4493893,"id":"Q4493893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552263fc2560a1245f7b288fed048bce2c050597","datavalue":{"value":{"amount":"+0.85831624","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":"Q5056363$C8ADC9FC-D5AD-410A-9849-AD7C6963962E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b5affbdaee4d7711ed66a40e11b57395c10903","datavalue":{"value":{"entity-type":"item","numeric-id":4792945,"id":"Q4792945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6b1b26294ade1767a8d3636145a9b216c73c8b","datavalue":{"value":{"amount":"+0.857762","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":"Q5056363$6536C34A-7396-4DE3-A1CB-84FAF69DC5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0faf464114e2bd1c3dd4e9a051c770000dbe866b","datavalue":{"value":{"entity-type":"item","numeric-id":3990650,"id":"Q3990650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4a64ac28e3761e1dacdbea3eb758a28e687bbf","datavalue":{"value":{"amount":"+0.8553148","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":"Q5056363$92664FAE-0E67-476E-BF96-750D31931152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49075fa60d643316b5dad196b105c43e8dae388e","datavalue":{"value":{"entity-type":"item","numeric-id":1744442,"id":"Q1744442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e461bc28f7603f294978e47c5b1bc5a0c375750","datavalue":{"value":{"amount":"+0.8537258","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":"Q5056363$90EED924-A048-4558-ACB8-AAF084A30E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b89ad8ed93a1116fd0253662c436807224aeb5","datavalue":{"value":{"entity-type":"item","numeric-id":5150947,"id":"Q5150947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6fb4a448bc6b253847121f53546c5418c9f624","datavalue":{"value":{"amount":"+0.85325325","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":"Q5056363$9B04A784-A23E-4701-9454-07248321D9C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal Equivalence and Majority of Probabilistic Programs over Finite Fields","badges":[]}}}}}