{"entities":{"Q845823":{"pageid":847671,"ns":120,"title":"Item:Q845823","lastrevid":64778328,"modified":"2026-04-11T22:10:06Z","type":"item","id":"Q845823","labels":{"en":{"language":"en","value":"The complexity of depth-3 circuits computing symmetric Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664689"}},"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":"Q845823$E12751F1-9D96-417A-9F1F-A672B4C2BF3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec593c66c1a245ed5aeeeac7889bd1ed506f18f7","datavalue":{"value":{"text":"The complexity of depth-3 circuits computing symmetric Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845823$C8B02505-C70F-4DF4-897D-FED08B24AB96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0998462288f9e3e9be46b0992a45ffbfb8c476f6","datavalue":{"value":"1185.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845823$AAE658A4-EC33-4C99-8AE2-CDE849298521","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f0bfcc04ce9a1e257b6d03aae2e630c85fa34e2","datavalue":{"value":{"entity-type":"item","numeric-id":410734,"id":"Q410734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$6646423B-95AE-4F76-92F0-A57B57ACD929","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":"Q845823$AB2C9586-A7A7-4DE9-87C8-BA7B2DB6BCB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-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":"Q845823$DEE1F69A-6CA9-48DA-818A-FC91E0AC89F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845823$262E8212-986E-4741-8D9F-EF0C5FEED1D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dc3857326afdeca314d2462fe73303396b66f6f","datavalue":{"value":"5664689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845823$539F7AE1-7FB4-4C3D-9E46-0948082868F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845823$27B91908-DC59-49AD-9B84-02D0194274FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q845823$A03BA105-47A1-4F44-A18B-6AAA72C0620F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"968b19209383d7971c7a4343586893afb823fc6d","datavalue":{"value":"depth-3 circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q845823$4D76D35D-3CDD-4F34-972F-0F2904F2CB53","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":"Q845823$AF1B3A92-C129-4924-81C6-BFC5CAB6A375","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f15348fce8c1489b8b342ec02ac080df7a54ff5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q845823$76DAFCC3-A1B0-4244-945B-727DAE999D58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af8ff483c0e888450bf8663d018272124afa4471","datavalue":{"value":"W2067079998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845823$195D584C-8B57-49C7-9B2C-9386A1435FC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58af9a438ca79f17e01d4568050919b82873e432","datavalue":{"value":{"entity-type":"item","numeric-id":794625,"id":"Q794625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$E120F787-6B79-4133-ABB8-311092148DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596375c15e8ef30b4e9a656384a80701909964d7","datavalue":{"value":{"entity-type":"item","numeric-id":1904663,"id":"Q1904663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$5C3D44D2-7CFC-4BFA-9F9D-346BA28F2439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$DDA60EBE-EABD-4EBC-B2A7-3246B0D8F3B5","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":"Q845823$3B1ED481-4542-4AFE-9CF9-5341A46A0472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea105f70e77e5b57cea41d94c26076834a42c06","datavalue":{"value":{"entity-type":"item","numeric-id":5175995,"id":"Q5175995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$7D1C1C77-AE45-4793-A43F-B776832742D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f72c1bb8934d46b798a845138605928f9aa008","datavalue":{"value":{"entity-type":"item","numeric-id":3249579,"id":"Q3249579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$A9B54B45-FCEF-4DB5-AC01-90A24AB79837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bebba68dc7dfbaf1caac8cb5c43ad35be909acd","datavalue":{"value":{"entity-type":"item","numeric-id":4484662,"id":"Q4484662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$BD671F48-D80D-4C45-AC48-D7C052479A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab505d079acae70f31b63226f0d6d40ff5b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$087DF8DF-AD72-4041-8DC3-14A2DB2F811B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53864ad56c236e84672e2dcc3aa406f8e610f7a2","datavalue":{"value":{"entity-type":"item","numeric-id":1590079,"id":"Q1590079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$A740CA2C-4E24-49B7-BCE5-EECC63E1925F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$263A4D81-F57C-4C2E-8D65-BA1266F99D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7af518f21abbf673f84ab6d1aa24c3c52eef081","datavalue":{"value":{"entity-type":"item","numeric-id":1230622,"id":"Q1230622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$39FE88EE-6546-44EE-B42F-B2490F49EE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845823$038D3E7E-C5BB-438D-B371-73A23507F522","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7db82af31b55b30b8ac97a7313ca2347ede0392c","datavalue":{"value":"10.1016/J.IPL.2006.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845823$1E0BA512-1AB3-400A-9479-FF3C5DE49854","rank":"normal"}],"P1643":[{"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":"0d5fb325a40996a6cbf8d9b387cdbef4c99e1e5f","datavalue":{"value":{"amount":"+0.8745043277740479","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":"Q845823$2C3BD11F-05A8-404C-844D-70E321FA023F","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":"cce8b66d570860bbad17390afd0730becaa172b5","datavalue":{"value":{"amount":"+0.8675262331962585","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":"Q845823$400C61E2-03A5-4D82-805A-C692230CF4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b18e5ba2f86cf34cfbec23a809d1525f9ce511","datavalue":{"value":{"entity-type":"item","numeric-id":3608869,"id":"Q3608869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd9f8f57b3c167ebd55a0466532bfc8907b639a2","datavalue":{"value":{"amount":"+0.8657931685447693","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":"Q845823$8E73914A-B8FE-4DE1-828A-F633533507E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9895ed6964d877ec11f4d3d237fc6a9ee2d8029e","datavalue":{"value":{"entity-type":"item","numeric-id":991778,"id":"Q991778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b228172c1dec1bbd7de2e5786a8fefbba4f94168","datavalue":{"value":{"amount":"+0.8526906371116638","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":"Q845823$975BE8AE-3F06-44A5-B836-837CA6F46222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5656b0526f7f2b815c7af687ab515e7ddfa4a1a8","datavalue":{"value":{"entity-type":"item","numeric-id":1063574,"id":"Q1063574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668595aacc96b8ad6c5c97d64b42e6e9234c83ec","datavalue":{"value":{"amount":"+0.8415029048919678","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":"Q845823$347B1B5A-DB62-453B-804F-76645BBEC842","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of depth-3 circuits computing symmetric Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_depth-3_circuits_computing_symmetric_Boolean_functions"}}}}}