{"entities":{"Q2365817":{"pageid":2376560,"ns":120,"title":"Item:Q2365817","lastrevid":43958424,"modified":"2025-11-18T12:51:43Z","type":"item","id":"Q2365817","labels":{"en":{"language":"en","value":"\\(n^{{\\Omega{}}(\\log{} n)}\\) lower bounds on the size of depth-3 threshold circuits with AND gates at the bottom"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222810"}},"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":"Q2365817$0C08ED55-6CD4-4770-A710-68CD7EEC571C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"274b4c23a9821ac5badf1e15caeb73c8eb6b07ba","datavalue":{"value":{"text":"\\(n^{{\\Omega{}}(\\log{} n)}\\) lower bounds on the size of depth-3 threshold circuits with AND gates at the bottom","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365817$DE6CD516-9E99-460B-A4F5-9648AB892FC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54ff47396018a6014203564147a4b9aad73e7074","datavalue":{"value":"0783.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365817$FED4C363-E3AE-4919-9CE3-D23CA3198AE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3bed36c2ada7ca13680c535aee60afb8f36317e","datavalue":{"value":"10.1016/0020-0190(93)90041-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365817$6886CBA2-5A66-4AF4-BA1C-1ED3CFD0BE7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0bcfb4eb9a7ab6903b269f394ffde6834d9319","datavalue":{"value":{"entity-type":"item","numeric-id":1370854,"id":"Q1370854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365817$117E4812-4762-4AB0-A6B5-97C196EB5A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365817$0F4BB457-DD54-4AF0-B9A7-3C4046718E4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365817$5BCA4A73-477F-493F-8CCC-F0259165E8DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365817$4457F3FB-3BC0-4B3B-9C49-3F5A9D937008","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365817$7F625D2E-C9B2-4024-8D80-F8D432D4EB0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cfc46aa91070b2e72f1a3ac61a0e84abef7bf60","datavalue":{"value":"222810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365817$CD32F735-3F72-41CE-8F3D-B96074D3B981","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365817$DCCC2D0D-F665-4770-B92A-0AB91ED40BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"178cb18d58f2cc09e97e30ce7f8fddf06b3714c9","datavalue":{"value":"threshold circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365817$E868B74A-23D0-406A-BE7F-4A35F1B4C8CD","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":"Q2365817$BA4AF06B-279C-48DE-9711-DBC9C7D184A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8be2365d52452c31583aa96253b371c66fb41c86","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90041-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365817$9290D0B9-69B2-45C6-A724-2105B2CC453B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a85c3cc5741da0a694d18b90b7d1ec57480c9f8e","datavalue":{"value":"W2027328186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365817$E3B8F659-FCBC-45DF-A835-90C07D15B13B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcbc2413915441e613dddba43820875359d54a","datavalue":{"value":{"entity-type":"item","numeric-id":1103591,"id":"Q1103591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365817$42F753FF-64BA-4158-A845-88CD13E0EE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365817$CBCBC8A8-2B5D-4278-9F1F-3AB4D60C306E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380927c102c26df87b6e4758b7ac8a2bd41a1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1210330,"id":"Q1210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365817$EB20C27F-95C7-4312-AA12-80B0F9A97008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf33826296dcaaad1054eabea9c5407c47ea192","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365817$1AAB3D7E-B369-45C9-9974-BF3360C9130F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3e48e11145b225903138aea97b776646402eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5056127,"id":"Q5056127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365817$95ED0DC3-E2AB-4158-A935-0D5CBBAF5F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e112ffa0cc7d7e08c958e91be14dfb2115c8a0a6","datavalue":{"value":{"entity-type":"item","numeric-id":3503631,"id":"Q3503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c901b0feee02caa24efd091bc840c0f473a406","datavalue":{"value":{"amount":"+0.9105524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$A2BB333C-EA94-403B-A3BB-88F4343CD28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41e1247f0fd833b7501690ce913d36d9b9bb8d1","datavalue":{"value":{"entity-type":"item","numeric-id":413295,"id":"Q413295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0555e45ad86c72bb72546799ba4fa9f8f93bcb6","datavalue":{"value":{"amount":"+0.90615946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$35E54DF7-1201-41E3-B877-E92821F014E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ca571052dd3ed22beecea8bc7a8499c141d096","datavalue":{"value":{"entity-type":"item","numeric-id":293324,"id":"Q293324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da345617cdfa988ec563196b8b59f994827cc2a0","datavalue":{"value":{"amount":"+0.90163285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$D8BC553D-A2E7-43BF-AA7B-B2DCF4E9F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3eecdea2b99396018b48d0cb8791e83b183343","datavalue":{"value":{"entity-type":"item","numeric-id":1590079,"id":"Q1590079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d605c911dfd2d03a52a8e578bd44efdbe928156","datavalue":{"value":{"amount":"+0.8985938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$D733213E-55CF-44AE-A357-E7E1E9B1F4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145f7cceb45815bc761af49b2e607198c63d3f49","datavalue":{"value":{"entity-type":"item","numeric-id":4526973,"id":"Q4526973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a504f38dd8cc347c480466b607d465effe32b9","datavalue":{"value":{"amount":"+0.89782345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$AE2169CC-4A9E-4C08-B345-961BA1E01785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e83535b7a0b6489f97d84e2f4e33970e40fa165","datavalue":{"value":{"entity-type":"item","numeric-id":955021,"id":"Q955021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0344153afe92ff8bb93ed61c6e476ac26fc9c9d","datavalue":{"value":{"amount":"+0.89334863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$8E99A1E1-3B52-468D-9539-47415CDB545D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb3d6c16c2669b02f18ea4aabc1eb0717d8d94c","datavalue":{"value":{"entity-type":"item","numeric-id":4596611,"id":"Q4596611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff52cdcf085595b6563fefc514c488d205bdcb8","datavalue":{"value":{"amount":"+0.8878513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$4C1E0CE3-5915-4466-99B9-C6250DF32EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8ab1c634003262bb1947e44e47882b2a4cdc40","datavalue":{"value":{"entity-type":"item","numeric-id":1327392,"id":"Q1327392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32200dd864b05b23a3c8bd55ae09acc2fabfe06","datavalue":{"value":{"amount":"+0.8870736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$246DB266-7640-479B-8DE0-509E70034E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb937992b6d635ffd40f1ce4f29bf6661f4d6fcc","datavalue":{"value":{"entity-type":"item","numeric-id":5492851,"id":"Q5492851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd1883f0298fccf2341217962ccaf35b68cfc533","datavalue":{"value":{"amount":"+0.88085145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$1C921474-C865-4FB0-9220-AB977DF576B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058b5a0b26b354b27a2d9077d2cc0178360b0140","datavalue":{"value":{"entity-type":"item","numeric-id":3225912,"id":"Q3225912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2adb77b6e5b60ba3eb0e8fea8d3e63c05381781","datavalue":{"value":{"amount":"+0.87934744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365817$4BA55E1B-1625-4664-9EA8-0935C80AC8B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365817"}}}}}