{"entities":{"Q1766819":{"pageid":1777561,"ns":120,"title":"Item:Q1766819","lastrevid":48425707,"modified":"2026-01-04T17:04:36Z","type":"item","id":"Q1766819","labels":{"en":{"language":"en","value":"The complexity of constructing pseudorandom generators from hard functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2140065"}},"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":"Q1766819$0AE8DA9B-ACFC-4DE5-9B97-8960CAC39F2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eff430c7fd411e1936cdbd98239328e0aae0790","datavalue":{"value":{"text":"The complexity of constructing pseudorandom generators from hard functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1766819$12F4B17B-7EB7-429D-AD26-A7EF39A0D520","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"700497a79a127bcb9de83f4ddf68a5bebcad352d","datavalue":{"value":"1061.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766819$E8BE044D-D8F3-4A66-80E0-3AB57AD14C6E","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":"Q1766819$DA28E65C-AE45-4CE7-AE26-796B52DBE4CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766819$949AE9A3-5A16-4FD6-A826-67EF64DE4029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98babedc0aaf742c2c52517bbf9b1598ad1f8c08","datavalue":{"value":{"time":"+2005-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1766819$CD9BD50E-73B5-4BC8-BFF2-E83C129F00B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766819$55A7EBF0-5AE3-4403-B348-5891D79BB7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766819$DDD8EEEE-9C2D-4D8B-B8BC-4E17D3F1945C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766819$B9F6197E-6477-4B5C-9EED-AD4B201830F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2caf0f5c6007ebd96e32ae916fc7c4e6d28fb513","datavalue":{"value":"2140065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766819$52A156CD-4CCF-48C5-934C-6783E5830EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f479d81ecca916d2e746ed19851aa3c1ce652b7","datavalue":{"value":"Pseudorandom generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766819$70398E09-1D68-4C19-8844-7F27943104F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766819$B0D3A588-0FD6-4265-B6EE-24859DC7887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010a690a02ec05eb90c4172625132c89e8376796","datavalue":{"value":"constant-depth circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766819$69B6E97A-1D0C-4DFA-8D04-1FEA1811511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f612ce7c256c09512a50fb89d5f193e9ddab35eb","datavalue":{"value":"noise sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766819$EC293466-2780-46F0-A8BE-BFFED8C389F2","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":"Q1766819$D38C1A92-D88D-45F7-A570-851794C96566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"804cdef08f364ba69debadf0af6f1ed7889a2633","datavalue":{"value":"https://doi.org/10.1007/s00037-004-0187-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1766819$89110752-CF65-4FA1-88A6-0D480F6D5F10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b6166d6648df85e4efbf3dfc9e9e6c269821b82","datavalue":{"value":"W2058859323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766819$4EE64334-3ECA-4B76-8D36-9C6F5C30263A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"068f6673546e9b05113f98781dc5679998bae2d5","datavalue":{"value":"10.1007/S00037-004-0187-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766819$FED63BFD-4F1E-4C0A-BB22-F1F7C1F98ACC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9da66a26edf70293ad067e0c53649a2e9dd9b796","datavalue":{"value":{"entity-type":"item","numeric-id":744085,"id":"Q744085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed20d39eafa1c7801df9254012a6426396fb3e02","datavalue":{"value":{"amount":"+0.8298074007034302","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":"Q1766819$E73D1385-8CD1-44BB-B772-B4702883387B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed66c8ad17e5c6f2953b8eef1213316a3759166b","datavalue":{"value":{"entity-type":"item","numeric-id":4925235,"id":"Q4925235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed20d39eafa1c7801df9254012a6426396fb3e02","datavalue":{"value":{"amount":"+0.8298074007034302","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":"Q1766819$260BB9B9-59D8-4648-9863-A6882786BDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8622c6ccdee7fac0e360229aa7b10b0f153db553","datavalue":{"value":{"entity-type":"item","numeric-id":5898368,"id":"Q5898368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d5ee677ac9283489865ac98452c2ed44baf16e","datavalue":{"value":{"amount":"+0.8265095353126526","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":"Q1766819$B4B8F4F3-F0E5-4119-B7B9-1048D53B7C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a559ac7990ebe63e2c23bfb4470fe82a88cb853","datavalue":{"value":{"entity-type":"item","numeric-id":3604852,"id":"Q3604852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68864c91fd285c34df1f584efa1421ad937d456e","datavalue":{"value":{"amount":"+0.8242587447166443","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":"Q1766819$3F292F51-3F3F-4331-9E67-24E203152606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"183ac2e8ec44a76a9ddf45de49714405c1c410cf","datavalue":{"value":{"entity-type":"item","numeric-id":5898369,"id":"Q5898369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"def219842329e89af20a6ba9e3b95004b287577e","datavalue":{"value":{"amount":"+0.8230994343757629","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":"Q1766819$E8D82719-67D4-48C9-AA07-2C5E3774B061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1766819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1766819"}}}}}