{"entities":{"Q1405738":{"pageid":1416478,"ns":120,"title":"Item:Q1405738","lastrevid":43087908,"modified":"2025-07-21T09:21:59Z","type":"item","id":"Q1405738","labels":{"en":{"language":"en","value":"Pseudorandom functions in \\(\\text{TC}^0\\) and cryptographic limitations to proving lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1971449"}},"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":"Q1405738$A4765860-EAAC-4EC5-9842-5887DDD3BF1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14ddbb755b4e75bc8ad578f0b5f5498103e26309","datavalue":{"value":{"text":"Pseudorandom functions in \\(\\text{TC}^0\\) and cryptographic limitations to proving lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405738$F4017D87-AE4D-4CC8-8FAA-06E2AB8DB5C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"862b52009fc6395abf6884f87866ff6dcca96527","datavalue":{"value":"1039.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405738$06DAC10A-FE55-4FC2-87EC-098A395F01F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e64cc5a49defae094d3e5672d9d5857d5e3b73","datavalue":{"value":{"entity-type":"item","numeric-id":778929,"id":"Q778929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405738$55AFD77E-08BB-45B9-B102-7E97C18C3101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a9407d5dce92ee72c77677b14afa8d4003f456d","datavalue":{"value":{"entity-type":"item","numeric-id":680939,"id":"Q680939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405738$010A38EB-180B-48DC-9451-8F289ADB41C7","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":"Q1405738$2BF029F1-D775-4250-A144-550E1B559875","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f656be52db48bce3ee960bd9331251d53f28ca7","datavalue":{"value":{"time":"+2003-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405738$37672027-8EAF-4C0C-90FB-D69AF1FDC987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405738$1B79A0BB-52D4-4C0C-B3ED-1007BF8CC2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405738$4CF514C5-18EC-43B7-B3CB-32301C907130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405738$70BF8DE1-7290-4B84-B945-AC6CBE6EEE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405738$3A80A196-DAA7-4072-924D-EE22C00FA033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71c4568af92ff372a50cf7333eb2d89771d66134","datavalue":{"value":"1971449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405738$F3580346-72A1-4EE9-8B73-E36907D8B528","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405738$FEF13C43-1AE2-4D16-8C4F-41113630B734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deb9e8c086de880617acdf2462c868a271fde766","datavalue":{"value":"function generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405738$DCBCBEEC-954D-4352-BE8F-150981CDABC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405738$33A63C4A-80BD-4E5B-AEA7-4E4F1CC64E99","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":"Q1405738$D90696A8-EB15-4106-A10A-018053053E40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30e72d57966b8ef385532ee486991ba481cdca4e","datavalue":{"value":"https://doi.org/10.1007/s000370100002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405738$EA8B826F-98C8-4B17-9761-425DE58CF42C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ffbcfe5b759313be9aa36e2c81b3878b61c579d","datavalue":{"value":"W1995511496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405738$2C532896-0E87-4A1F-BC08-D664DBB93DFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a549ed4b677d46d48b32c6315a6356fe9444b50","datavalue":{"value":"10.1007/S000370100002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405738$10E8ADCE-2237-4216-AF0F-D439DA2677CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e3fecc82f674ae2e98ee5b22363c3687b7b16d7","datavalue":{"value":{"entity-type":"item","numeric-id":430845,"id":"Q430845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf91d991637143dedbac45428d8c18bf96759b06","datavalue":{"value":{"amount":"+0.90158165","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":"Q1405738$81DE97D8-15BE-41D4-9105-DECB59DB2393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4302e58fa0cd6e8669c92fdbe2dcad25529ae80d","datavalue":{"value":{"entity-type":"item","numeric-id":5093396,"id":"Q5093396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733d77d63a31fc146ed16a87d9b7d9334344b987","datavalue":{"value":{"amount":"+0.8931507","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":"Q1405738$0B52AB0A-9B17-43CD-B128-A8606DC63552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dde3dc6e6e13dfa71197e9b36f6d882a03b3fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4779150,"id":"Q4779150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d68c70533cf014800da98f63adbccf22a1b39e","datavalue":{"value":{"amount":"+0.88681275","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":"Q1405738$2EBEBB94-1B8D-449E-91A6-BE5FA261C7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e349b5046f6adbd3a999f2c2802f9db656fa10a","datavalue":{"value":{"entity-type":"item","numeric-id":5897760,"id":"Q5897760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3e1ca237efa5dfb7c1fa85c1c6ef485b277dd4","datavalue":{"value":{"amount":"+0.88202107","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":"Q1405738$E70BE804-130A-4878-A1E2-21AFCEE68F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5097bba6b030d842eb7be7745008b0e98e266cf","datavalue":{"value":{"entity-type":"item","numeric-id":1648854,"id":"Q1648854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e281b7626654d63e196597c4d0c496d64ff139cf","datavalue":{"value":{"amount":"+0.88030636","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":"Q1405738$1A7CABAF-FFF2-44FF-936E-0FD47B672151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b362635f5ceef342288d939bc0c2548a1a350e","datavalue":{"value":{"entity-type":"item","numeric-id":1854908,"id":"Q1854908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be7a94ce4f64212f9f90d5f29171eac7b93145f","datavalue":{"value":{"amount":"+0.8779427","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":"Q1405738$9DC715FB-4930-4BE5-AB9E-811BADB299F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f380ab7c4d41b76fb3bdec672b0926f2eead20","datavalue":{"value":{"entity-type":"item","numeric-id":2139645,"id":"Q2139645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b613b4af5b23dd452316e1e65a52e15637eebf","datavalue":{"value":{"amount":"+0.8758047","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":"Q1405738$5A5B5034-0FEB-4EE4-8CCE-4C8A64276283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c661155e0a5fc53bfdbf1285456349e798805acd","datavalue":{"value":{"entity-type":"item","numeric-id":6169431,"id":"Q6169431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c81f4e4ea87e2ed53035ae96d90ce576d26a4e","datavalue":{"value":{"amount":"+0.8731378","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":"Q1405738$9023D8E1-E109-41FD-BBE3-F6C53C1061A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54509129d4ce84027f502fcd59f18c5298fba561","datavalue":{"value":{"entity-type":"item","numeric-id":3191966,"id":"Q3191966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bf0e64bbe0bbb816d0e770c4ce0fd927f000d3","datavalue":{"value":{"amount":"+0.8712213","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":"Q1405738$5B1F9B2D-F902-4416-87F2-EDDF600EED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196ec67bf6cb68b049a13e5e31056fb9a93f1e38","datavalue":{"value":{"entity-type":"item","numeric-id":2319626,"id":"Q2319626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee60852dba1495ee531ce4cc7766cbbabf9f5ba5","datavalue":{"value":{"amount":"+0.86890614","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":"Q1405738$09EA9777-54E1-4956-AB55-FE504B7FCE1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405738","badges":[]}}}}}