{"entities":{"Q413295":{"pageid":415062,"ns":120,"title":"Item:Q413295","lastrevid":51459209,"modified":"2026-01-18T08:32:07Z","type":"item","id":"Q413295","labels":{"en":{"language":"en","value":"Exponential lower bound for bounded depth circuits with few threshold gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030965"}},"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":"Q413295$CD75B0FB-A6CE-49CA-91CD-975C083D53EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ad0bd6c5358e06fc275f2a89e1538e38300d5b2","datavalue":{"value":{"text":"Exponential lower bound for bounded depth circuits with few threshold gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q413295$F9211D29-23DE-4FF5-B419-D0B0168D680B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deb93a225d679a2dd884dbf143e95c2989521dc2","datavalue":{"value":"1237.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413295$2C7789C8-8D49-488F-A617-F8781296C2CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b95d9a882aa98e5cd140caee9c20704a5e906352","datavalue":{"value":{"entity-type":"item","numeric-id":413294,"id":"Q413294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$B543BB43-471E-41DA-8C4A-B661A56867EB","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":"Q413295$15138A4E-2AD8-474C-B3FC-EDFEFB949EA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q413295$093B4CF5-8467-48A1-BDD3-54788F51337D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413295$72C76975-898B-46F4-847A-2764F4253253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413295$00F87A9F-DD6C-402D-9B60-F85CE964582A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d75b8748c67295c525242fc759de8a03bb6e3253","datavalue":{"value":"6030965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413295$3D169C94-2A69-459A-88AA-C00E24A67BB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q413295$702CCCF1-04CC-4681-B860-FAD6601E013F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5add04c87a634dc505636ede1198ff73b02459","datavalue":{"value":"Boolean circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q413295$86C7D228-3D14-4654-BF79-38B8C75FEA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q413295$39F463E2-C0E5-434F-A507-D5EF65516585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q413295$8026680F-E4F2-4B9A-B5C1-58DD3B065A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ccaa38602274406841b760836939033250e916a","datavalue":{"value":"bounded depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q413295$957BFBD7-689B-48DC-81EA-254C2401DECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q413295$52DA68B9-AE41-47B4-AB68-4961ADB68EEC","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":"Q413295$53470AB9-5031-4E80-8AA1-29E783F9298D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74658c918a59fc03cab38f142bbd6c410b6c2069","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2011.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q413295$2F22AEC1-7298-4F57-8C6E-0F9A0D8CB42D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87e2322506f02ed14112150969de6d69a6f2b98f","datavalue":{"value":"W1982984553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413295$75641BF0-E049-4F6A-AFC2-A4A9D8F895FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf09980eb701e5a3f32afbfa623fd5896cafe9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1330793,"id":"Q1330793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$78D2332D-0B03-4923-9316-04B153D8C13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698a1c7280e2094de881e13a5c815fdebbfa914c","datavalue":{"value":{"entity-type":"item","numeric-id":1346614,"id":"Q1346614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$C5B990E0-253A-4F14-8FF1-92E5DE1AC7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97090c67575dc28a278953533ccd739210da6981","datavalue":{"value":{"entity-type":"item","numeric-id":1346613,"id":"Q1346613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$9F40782F-2898-4AFB-B48B-1CD61666DB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68616883371a59200cff5f3b736702bbe967345f","datavalue":{"value":{"entity-type":"item","numeric-id":1892214,"id":"Q1892214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$61F5D474-4774-4C5F-A48F-FAEF1C5F5014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$A2709651-A492-4A44-B8AE-0257CA1B22BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8207b402d7ad883130d17c65b76d3bda7c0b65e7","datavalue":{"value":{"entity-type":"item","numeric-id":5716847,"id":"Q5716847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$1E93CDFB-BCF8-4618-BAEE-5852A342ACE4","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":"Q413295$0792836D-3770-4F36-A64D-911371CE7504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c78aef7bac193edf6a3b764f955cc3f17406a6f","datavalue":{"value":{"entity-type":"item","numeric-id":3588437,"id":"Q3588437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$D1E87377-CD07-411E-A218-756FF17D9DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258e9e9056926a06af9cec351759111a55665eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2366275,"id":"Q2366275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$90C6B0A6-9604-4415-A6AE-5A2304520485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0888b2a995b4bb13effe3c46ef5fb4681a63de44","datavalue":{"value":{"entity-type":"item","numeric-id":3608869,"id":"Q3608869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$C3F0553B-5333-400B-B2FA-B63EB2C7999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$36B7F685-7D3E-4DBE-99AC-591D5FCD6C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$4C152934-8A83-4E2D-9243-BA55172D7D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b9272bd398b16a2372b815b07ec23f7561a65","datavalue":{"value":{"entity-type":"item","numeric-id":5422492,"id":"Q5422492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413295$308DFAEF-3AF7-4603-9801-C455CAE2002D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43c6f92990b53ff4f15838b6fd5ac330ab5be501","datavalue":{"value":"10.1016/J.IPL.2011.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413295$6ECAC393-F4CF-4B1B-939F-0D4F451BD72C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce66cc08b731a22cc95019bc1ccaf82abeca3bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4337668,"id":"Q4337668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d01841dc8351ce0dbd1053b259f3011b82d3d6a","datavalue":{"value":{"amount":"+0.8650924563407898","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":"Q413295$426707DB-FBD6-43B1-BA2E-FFB3B4EA2EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09aaebf0a493dad0a0a82816e37e6a98b63ce268","datavalue":{"value":{"entity-type":"item","numeric-id":1293551,"id":"Q1293551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d01841dc8351ce0dbd1053b259f3011b82d3d6a","datavalue":{"value":{"amount":"+0.8650924563407898","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":"Q413295$041888A4-0B90-4830-9840-D443225FE601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d497d15e07e2674e31b6c5f985e7d2011b720817","datavalue":{"value":{"entity-type":"item","numeric-id":1377575,"id":"Q1377575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4493a5ab4cd069b39c7fee44a8430f4c4b448d4c","datavalue":{"value":{"amount":"+0.8620359897613525","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":"Q413295$95BCBC6D-D915-4C64-B01C-B862F5319509","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":"a4fcc9721ff973b915d2a734653d5a86711eaaa7","datavalue":{"value":{"amount":"+0.8590457439422607","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":"Q413295$76360DB7-951C-4861-A42E-49749466C86B","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":"68bb9d3b748debf2344a7bc52ba1e218a0912073","datavalue":{"value":{"amount":"+0.8504271507263184","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":"Q413295$51B12879-6C03-4487-986A-0BA1DFA02044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:413295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:413295"}}}}}