{"entities":{"Q677739":{"pageid":679588,"ns":120,"title":"Item:Q677739","lastrevid":42636603,"modified":"2025-07-07T12:40:14Z","type":"item","id":"Q677739","labels":{"en":{"language":"en","value":"Polynomial decomposition of Boolean functions by images of homogeneous operators of nondegenerate functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 999709"}},"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":"Q677739$E3FAAED5-A05B-42A2-A423-7DCBED1F8F70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d231253f72c9a056647ce669d588e233316c090","datavalue":{"value":{"text":"Polynomial decomposition of Boolean functions by images of homogeneous operators of nondegenerate functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q677739$E1409392-E5C8-4697-B0E5-C4CD7875DE64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2a8c615eb95b5ae0397bbd2b2b405987bcdf5cc","datavalue":{"value":"0868.06009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677739$E8D2B8C6-4070-47AC-8AD8-D4C734EC1C03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677739$108595B5-C6A6-4486-B2B6-67FFC4E47BA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92df56a878b63d8897e6aa76e5d736fbefd9e9cd","datavalue":{"value":{"time":"+1997-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q677739$2CFF2558-7755-4B25-851D-4BE0A9266AC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efe556b681849d7d76fadab411e9290b9e2d9b27","datavalue":{"value":"A function \\(f:\\{0,1\\}^n\\to\\{0,1\\}\\) is said to be degenerate if \\(\\sum f(\\alpha)=0\\), where \\(\\alpha\\) runs over \\(\\{0,1\\}^n\\) and \\(\\sum\\) denotes the Boolean-ring sum. For each \\(i\\in\\{1,\\dots,n\\}\\), the operators \\(p_i\\) and \\(d_i\\) are defined by  \\[ \\begin{aligned} p_if(x_1,\\dots,x_n) & = f(x_1,\\dots,\\overline x_i,\\dots, x_n)\\qquad\\text{and}\\\\ d_if(x_1,\\dots,x_n) & = f(x_1,\\dots,x_n)+ f(x_1,\\dots,\\overline x_i,\\dots, x_n),\\end{aligned} \\]  respectively. By a homogeneous operator is meant any composition \\(t= t_n\\cdots t_1\\), where each \\(t_i\\in\\{p_i,d_i,\\text{identity}\\}\\). The authors prove that every Boolean function has a decomposition of the form indicated in the title. The exact result is too technical to be reproduced here.   Reviewer's remark. The only non-Russian literature quoted by the authors consists of the well-known papers by Muller and Reed published in 1954.","type":"string"},"datatype":"string"},"type":"statement","id":"Q677739$1240A323-5F2B-4AE7-A658-7812659C4836","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677739$D80AF4BF-4A7D-4199-A45C-070886CAF782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677739$F6069421-48B8-483B-9016-5FD6BF1B27F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68449b5b86e221f47e63998944cef088fd57ab09","datavalue":{"value":"999709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q677739$1707982E-C327-4B79-AC7E-638759153A12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86035abc4de4298dfc2b2fd889dc804ab7edc99e","datavalue":{"value":"degenerate function","type":"string"},"datatype":"string"},"type":"statement","id":"Q677739$792BDFF9-FD43-4862-9108-AE6A64E04274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6156f2e8e6f9d54fd00330e87502dee166f4490","datavalue":{"value":"nondegenerate function","type":"string"},"datatype":"string"},"type":"statement","id":"Q677739$32893790-A843-40F9-9D1D-DD945EBE335A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3419de718c7cd9412a58aa72e60d8f3994a883e","datavalue":{"value":"Boolean-ring sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q677739$B45F8809-3A47-42F7-86E6-FFC5C7BED059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4415d39ece548c79819478f2ba6bd465291899b1","datavalue":{"value":"homogeneous operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q677739$78AD2550-C544-4D94-AFEA-CD9118979F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q677739$3AEDBCE6-A47C-4AAE-836C-A4246C067B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q677739$9A404DE9-4F33-47C1-9746-0A481DB25270","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3582ec6187197901d43d93b8a9fd1bdd2c5a25","datavalue":{"value":{"entity-type":"item","numeric-id":332333,"id":"Q332333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677739$BFB95A11-71FD-4D57-8913-6CF717CC46EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7db674421ed0db1e1bef5dc27884ca11fa057c40","datavalue":{"value":{"entity-type":"item","numeric-id":832981,"id":"Q832981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677739$CFFE2B09-C3AA-4859-9706-4CEA3A5E1878","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31b64c380fcc4cff66bf21399b51cdd38a2b701d","datavalue":{"value":{"entity-type":"item","numeric-id":588921,"id":"Q588921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q677739$6D754986-B4BD-4EA3-847A-F2F0539BA327","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":"Q677739$2CAE26D2-BBA8-4222-9919-10C6F2C90168","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b0342b257298c948c73cca86e1b8d6ec6de93a","datavalue":{"value":{"entity-type":"item","numeric-id":4325367,"id":"Q4325367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7e5a07b8823d50e33c525554c5bbb81ccb5f0c","datavalue":{"value":{"amount":"+0.99771714","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":"Q677739$6BB195D2-0A52-4B37-9DE9-4F7D919F639E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f598b44f1dd3521bc742b7f9d6b09c82dabb7f","datavalue":{"value":{"entity-type":"item","numeric-id":5951301,"id":"Q5951301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a8570e4bce22c5348632b0085a334e6c360699","datavalue":{"value":{"amount":"+0.9403399","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":"Q677739$5FBC536A-FA25-4CFD-966A-55CDF3472444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc06652af0332472454883b6e7495d247577581a","datavalue":{"value":{"entity-type":"item","numeric-id":1326027,"id":"Q1326027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2c360b04171b1242996ec4c50d5ac17dcbe4d8","datavalue":{"value":{"amount":"+0.91365623","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":"Q677739$288E9E6A-C7F8-4031-9402-BBFA9A94FA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa35b2738e92e78ea420cf649e3b665f6a9cad1","datavalue":{"value":{"entity-type":"item","numeric-id":2366362,"id":"Q2366362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0374dba813ce157277f5f0854ea217d3beedf5f","datavalue":{"value":{"amount":"+0.90767395","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":"Q677739$63C13262-315E-42F6-8BBF-9FA55D05E994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d19bc4fbae0540d1ab8a1562fc40d60833ec2a","datavalue":{"value":{"entity-type":"item","numeric-id":4133654,"id":"Q4133654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc16ee91e1a689adbc353ecddd76a430c4c7962","datavalue":{"value":{"amount":"+0.8970268","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":"Q677739$16C1DA07-0F3E-4451-B320-F43465B5E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e35a031afee02d922a383ccd7ce8d03f493412a","datavalue":{"value":{"entity-type":"item","numeric-id":4007580,"id":"Q4007580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befa9bf90e19d96edee987425ca84274af2989c6","datavalue":{"value":{"amount":"+0.8949225","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":"Q677739$E20FFE9C-32A0-4FE0-8963-406B9DD0C0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2917902db47240394db87796d51a31437daedfe7","datavalue":{"value":{"entity-type":"item","numeric-id":5016594,"id":"Q5016594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e5b58dc08da9d0ef3b342cf2e747ec6dc9b817","datavalue":{"value":{"amount":"+0.8865437","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":"Q677739$829650D0-80F0-404E-BA4A-C96636EBCA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6baf70d1cbeefe86d60b5dfa2e42e681fb927600","datavalue":{"value":{"entity-type":"item","numeric-id":3351312,"id":"Q3351312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec37139759399b61e836c9f9e69b1ac7fe952aad","datavalue":{"value":{"amount":"+0.884985","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":"Q677739$44039286-A33F-440B-A2C2-EF4BF912A067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876b9bd0979a2e7a2f30fe7d1d1b266c05d8f2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5149817,"id":"Q5149817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3123a9714d29b93bbaed8c437ba7d905f996c366","datavalue":{"value":{"amount":"+0.8789453","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":"Q677739$1A3C7E45-0623-4139-9AD6-FCDDF226B46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdde58d331c26a89097f4d455148268b1997573a","datavalue":{"value":{"entity-type":"item","numeric-id":3698702,"id":"Q3698702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9954b08bffc6d8963a972ca275059bc10b3a85","datavalue":{"value":{"amount":"+0.8753202","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":"Q677739$F6D05E91-8195-40EF-9071-2A49CCDF7506","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:677739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:677739"}}}}}