{"entities":{"Q5960285":{"pageid":8137087,"ns":120,"title":"Item:Q5960285","lastrevid":41266873,"modified":"2025-04-26T16:58:43Z","type":"item","id":"Q5960285","labels":{"en":{"language":"en","value":"An upper bound on the number of iterations for transforming a Boolean function of degree greater or equal than 4 to a function of degree 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1727955"}},"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":"Q5960285$3DFA0B59-C3DC-4E31-AF5B-8AD9189BA749","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d516535f8d3a1e5307f26a9fd1ac14dc4104a297","datavalue":{"value":{"text":"An upper bound on the number of iterations for transforming a Boolean function of degree greater or equal than 4 to a function of degree 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960285$73B3EC2A-D848-44A3-95E5-105FBD07370B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6c7ea97b90e284f856feaa679abf98d1b83d072","datavalue":{"value":"1006.94033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960285$EA61C4E9-8F03-4218-B8CE-475596A7BB2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1d151e25066037b0b7a4c8f087a2fa42bfde045","datavalue":{"value":"10.1023/A:1011279406162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960285$36F30226-C43C-41A2-B9D3-91F689617E68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdc9879319008b4fa8aadb3cd75f05c372cef5dc","datavalue":{"value":{"entity-type":"item","numeric-id":444529,"id":"Q444529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960285$4E06CA8D-51A5-4782-98BA-53619B6AC4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddc60a88694bb3dfae512d8a4b24d6a02762d708","datavalue":{"value":{"entity-type":"item","numeric-id":324260,"id":"Q324260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960285$E537E7E4-C64F-4EE2-ACA9-9FDDDA758A6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960285$385B8421-220B-4D26-A023-4C5F7FA2B753","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5413ffc719fa4f564e4e40b7395ce01b4e7b889","datavalue":{"value":{"time":"+2002-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960285$67765FF9-F72B-42A9-A19B-098A5BBFA13C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a4dafd518c6d72ca25c6ed4536bac0a0ff22970","datavalue":{"value":"The Hamming weight of a Boolean function is the number of ones in its truth table. In order to facilitate the study of the weight distribution of all Boolean functions of degree \\(\\geq 3\\), a method is presented that transforms a Boolean function of degree \\(\\geq 4\\) to one of degree \\(3\\) in a way that the Hamming weight only changes in a very controlled way. (Degree here means the degree of the function as a multilinear polynomial over \\(\\text{ GF}[2]^m\\), where \\(m\\) is the arity of the function.) It is shown how precisely the Hamming weight of the obtained function depends on the weight of the original function and the number of iterations of an algorithm performing the transformation. Compared to previous approaches, the method of the present paper generally needs only a smaller number of iterations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960285$744F5447-1AEE-455A-BE8C-AAB75037B635","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9cda603722202722f19339c0e84295bbe19098fb","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960285$325F4EF0-05E8-4795-8615-B4431BC168AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960285$59656687-2139-4C4B-B305-69CF06739097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960285$08FA0147-CDBB-4FC1-9FED-E0BC0D2B5283","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6691adb6af94a06bc42710203db9fbdd0f854286","datavalue":{"value":"1727955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960285$D97AF28A-DD33-4BF2-B8F2-F7D012431034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960285$8861924D-563F-43A8-85F2-71550336F28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a60c02f00cb9b44b05a069bf7f51ec5afd557bde","datavalue":{"value":"multilinear form","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960285$7189E98D-A05A-4A23-B4BA-CC4A8A591E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960285$53A61A7E-2134-46C4-9756-EB4C3E526460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f855ca8375e22ee65dbedb12ed0c306fdccc2a","datavalue":{"value":"Hamming weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960285$18C81517-602A-47E1-9C09-748B79741D63","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":"Q5960285$33BFAAA5-67FA-4020-9222-2244ABF43871","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a074dcfdd38c38297e4e17829c99cfcee2770b7","datavalue":{"value":{"entity-type":"item","numeric-id":2839547,"id":"Q2839547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2aba0bf0aac6b6294a82d302a041972c1f0f703","datavalue":{"value":{"amount":"+0.8461454","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":"Q5960285$FF3BC828-3C9B-4E6A-8479-A40501DF88C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"453545bc0bef5659799f42da6da1ab912465a618","datavalue":{"value":{"entity-type":"item","numeric-id":3802883,"id":"Q3802883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4ccb6887f1ca2fecc1c214421fdd9b266bb623","datavalue":{"value":{"amount":"+0.81912607","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":"Q5960285$2F3BBAA1-91C1-47BA-B273-5333D64B813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060fb58f81084329e2689218a44a82b1e2e43f19","datavalue":{"value":{"entity-type":"item","numeric-id":2040305,"id":"Q2040305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec75948aacf242fa4e6f5689aa92195856907fa","datavalue":{"value":{"amount":"+0.81826293","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":"Q5960285$87EA53A4-C2DB-45BA-BA2B-88F4A6C774AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba00b9b5afa088de0043fe8438cf2664f057af37","datavalue":{"value":{"entity-type":"item","numeric-id":3597517,"id":"Q3597517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9885501877fa31d31eed49bf1f6f6f614abf40b","datavalue":{"value":{"amount":"+0.81365","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":"Q5960285$8F2A998C-3C36-47B6-9F5A-E48EFC780824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b0b7fdb1deb7a35581de086c7a81151b13bf75","datavalue":{"value":{"entity-type":"item","numeric-id":3545365,"id":"Q3545365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4408d24f88b078d0e855c27d5c9eb58eef4e8f40","datavalue":{"value":{"amount":"+0.81234574","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":"Q5960285$6282F905-5D1F-43B0-97F4-A0B632F7497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7c3cb1c2df4a084edd1d05869dcf87c18b8564","datavalue":{"value":{"entity-type":"item","numeric-id":3597523,"id":"Q3597523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8986ffe99fc51fb17d8b85a16016bd271ae504d0","datavalue":{"value":{"amount":"+0.8122626","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":"Q5960285$87E03D2B-6CA8-4D64-BAF0-F3C5BFD40654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd18eec7982be40a2555ed3b236190f822e1c406","datavalue":{"value":{"entity-type":"item","numeric-id":2003766,"id":"Q2003766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34465097fe8ce8f6cc98f6c7e0541d7968c32bf","datavalue":{"value":{"amount":"+0.8111027","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":"Q5960285$E867AC44-704E-4FAA-A404-FB9B1E15ACC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d75ab431d9250a7f82b97f90b9e03133d54ca3","datavalue":{"value":{"entity-type":"item","numeric-id":657913,"id":"Q657913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cbef8c5622e374d659bff46b52267d1e7836f9","datavalue":{"value":{"amount":"+0.81109077","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":"Q5960285$450D7C0A-15E7-4EA7-8BD6-2CBBCF5F4D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95d73efa8b4e37d9f6ae0a1944867d5e40889e9","datavalue":{"value":{"entity-type":"item","numeric-id":4412816,"id":"Q4412816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ad381f262bd491225b0def0de8189d767e08d8","datavalue":{"value":{"amount":"+0.810852","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":"Q5960285$4477DC8D-F0B6-4813-B07C-9EBBA2BD56E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4b2517fca9286da10e1d7f9dbe3163e630f8bf","datavalue":{"value":{"entity-type":"item","numeric-id":5939675,"id":"Q5939675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c08ca3ac8cc938b7687c8672c0307090d836a8f8","datavalue":{"value":{"amount":"+0.81029314","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":"Q5960285$EEA43DFD-4945-4435-980F-AAF7F8DC0613","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960285"}}}}}