{"entities":{"Q5053073":{"pageid":7082650,"ns":120,"title":"Item:Q5053073","lastrevid":100266899,"modified":"2026-06-05T21:43:32Z","type":"item","id":"Q5053073","labels":{"en":{"language":"en","value":"Circuit lower bounds for MCSP from local pseudorandom generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7626557"}},"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":"Q5053073$C7B20983-2504-431C-A913-2EA80B9E0794","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eb5aca8b80690419e2b3ba4b59a1b446c79f551","datavalue":{"value":{"text":"Circuit Lower Bounds for MCSP from Local Pseudorandom Generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5053073$5D545F47-5BE1-4C2F-B50B-0659711BCFFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"110722d05f2ffd51c4b8cca6e110bafe8de7ee78","datavalue":{"value":"1499.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053073$71865156-104E-458C-A4EE-3C0E043C5FA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b24aa946fdd8fde1f6a04d306277f1c8bba29c8","datavalue":{"value":"10.1145/3404860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053073$2EA30450-0304-4968-A0B1-974C8E671707","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ccc4d2f5b3848411df828a69eb929f07b59959","datavalue":{"value":{"entity-type":"item","numeric-id":378255,"id":"Q378255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053073$521069D9-B656-42C8-A7B7-74C1DEA678C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d2539da0629477438d7ce1d3087216415362d1","datavalue":{"value":{"entity-type":"item","numeric-id":230568,"id":"Q230568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053073$08D3300F-BFFE-432B-AAA0-947A5B1A3DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f670497f3128c3a7e93dacf82b05360aa0f11f5","datavalue":{"value":{"entity-type":"item","numeric-id":4978007,"id":"Q4978007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053073$FFF579FE-A9FC-486D-97EE-CA2B0C5EA19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43cde9ef073a3a049fc7deff9acee02432dacf9","datavalue":{"value":{"entity-type":"item","numeric-id":5053072,"id":"Q5053072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5053073$038D3FC3-BD42-4385-B71D-8973188A2D7C","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":"Q5053073$8E749732-4529-41C6-843A-074F7BB53925","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0a25f233647d1bcbaee47b52fc4ae8005a47e7d","datavalue":{"value":{"time":"+2022-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5053073$725E69B0-839F-4288-A3D7-A4C1BAAA9411","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053073$8DD64FE1-BE60-463C-A397-2E9914E2FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053073$3D48F7E6-08D5-4963-8DCD-61343A9FB372","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e34370674563c6b12fae485cdebcf74a45962423","datavalue":{"value":"7626557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053073$FA489BAC-464F-4B21-A8E2-E3790F59978D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc766e5fa9692bfa759c1a75cd685e9b01bd5d4","datavalue":{"value":"minimum circuit-size problem (MCSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053073$BBB45878-3F30-4DED-9021-DF41EACE8A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053073$6EACA220-EFE4-4371-9F94-0D7754FE5B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053073$1E74E85F-43B8-4EC9-8022-163A6DC12275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053073$DA25C83A-B71B-4B50-932F-ACE26070E793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91021548f2f327b55b24fda2cbc9ce509e1d32b6","datavalue":{"value":"de Morgan formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053073$AD52A8A2-E34A-4A5E-99AB-4083B2E1758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de0b57fcb2296bbcd7826ddfb0600179054fcc7","datavalue":{"value":"local PRGs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053073$6626B51C-BFF9-49C9-8CC3-310A9F3F6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2e0ae1d333fe93a24ca559eaa486e91da6074b","datavalue":{"value":"pseudorandom generators (PRGs)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5053073$0AD8F28C-415B-49C5-B64B-0718B0765722","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":"Q5053073$822D18C6-B5D1-4D8A-A50C-2ED74DA9924D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4dd477d31c39347d9c033c7276253771c3fdfb4","datavalue":{"value":"https://doi.org/10.1145/3404860","type":"string"},"datatype":"url"},"type":"statement","id":"Q5053073$D49FDBBC-F5D9-4D38-9636-A68353F3739D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"becbf032b41ad3100cd603bbdc2c2c4215efa4e3","datavalue":{"value":"W3044440032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5053073$3233C7D2-A182-4535-8962-DA1F48FDDC44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e459d43b99d391ec1ce96420abc49746290911dd","datavalue":{"value":{"entity-type":"item","numeric-id":5091189,"id":"Q5091189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c25a66af12c75e25300909ce1b7cac7c4aa08d","datavalue":{"value":{"amount":"+0.9990726709365844","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":"Q5053073$5629231F-840B-4E6D-9067-438C22CB4BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44588817a8a4eec5d0b7119a20b9fc6f16bdca10","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914f45ec4158b47531be7a2a298af9b43c13bfa3","datavalue":{"value":{"amount":"+0.799839437007904","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":"Q5053073$4F6D4F44-2162-43EC-B94C-F35091C0606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ba63261300f459c94e83b4bd43ffd903676db6","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f51fcde91dea86107950c657eb68061a9769019","datavalue":{"value":{"amount":"+0.799411416053772","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":"Q5053073$EFB7B5D0-ABA9-49A3-9B5B-71BE82236730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f160b2976fc5b252c2e956019b44c199e9b4b61","datavalue":{"value":{"entity-type":"item","numeric-id":4601837,"id":"Q4601837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8f4f8374b228f655f81be10bd4e6824ef389b8","datavalue":{"value":{"amount":"+0.7942617535591125","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":"Q5053073$BD0793C4-B711-40FC-8FA6-AC6C72E8A5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f241755900fd65cbe38ffcb530ee988db86e8b","datavalue":{"value":{"entity-type":"item","numeric-id":5275370,"id":"Q5275370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609023365844d21befb54c6fba7a287aa42b40cb","datavalue":{"value":{"amount":"+0.7851713299751282","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":"Q5053073$CD3A7D8F-E24C-4EC1-9207-7BF40E9A48A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circuit lower bounds for MCSP from local pseudorandom generators","badges":[]}}}}}