{"entities":{"Q6083551":{"pageid":13217858,"ns":120,"title":"Item:Q6083551","lastrevid":41756812,"modified":"2025-05-08T00:33:55Z","type":"item","id":"Q6083551","labels":{"en":{"language":"en","value":"The exact complexity of pseudorandom functions and the black-box natural proof barrier for bootstrapping results in computational complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774392"}},"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":"Q6083551$F26DCD45-612C-438F-88CF-B41CFFC4593D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a37ef99758a6bb3552d45a04e2fd56083ecfc900","datavalue":{"value":{"text":"The exact complexity of pseudorandom functions and the black-box natural proof barrier for bootstrapping results in computational complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083551$4C6D20E0-157D-4CC2-83AF-34ED3A426934","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c03928d19cf0e5e9f610089fa01a5c85b51abfc","datavalue":{"value":"10.1145/3519935.3520010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083551$A53C0A68-567C-4702-8B9E-B85EBFAED103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc6105c6c097087c605d80282ba616a5777a59ae","datavalue":{"value":{"entity-type":"item","numeric-id":6083549,"id":"Q6083549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083551$039775DE-FB6A-4DF0-9061-3F2425A6F591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536f5f648ddd741ec92d241b23db0eb9586a3a8","datavalue":{"value":{"entity-type":"item","numeric-id":6083550,"id":"Q6083550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083551$9F8CC5B7-C7D2-4749-9EEF-0B5F390B798B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"447cef92c7fdc61f73150e27502f5e93a14f449b","datavalue":{"value":{"entity-type":"item","numeric-id":5707596,"id":"Q5707596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083551$5F1784AC-5096-4D81-856B-3AE39D4ABBBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083551$67DC5FDA-8C92-4714-B2D6-7215E6600AAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-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":"Q6083551$90FA5A81-01F5-462C-A571-076BC7941279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083551$8EC7B3A0-A591-41CD-8A69-2EB9A7900A6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ef140e3668e12c047f48e7a922292ed7bbb8d9c","datavalue":{"value":"7774392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083551$58430F85-A444-4EC1-AAE0-A76917F50233","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083551$6A036ABF-5252-45DD-9DE6-E534576567DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083551$1E1AE974-15AC-4DC8-AB28-807DADD4C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6899f069c3f1042f29e8b176d985cd0bbfe7e26c","datavalue":{"value":"natural proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083551$4378C3F3-58E1-4032-94EB-D16F17876AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24771cc35a5fd465aae085668fc1cdce0efd4a3c","datavalue":{"value":"pseudorandom functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083551$3DD3367B-A336-4D91-AADD-8843B70DCABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b23e8839b5b25ed2c28e12b6d70e4e4d60d612ef","datavalue":{"value":"random restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083551$35688CD3-2C3A-4BE2-9D4B-B7CE4F89FBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083551$C24A9379-5467-42C1-B743-1A0006F418F3","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":"Q6083551$11171555-61B8-4DE5-A502-6934E3DBF82D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61aba2e4174a65ea6a8b2a61715767fb70d47325","datavalue":{"value":"https://doi.org/10.1145/3519935.3520010","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083551$FDC0ADF7-1074-4B20-8194-03AF075D6A93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57d2004f5ab5d34dd5b649bd88d32d426a069a3d","datavalue":{"value":"W4281753531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083551$5EAA5AA3-E3AE-4FAB-B086-3CF032B595D3","rank":"normal"}],"P1643":[{"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":"29efc01765e4257d712cd678cf8d52e2194a1395","datavalue":{"value":{"amount":"+0.864906","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":"Q6083551$A3F26D48-768A-41F4-B89C-44C708BF1087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d00ae404855eedeb2051f3559d3cc35bab620b9","datavalue":{"value":{"entity-type":"item","numeric-id":5140843,"id":"Q5140843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cba606c907aaec934c492fe76aef508dce4bd06","datavalue":{"value":{"amount":"+0.8622078","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":"Q6083551$1A76DDE6-9561-492B-90B7-6845DF311737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa47a1a6c04ea37bac8ae125530f842c98430f7","datavalue":{"value":{"entity-type":"item","numeric-id":2516523,"id":"Q2516523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a925f38d3898a118bc595751586209a8e56cff","datavalue":{"value":{"amount":"+0.86097676","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":"Q6083551$4AD50024-F9B2-4A67-8DB0-6DE71D026AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45124640b42504be9d7f6daa26e294c2c87fcf89","datavalue":{"value":{"entity-type":"item","numeric-id":4502507,"id":"Q4502507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d776aef89a281d884d37669923133ac7a98338b","datavalue":{"value":{"amount":"+0.8586045","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":"Q6083551$D70FF952-39C9-4561-B3A6-A5FF86C3D562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7196255c0ff75eea12be7fea34bf2960f4c5c45b","datavalue":{"value":{"entity-type":"item","numeric-id":4945398,"id":"Q4945398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d13d4d33be78f32a946e55f6d052be3df129586","datavalue":{"value":{"amount":"+0.85532874","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":"Q6083551$4307CFD5-D6AE-4F5E-B539-35F7346EC828","rank":"normal"},{"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":"02683e73c7426f9ddabf81736dc1a3b0a4eb052e","datavalue":{"value":{"amount":"+0.85526776","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":"Q6083551$E8081755-3B2E-4285-963B-1141CBE14FDB","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":"d0390000741765034e3b352026e0201cc1138cac","datavalue":{"value":{"amount":"+0.85079724","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":"Q6083551$33B37E0F-2755-4C5E-9891-D1E49C44BFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25178bb3f97d0450dce27089450674e3d2c0bd9f","datavalue":{"value":{"entity-type":"item","numeric-id":2475578,"id":"Q2475578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a57e3f9ce86d255367ac0bbd57ec50682299c1e","datavalue":{"value":{"amount":"+0.8489568","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":"Q6083551$AC4F11B4-58F2-4023-9DC2-D7DDD2778A37","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":"61d4fc38a2b6940860a25075f481ee5884d0e1af","datavalue":{"value":{"amount":"+0.84883314","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":"Q6083551$C6AF4174-1886-4B82-99A8-018DD953210A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e59dcd598c5339c674a9c5facfec84b031212c","datavalue":{"value":{"entity-type":"item","numeric-id":4452561,"id":"Q4452561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a60e6b67fc041af42b18075fc756ccf26f84a9","datavalue":{"value":{"amount":"+0.84873223","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":"Q6083551$E4724DBD-404F-480F-A157-B4E55625EA97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083551","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083551"}}}}}