{"entities":{"Q5091189":{"pageid":7120765,"ns":120,"title":"Item:Q5091189","lastrevid":54368855,"modified":"2026-01-26T17:21:19Z","type":"item","id":"Q5091189","labels":{"en":{"language":"en","value":"Circuit lower bounds for MCSP from local pseudorandom generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561532"}},"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":"Q5091189$68386B74-9134-423E-A390-2D23ECC6036A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2495e866031ee5c34d05031ff146cbaacb88d077","datavalue":{"value":"1499.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091189$65110671-8BD3-4D11-9D64-B2892FAA113B","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":"Q5091189$D9378193-0FDE-4AB5-AB7B-3423ABC0A087","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":"Q5091189$24800E20-A408-4631-A5BA-758352B5ACE5","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":"Q5091189$EDA788A4-F876-425B-B793-F9BF393BB2E7","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":"Q5091189$E9EC9589-1FEA-43EC-A1D2-779C0FE933A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091189$ED6C5F1C-7317-42A3-9CDB-F38DCB652B02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091189$752EC980-6141-436D-B04E-280A082B6B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091189$D4BAF3C2-B232-4D84-BDBD-373149D707C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e29b4b9754592580706d57a2a0cc4ff8ef6c28a2","datavalue":{"value":"7561532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091189$A4ED4083-92C3-4A84-BC69-76E29CF9213E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc766e5fa9692bfa759c1a75cd685e9b01bd5d4","datavalue":{"value":"minimum circuit-size problem (MCSP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091189$738CF67D-DB7B-4826-A77D-8070369BCFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091189$12AA1F33-6755-493D-A7E9-CF6341AE8544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2e0ae1d333fe93a24ca559eaa486e91da6074b","datavalue":{"value":"pseudorandom generators (PRGs)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091189$F6A93870-49D2-49C1-A205-50A4AD21821E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de0b57fcb2296bbcd7826ddfb0600179054fcc7","datavalue":{"value":"local PRGs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091189$E0E4CE0C-36F7-4D15-9F81-41319EAD5D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91021548f2f327b55b24fda2cbc9ce509e1d32b6","datavalue":{"value":"de Morgan formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091189$CB3BACA2-322A-4261-8554-768FA7E4FCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091189$F82B912A-327E-4546-9D02-0502DD2530AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091189$7A0D081F-2EB5-4CDA-8492-9CADB785C467","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":"Q5091189$5AC87B95-2B89-4C94-A5A0-EDD641187766","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e64b458ef05a890f9438b727977f8a82852b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$33CB7178-2A23-4B81-B71E-934556DECB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c3f99d77081fc57299990122f89a46467ef736","datavalue":{"value":{"entity-type":"item","numeric-id":5121889,"id":"Q5121889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$C6A3CEE2-4828-4F92-B782-D2FC0F12FC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8581eed78b9a17d3acdcf8cdff99794927f3ad8a","datavalue":{"value":{"entity-type":"item","numeric-id":4779150,"id":"Q4779150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$D8B9728A-90BA-44C1-867C-05DA4F08C242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132eb773e00f08b7365043fd3fda57ddfe1a07a8","datavalue":{"value":{"entity-type":"item","numeric-id":1616616,"id":"Q1616616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$E1CAD9FA-FD10-486B-8E06-93AE86D6A65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b13b685ebea75fca73a69c0d8054a0ad9bcc269","datavalue":{"value":{"entity-type":"item","numeric-id":4388862,"id":"Q4388862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$01C1A651-C31A-4007-8DE5-D2F6B9981C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3e49de912aee6985512ce3c0a6befaa143ef44","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$6FA075E3-97EE-48FD-90CF-956AE4005777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad2a1cdfb01f4ab80ef167fe0e2faa2068c03d8","datavalue":{"value":{"entity-type":"item","numeric-id":5244384,"id":"Q5244384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$75CAB7CE-D34F-460F-A0E3-8867E7A19E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$095A7ABF-FEAC-424E-834A-A5F37179DDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514b291bcc18717499c847de12de372fe9e5cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5545524,"id":"Q5545524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$E758A795-7E47-4BB0-AF1D-5B3552A9418E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5aca0501d3738b194148b89a4e4dd5e3fd37b1","datavalue":{"value":{"entity-type":"item","numeric-id":1915503,"id":"Q1915503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$C7045267-1BF3-4E87-9FAD-B2F0C6A8C712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e80f11fa21e4291494908f8f2fbfdf6dbf3af18","datavalue":{"value":{"entity-type":"item","numeric-id":5111148,"id":"Q5111148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$29CC8609-693A-4864-9C89-ECA46CA3DCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606afcde5f72fdf63a9c4c49e2a2bcf0fa1ce431","datavalue":{"value":{"entity-type":"item","numeric-id":4978064,"id":"Q4978064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$60C35009-46EC-4F87-BF21-3A71A5846F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efb49139bf6636efc61d26092213d1072148b8","datavalue":{"value":{"entity-type":"item","numeric-id":4779250,"id":"Q4779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$88F42D83-2646-4FF6-8C00-732828D9A4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091189$006582B5-C4C5-415A-B42F-6C18289F95E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"381a7612fa6a103cd9129ba7c883bc4a437e0287","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091189$29E0818A-4B0D-4FA0-98F5-B9D7552D017D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f5c61dc38af4496d0a7926b1486935f63d04d1","datavalue":{"value":{"entity-type":"item","numeric-id":5053073,"id":"Q5053073"},"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":"Q5091189$FD04EE53-AE24-467F-BDBE-747B35A7BACB","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":"c9be4c9818a2191cd7cf7c7538fdc976958327fb","datavalue":{"value":{"amount":"+0.8017352819442749","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":"Q5091189$49F9B3CD-D3E1-47B1-A807-45FAA7B058A7","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":"2e28bfc14fdfea7913090f238ac89b4184f1aabc","datavalue":{"value":{"amount":"+0.8016675710678101","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":"Q5091189$E97FDFEF-DE7D-4557-A0BD-8CFA25041D74","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":"6261d4c91b2c3406c87e61ebac68250f4837840c","datavalue":{"value":{"amount":"+0.7978567481040955","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":"Q5091189$F2D98812-CC17-475C-98C1-98E8FC2B9E92","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":"43478957d6fea198be28f3b34d71d162c3291adb","datavalue":{"value":{"amount":"+0.788049578666687","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":"Q5091189$5FE90FD4-74BA-41A0-A165-CB96A90FAD72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091189"}}}}}