{"entities":{"Q2131416":{"pageid":2142159,"ns":120,"title":"Item:Q2131416","lastrevid":54305663,"modified":"2026-01-26T14:51:26Z","type":"item","id":"Q2131416","labels":{"en":{"language":"en","value":"Lower bound of circuit complexity of parity function in a basis of unbounded fan-in"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7514317"}},"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":"Q2131416$E2005EE5-0DED-427B-B604-EDA2438F4DE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c1f0433c67eeb00a7754fae86707999352922b6","datavalue":{"value":{"text":"Lower bound of circuit complexity of parity function in a basis of unbounded fan-in","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2131416$D408D16D-F232-4BA8-ADA4-C11CA7C0A427","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e0ad18406896b61230f3f571d1515b91faf2288","datavalue":{"value":"1497.94199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2131416$2DD068C3-C467-43C0-9528-CD4FCC080284","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4fb496e1f091e1b668d6c067d699a9e12915a2a","datavalue":{"value":"10.3103/S002713222106005X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2131416$1E8548BF-2FA3-4049-8CBB-18E60523DD60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41ce8890a998d819c20d1419af41cf815bafd0c2","datavalue":{"value":{"entity-type":"item","numeric-id":255773,"id":"Q255773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$7292037D-6EA3-4960-B29D-E30DC8467261","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$202F8E6C-B490-4926-AD0A-3C571BE166E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45ac4c9f7d9a40d61b5a21997b7223bc5f1c7932","datavalue":{"value":{"time":"+2022-04-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":"Q2131416$F3DF1138-CBEF-420A-AD68-7906886C937C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2131416$11BC84FA-7752-4396-A91B-C8B71F319966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2131416$7A833524-B5DA-468B-8271-A203977F3B50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"348393d95c015f37560fce952b921a521c364f4a","datavalue":{"value":"7514317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2131416$A7B5D8B9-FDD3-4BFB-B449-12A2855B984A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2131416$3B86BEDC-7D1E-4F19-8D1C-C5BC8E91F789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2131416$44BD2A77-B087-4F19-BE32-588535D584C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfd033e9c12394bd0334a7ed18c851c658ea1655","datavalue":{"value":"parity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2131416$5DA00BA0-A016-47D8-8D9F-A6B9379CCBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d255a3353a1d1f8992a6d869209db1bfa859bdd5","datavalue":{"value":"minimal circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2131416$FDEC4D8C-240D-4892-A6ED-7A1FBED7B223","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":"Q2131416$57073F7C-0E3C-476C-B050-597C80169D9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77912e06ebee337c9b944abec95b60a81b0e486d","datavalue":{"value":{"entity-type":"item","numeric-id":1183575,"id":"Q1183575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$020188A3-F93B-4CA5-AC52-B56A177CDDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc125f1d2472d169c487a0bb98ef332f066c45e","datavalue":{"value":{"entity-type":"item","numeric-id":255774,"id":"Q255774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$F1D6BB2B-F88B-4ED8-BC43-D94F2AC7BD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b68ccb109d96060d1bc92f7834505a42c0f66e9","datavalue":{"value":{"entity-type":"item","numeric-id":5567891,"id":"Q5567891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$A47E4489-4CB4-46DB-9606-39D205D7A1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be07caf9e848c641ba91e5af6add50499139e44","datavalue":{"value":{"entity-type":"item","numeric-id":5684582,"id":"Q5684582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$E8701167-EF47-41E5-BAC2-9A75D2BF7BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c3cf3d552940153d20efcef882cc37f5d3b2a6","datavalue":{"value":{"entity-type":"item","numeric-id":5632463,"id":"Q5632463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$D56D0E92-0376-4778-BE08-343CF3C82BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1354265df92f7665e6e4e52ecb833cbfd5cbc","datavalue":{"value":{"entity-type":"item","numeric-id":4708583,"id":"Q4708583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$4D245C06-B9F2-415D-B999-8E24F5DD3670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d074c9925d944231039ec41d4fc8509adf92683","datavalue":{"value":{"entity-type":"item","numeric-id":5263827,"id":"Q5263827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$090976D1-F0E0-4D59-890C-CA9E642CD5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b781e19bae426ad4c50f769e9b58b008b661366","datavalue":{"value":{"entity-type":"item","numeric-id":314174,"id":"Q314174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$E130BC4F-0F2B-481A-949A-E271DD0E53C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74679314f3a4bdcbae7b5898cd68f64667d27e59","datavalue":{"value":{"entity-type":"item","numeric-id":3745772,"id":"Q3745772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2131416$C6301C3B-9B58-429F-ACD9-80711FA1756B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4629f281ad1a84889364634179256480e186d9d","datavalue":{"value":"https://doi.org/10.3103/s002713222106005x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2131416$B547422A-2C2F-4348-9C0C-08F9AA0BF9BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c88090cdec20e0ace04d25ea364b7be5129046c","datavalue":{"value":"W4226171997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2131416$03808EA9-0EAD-4CF7-8016-571F3C2066EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6faa9d45f6c3ab149026b87593d2638f626668","datavalue":{"value":{"entity-type":"item","numeric-id":255774,"id":"Q255774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ccfcf5e2157474c069f07bb5b9d789e237506f","datavalue":{"value":{"amount":"+0.8906634449958801","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":"Q2131416$C0F750AB-F709-4204-B5FF-D8831D1B3ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff23887cccbebac5f1238305caacb9e43d9be86","datavalue":{"value":{"entity-type":"item","numeric-id":1183575,"id":"Q1183575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e1f2feb9a0e2c606d4d095e0e0234fef250abd","datavalue":{"value":{"amount":"+0.8697215914726257","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":"Q2131416$3DEA7DB4-368C-48C6-91C5-C89909CB63A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d366cf40ed1b553eafcab8ae95905f3b54ed494d","datavalue":{"value":{"entity-type":"item","numeric-id":2027864,"id":"Q2027864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4162a26f496616c435946357dd1c07aa927231","datavalue":{"value":{"amount":"+0.8627610206604004","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":"Q2131416$0B57B684-B2A3-43FC-9A0C-F9F209F317ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1d85d54173976c80d497f1969b7d69a946d792","datavalue":{"value":{"entity-type":"item","numeric-id":1791765,"id":"Q1791765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d3ae39015d24092baafd5c10951dbf0b7b98b6","datavalue":{"value":{"amount":"+0.8465897440910339","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":"Q2131416$F2BC75AF-ED7C-4870-8855-24CC0A93EAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295982b8152c791c48719884c7def8afc81d2682","datavalue":{"value":{"entity-type":"item","numeric-id":2820943,"id":"Q2820943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc887c26ad8a3aae262376cc6cee6a5c63177da3","datavalue":{"value":{"amount":"+0.8287517428398132","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":"Q2131416$324D2D6B-B36D-4281-8BDB-497DECEEEC13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2131416","badges":[]}}}}}