{"entities":{"Q1648854":{"pageid":1659595,"ns":120,"title":"Item:Q1648854","lastrevid":68053098,"modified":"2026-04-12T21:08:01Z","type":"item","id":"Q1648854","labels":{"en":{"language":"en","value":"Limits on low-degree pseudorandom generators (or: sum-of-squares meets program obfuscation)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6900717"}},"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":"Q1648854$C1B005F2-8035-46A2-ABD5-965ABEECD54C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44e0a31742a2a1e6d3646189f767d801bffafca3","datavalue":{"value":{"text":"Limits on low-degree pseudorandom generators (or: sum-of-squares meets program obfuscation)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1648854$7E7BC5A2-DD54-4A3C-AA49-63C5682B1E23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8abceeac82cec03f714318e31098550ca61a0b14","datavalue":{"value":"1428.94058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648854$AAD203DD-24F2-4F9B-8D36-70247891DC67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dea06a61b878291e8c0dbb626246f39eb80df124","datavalue":{"value":"10.1007/978-3-319-78375-8_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648854$E031C071-26B6-44CB-9DBB-3470101B3BE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5eb97da54cc3d1083cbf835a89f2f4db90744e8","datavalue":{"value":{"entity-type":"item","numeric-id":656921,"id":"Q656921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648854$343967E3-3532-4ED0-B5E6-08890F516A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05aaab6905fef93bb3321400fcb1451e1dd6a3c9","datavalue":{"value":{"entity-type":"item","numeric-id":514474,"id":"Q514474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648854$ECBE666A-CB90-479D-BB79-F534B83A20F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1fc71e0edbd63622f03dab4885594367551ae32","datavalue":{"value":{"entity-type":"item","numeric-id":729896,"id":"Q729896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648854$D9ED90EA-17DE-4280-AE6A-79E58D28AE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef7d8d268727da613604b93dda8bd017b0317c3","datavalue":{"value":{"entity-type":"item","numeric-id":1616618,"id":"Q1616618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1648854$C69B6E96-BD3D-4403-B089-2E2CC6D95DF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20fc1ac084e12d18c0e5ff948cffdf2d3bf183d6","datavalue":{"value":{"time":"+2018-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1648854$0D427BE5-AA53-47CC-A450-401300CAD945","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648854$AA209EF0-3308-45C9-BD86-766F87909E76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90370bb7eb8468af2139b5f2d2958651dcf53122","datavalue":{"value":"6900717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648854$EE37D472-60CE-42FA-8969-CF286EA031F2","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":"Q1648854$2BA9FB23-FA49-4545-8505-AC876E9267A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74ace802ee3ffed354a752b73770af44a48b6cb8","datavalue":{"value":"https://doi.org/10.1007/978-3-319-78375-8_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q1648854$998DEBA4-74C9-4193-B732-571EEAD5D92A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c191edc873899b77dd705b88242b5257ed1ccaf","datavalue":{"value":"W2620921418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1648854$A5BD2077-1CEA-4260-A485-7E4FBCD3CFF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56678d74d58b9b1738e121d6d73a7de16c7d28c0","datavalue":{"value":{"entity-type":"item","numeric-id":1690190,"id":"Q1690190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da93a089ef1e6876314600e4bd58270cf8b3f148","datavalue":{"value":{"amount":"+0.877856969833374","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":"Q1648854$16EC37EF-BEF9-421E-8B27-FC9BD2BEEC11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2d1b85910840b3802e2c4eb7ce8250da03b93c","datavalue":{"value":{"entity-type":"item","numeric-id":2292645,"id":"Q2292645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc47742a886d2913f189f7ece1a6cc7acf3b2511","datavalue":{"value":{"amount":"+0.8243637084960938","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":"Q1648854$9D10A606-B245-46A9-8F53-90BD479CFFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49ebf9f9b5a7268b32ce774f46dd8d75749feac","datavalue":{"value":{"entity-type":"item","numeric-id":1675747,"id":"Q1675747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19715e5ca572b1c18bb04cf8c0a8dfe5277c23fd","datavalue":{"value":{"amount":"+0.7922043204307556","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":"Q1648854$6A12C731-BB43-4E0E-8C91-A368D233F01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83565ba07bb01b072c82c6ff29e3d6ae0d5fde6","datavalue":{"value":{"entity-type":"item","numeric-id":5361904,"id":"Q5361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8feaaf61f97217aa423a07d34c874822c872d104","datavalue":{"value":{"amount":"+0.7666908502578735","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":"Q1648854$DF9A48D0-D0F7-4823-BB12-FE5874A1407E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bb19b0686218f90f99adec5513e5aa8b72df5ea","datavalue":{"value":{"entity-type":"item","numeric-id":2304923,"id":"Q2304923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e371c643c439ee17f1cfb6aed5952f3f02175bff","datavalue":{"value":{"amount":"+0.7637641429901123","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":"Q1648854$7D0A0B9E-8BF6-4974-B036-0B0262C3E584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limits on low-degree pseudorandom generators (or: sum-of-squares meets program obfuscation)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limits_on_low-degree_pseudorandom_generators_(or:_sum-of-squares_meets_program_obfuscation)"}}}}}