{"entities":{"Q5205815":{"pageid":7235386,"ns":120,"title":"Item:Q5205815","lastrevid":53617934,"modified":"2026-01-25T10:50:05Z","type":"item","id":"Q5205815","labels":{"en":{"language":"en","value":"Constant-error pseudorandomness proofs from hardness require majority"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143735"}},"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":"Q5205815$B3281F6D-8461-4E55-AC48-08597B9BC06B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49e0663ef47deccb34a428fb93e0059439ae9013","datavalue":{"value":{"text":"Constant-Error Pseudorandomness Proofs from Hardness Require Majority","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205815$C7DE033B-5F88-41AF-82C6-95E77CDA0FB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b51309c969017302d0d9bd4251d02b3e409085df","datavalue":{"value":"1495.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205815$BC1F2857-AD4C-4B46-A66E-8145FCB4F1A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b21218e755d38b7170cb504dd692de5565d5cfeb","datavalue":{"value":"10.1145/3322815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205815$0456124C-D5D4-40EF-B7A1-909C6F3BA4FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90686eacaaafeb9e6cf70d8234be0660017dcb65","datavalue":{"value":{"entity-type":"item","numeric-id":261364,"id":"Q261364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205815$1071CF7F-DD43-4EAA-9EB4-A0355D0922B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205815$C7535789-FC43-46D4-87A1-9A86A07E9A45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205815$09311F47-4583-4DA8-952B-E6666CD36EBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205815$B0F53F36-5754-420D-9EF4-944C0712F8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205815$4DAE785C-828D-409D-A8F9-528FE2E8830F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d316e1d243ddedaaaeb31e379447a7fedf41c74","datavalue":{"value":"7143735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205815$4ADBD3FD-5987-47E1-ADC6-8F4698EEF89A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c55def250e1585037dab482b105f7d3aa06c3c","datavalue":{"value":"majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205815$BF958F8A-8DFB-4148-BC19-E9FE7BA76C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed0b9d6c0be87a83754a1af0a5cb695507e6d1d","datavalue":{"value":"black box","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205815$78888938-41A7-415E-A96E-66108738B3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205815$A03A78EA-2D21-4C06-810E-F29C5101AEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b777100f1127212b0abed5cca160ff94fac5adf","datavalue":{"value":"pseudorandom generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205815$B522B2B1-427D-44E9-BF2B-9400E3040DA7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"66a634c50b40154015197e0371a04471a5df4884","datavalue":{"value":"Q114614013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205815$0BCFAF2A-EB8C-45C4-A6EF-95906823BED3","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":"Q5205815$8F8A77BF-3EB3-430C-A02C-936A3920B104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02fa3abea2c423cfea59b550d14ca4cf9f71f4d9","datavalue":{"value":"https://doi.org/10.1145/3322815","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205815$95BA7A5F-3F84-4CAD-BE8F-0534B55415D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74aaea1409f08aa889cef6ec91dd80b4feaabbd3","datavalue":{"value":"W2952749817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205815$E0E04EB0-1509-4272-8FD8-77DCEE0146BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7435de6857c43ecd827d06ca59208a8a054d8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de79c1b7512f7f121d0d1a7be5673e2bffe3c11","datavalue":{"value":{"amount":"+0.7974717020988464","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":"Q5205815$B692F854-C44D-49BF-A5BA-BC9D86F4A63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9cd9603f72f5cc304cdd3cc6417e9689e2d499","datavalue":{"value":{"entity-type":"item","numeric-id":1766819,"id":"Q1766819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5adee728d796e6c51da210be580962dcd425629","datavalue":{"value":{"amount":"+0.7955542802810669","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":"Q5205815$D8F02B14-3865-4723-A07F-D6B966E357BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335e8b2fe5c726228b0e30881e87275034f8631e","datavalue":{"value":{"entity-type":"item","numeric-id":4474207,"id":"Q4474207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea7727e6fa609c49c8a4df51b4cd6c399aa80f1","datavalue":{"value":{"amount":"+0.7851632833480835","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":"Q5205815$111614D1-9E76-457F-A540-2CEBE1071D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5ae5d8f93ebfd0aeb572c82a59ddc6b2c3b680","datavalue":{"value":{"entity-type":"item","numeric-id":2819586,"id":"Q2819586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662554a3cd5e7bf0bfa5e366f488ed72d9343438","datavalue":{"value":{"amount":"+0.7787114977836609","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":"Q5205815$C77C1E1E-7812-4A1B-9CDC-C8F9AAA5C3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d4fb9568a7bd9b4eebd05bcf19edb58a76ced7","datavalue":{"value":{"entity-type":"item","numeric-id":4651526,"id":"Q4651526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1550e734958e53b303fb829e2387e679039805","datavalue":{"value":{"amount":"+0.7638642191886902","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":"Q5205815$502518B9-A56B-41C5-B742-52598EAEEB7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5205815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5205815"}}}}}