{"entities":{"Q3579633":{"pageid":5609537,"ns":120,"title":"Item:Q3579633","lastrevid":51051926,"modified":"2026-01-16T09:54:29Z","type":"item","id":"Q3579633","labels":{"en":{"language":"en","value":"Polylogarithmic independence fools \\(\\mathrm{AC}^{0}\\) circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5766801"}},"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":"Q3579633$39499A70-5D57-4097-8615-EF1D420386D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91011ba7edf5a56dd9060de36e8dec454ba33add","datavalue":{"value":{"text":"Polylogarithmic independence fools             <i>AC</i>             <sup>0</sup>             circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3579633$A068F3CB-2E0A-4B15-AA50-4F17E8F59E2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7159f62ce294f0ae11fe1fa53e7dfcd4978ab27","datavalue":{"value":"1327.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579633$CB9C2EAB-FF30-4914-BC59-F1365F52AB10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84f0e52a3573b275c6d78080b04e1307bb91a345","datavalue":{"value":"10.1145/1754399.1754401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579633$0ECAC215-A9E0-4F4E-BAC7-1A2348FC2106","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6669a82ef13829f14b28c1e93a0ab132a9ddb60a","datavalue":{"value":{"entity-type":"item","numeric-id":343865,"id":"Q343865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579633$7DD3E7FB-68FF-4D50-8E02-EE68EA256248","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3579633$9AB960F9-68EB-45D8-B3C3-40335BD2A5C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4401142d77d8be2d51cf5dada35dbf21e45b472c","datavalue":{"value":{"time":"+2010-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3579633$1E6691AB-16F4-4DE9-B26C-C0FD7B39F533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579633$25695CE8-E63D-43EC-A23B-4ABD15AABDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff138f99d11a274b93233d9f5d1834f169e2d6a7","datavalue":{"value":"60E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579633$8DEFF300-99DD-4F48-89B3-901BD91758C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f503a34b0243cf8f6fb3e9c6c04e300610fa5355","datavalue":{"value":"5766801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579633$1F3B2027-128E-4E61-9E08-00A01BBC9C48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579633$67C45A4E-9984-4F07-9347-7A2EF07F3AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579633$B868D347-3FFB-491E-A8AF-29716C42200C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d11d1e93b9be637fbd8fe2e1e6bbdd22248024ac","datavalue":{"value":"polynomial approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579633$ED1B614F-11F7-4046-A6AC-CBF26297D499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3579633$1FA4B249-A733-4135-A5C4-742CFE830545","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":"Q3579633$0D191E62-EC80-469F-92C2-3E71E844AABB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"080bee9240e6948d14d7dd3d1f3daf5c2a0b5bd8","datavalue":{"value":"https://doi.org/10.1145/1754399.1754401","type":"string"},"datatype":"url"},"type":"statement","id":"Q3579633$7F9EA60F-7505-4627-9FBA-0F8BE2623CDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2ad08a666531645c789c9c6f8ae896c6b7bf64a","datavalue":{"value":"W2036447017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3579633$276360F3-94AB-40CE-B9D5-FF25B72447EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e8655dec778f3eecc85a5e90733ec9dcd34cfd","datavalue":{"value":{"entity-type":"item","numeric-id":2947540,"id":"Q2947540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6efa26df54c51d19ee806b54521d66036b9def","datavalue":{"value":{"amount":"+0.90749853849411","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":"Q3579633$1928438A-FD1A-4E0A-9B71-1E7DAAF52575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8176b360726b23a4808f2a6c02722712fa5316fd","datavalue":{"value":{"entity-type":"item","numeric-id":3654376,"id":"Q3654376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ef57ca46d303f68b2445e3841f3b118fb9ddf1","datavalue":{"value":{"amount":"+0.8312456011772156","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":"Q3579633$39182AEF-4E95-46EB-A03E-AF9377ECD82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c68f272285bdbe501ea8251cbe51ed0e862588b","datavalue":{"value":{"entity-type":"item","numeric-id":5111145,"id":"Q5111145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2309d6bede676ff7a3a5659b60543796da36a8ae","datavalue":{"value":{"amount":"+0.8181045055389404","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":"Q3579633$9AC1DFEC-AB0B-4848-8E71-B2F9815529A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f5fff6dc3a859802355f2bb905dcc94f93f35d","datavalue":{"value":{"entity-type":"item","numeric-id":4633319,"id":"Q4633319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbfe72063f16204f41c1dbd9a62f6a2b058d4a7","datavalue":{"value":{"amount":"+0.8043490052223206","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":"Q3579633$F679F5A5-EBDA-4D5E-8083-84BDA5346B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf3f6041355dca9ff7e3a99c4c52e8df451cd2c","datavalue":{"value":{"entity-type":"item","numeric-id":4636465,"id":"Q4636465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7ddef64d73b4e84c66db72fd6f086577966822","datavalue":{"value":{"amount":"+0.8012896776199341","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":"Q3579633$FCA60802-9686-44C4-AA1F-6C2011B8A082","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3579633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3579633"}}}}}