{"entities":{"Q2332856":{"pageid":2343599,"ns":120,"title":"Item:Q2332856","lastrevid":53578946,"modified":"2026-01-25T09:05:41Z","type":"item","id":"Q2332856","labels":{"en":{"language":"en","value":"On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7126305"}},"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":"Q2332856$D062E235-351F-4709-9916-94E772981887","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a8968bafd3c84bb432c4010d2bd83de844e4609","datavalue":{"value":{"text":"On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2332856$2EECFB40-8C4D-43B8-9A1E-6457B2EE77CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ec4f4ec6ef1876e3ec7f579375f8415fd0c8a7c","datavalue":{"value":"1439.94116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332856$0542E09B-402C-4BD6-B14F-DFECCAC8248F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$670BA9F7-D4A3-41AF-A6DB-8131E12AE150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bccc622163907dce47b152e149fdc3cca7991b48","datavalue":{"value":{"time":"+2019-11-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":"Q2332856$6CC96D21-53DC-45B7-87A9-C40009E9EC21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332856$AABB2196-CED4-4977-B027-5B2735B182C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332856$6588B39C-B671-4A7E-B04E-080D81C528F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332856$90744CDC-00C3-4B39-955C-1E127EFCAAFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12f0360a796bb776be01046767da5cba28cf512e","datavalue":{"value":"7126305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332856$E67B32E9-D70C-480A-998F-DF3373074CFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e327e5f83fec01c7defd122acce98c6e2de305","datavalue":{"value":"bounded-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332856$B1804A70-8299-4D28-899D-086056CE15F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332856$B15DE641-7622-420B-A6D8-A5CC6AF87C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29774a6698dc4f3e1521fc6313abfa20abffcbc1","datavalue":{"value":"Boolean cube partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332856$A5A269F2-042E-49FA-B8C5-C3392DA327C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bca759d38ceb2986d169f3b3e0477372a238ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1675518,"id":"Q1675518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$D7349D0D-CC3F-4770-9F07-67CC2877739C","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":"Q2332856$36FDB589-6057-4AC2-9A18-26CEB09512D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e7e31617c02d680342a61ef919c922ddea9adbf","datavalue":{"value":"https://doi.org/10.1515/dma-2019-0022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2332856$58172D26-C85F-497A-9685-2E7DB44FB394","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a74c26bb03b5cb6daa66e4ef27b9394f891eaa97","datavalue":{"value":"W2968036895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332856$34785E98-E4F7-49BD-BA76-4D0040857233","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$56D87B41-0130-4AA0-9198-2FA45494A0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"130ab817eeaeb91a0a437a06e4f3f1eb2e214a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3156942,"id":"Q3156942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$9C6D829A-DBD8-40A0-8EE0-4F6541285203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0cdc78409247e457a7ccaa2903c251a8a92602","datavalue":{"value":{"entity-type":"item","numeric-id":5567889,"id":"Q5567889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$55C2602E-9299-4CFC-91FF-91A8265CB5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ee51e62764a6bcab1ac62c581f8737dee18154","datavalue":{"value":{"entity-type":"item","numeric-id":1759151,"id":"Q1759151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$56FD8986-0522-4CEA-BBDB-7AF1AEA535A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39ef663ef1c5a9c4885fa8fd19066edbb834177","datavalue":{"value":{"entity-type":"item","numeric-id":1350754,"id":"Q1350754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$37D7F684-57B5-47B3-BDDD-222C92E8D5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71032412bd181b173c3dd217762fe904ffc4a3d5","datavalue":{"value":{"entity-type":"item","numeric-id":5600476,"id":"Q5600476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$97E3957A-61C1-4800-97D3-92438A4FC550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c027ad1c05f3e987a54885dd268ebfd1ca5d3f8","datavalue":{"value":{"entity-type":"item","numeric-id":1275996,"id":"Q1275996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$4E06DA06-22C6-40C3-BEE0-44054CB9380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a575b2f2fed363b4f4142d64766282577a991d","datavalue":{"value":{"entity-type":"item","numeric-id":5623599,"id":"Q5623599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$642ACEE5-2F5D-4473-81C9-3013DF51CE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bb01562de9df686d0b0090845c887edd08274b","datavalue":{"value":{"entity-type":"item","numeric-id":5681931,"id":"Q5681931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$6A6EEC69-4FC1-42A2-B0D9-4A1FF44131BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b8391c5526fd7e016613a9243aa959c3429f42","datavalue":{"value":{"entity-type":"item","numeric-id":4866421,"id":"Q4866421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$17591F2B-0514-4289-AEAE-D6F3F4812331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b913493738aabce8e2f735147e56bc058a11be88","datavalue":{"value":{"entity-type":"item","numeric-id":3197772,"id":"Q3197772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$3B3EEB5C-D76F-4A79-8FA6-83A04D2C908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c64a061b83c0d49ff35b586ccc1c30fc3af9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3236503,"id":"Q3236503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$A56B8256-60B1-4A8B-9501-A8760F749698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a9931a51da3b3aa0b29234178d0f79983c1404","datavalue":{"value":{"entity-type":"item","numeric-id":1865393,"id":"Q1865393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$56CFCAF5-2DA4-49C9-ADA5-8A9C80CAF3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6546bf7e49ce200cd2d14aa5a4c8d098b42f7c10","datavalue":{"value":{"entity-type":"item","numeric-id":3728820,"id":"Q3728820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332856$F210C55A-EDAF-4839-ADFE-1311629C2A6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9750d880874daeca25d566e4064a66b4d5d6d88","datavalue":{"value":"10.1515/DMA-2019-0022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332856$CA8B0150-8552-4236-9966-EC9547192F2F","rank":"normal"}],"P1643":[{"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":"4c8817a68972d48171c86cac64559e3bd08e634a","datavalue":{"value":{"amount":"+0.8902426362037659","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":"Q2332856$8F54CB66-E4BC-4138-B4C7-D2BC47BDC5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4845dba694434ce7e60c4d9a6ae9d5ae4f7f43","datavalue":{"value":{"entity-type":"item","numeric-id":1350754,"id":"Q1350754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2659dc5a59cbba31dbb00f557465d6e1260960dc","datavalue":{"value":{"amount":"+0.8655586242675781","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":"Q2332856$B7A25996-8E1A-49DE-A1BF-979DADC41398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb62cd472aa35fbb99a8596f6dd5878d5cd4f9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3115629,"id":"Q3115629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdca18012c3cff373086dadb6481365d3b041522","datavalue":{"value":{"amount":"+0.8566211462020874","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":"Q2332856$FC601B11-ECAB-4679-B54A-7629E63EC4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5040aa590b7faec58765a4ff1cffa1e527ff2ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1759151,"id":"Q1759151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5833c3d525481d131525007c841c04d532f77d1","datavalue":{"value":{"amount":"+0.8346171379089355","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":"Q2332856$E52299C0-9442-4933-B1BE-839D23B0C0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4796e9f330a9dd809d789e037b7bb15f5f8627","datavalue":{"value":{"entity-type":"item","numeric-id":1345680,"id":"Q1345680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d776503e0cca53c4439434811a32b477494e21","datavalue":{"value":{"amount":"+0.8344307541847229","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":"Q2332856$C0EF86B0-2021-42F8-B6D1-E4935F68A724","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2332856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2332856"}}}}}