{"entities":{"Q2387429":{"pageid":2398172,"ns":120,"title":"Item:Q2387429","lastrevid":48542521,"modified":"2026-01-05T04:14:45Z","type":"item","id":"Q2387429","labels":{"en":{"language":"en","value":"\\(k\\)th order symmetric SAC Boolean functions and bisecting binomial coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201773"}},"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":"Q2387429$72ACC862-B94A-4E5E-B2BA-5243673C4280","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28c68bc17a3f538e5085fbeeb14529f0fbb575b9","datavalue":{"value":{"text":"\\(k\\)th order symmetric SAC Boolean functions and bisecting binomial coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387429$585276F3-CF1D-4494-BEF8-3431F01C141B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7418e6cdf4bc210e0ac8010eaf329f66b2bb31b4","datavalue":{"value":"1072.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387429$977DB0A6-E5A4-4A02-9965-A643E5F93338","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac89b05731f828661aaae5b1a06b4ad5f6f0068a","datavalue":{"value":{"entity-type":"item","numeric-id":385047,"id":"Q385047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$1F09617A-125D-47EC-8716-1088F5830362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b88092662f2247349f5cb95863af8d6fe82ad73","datavalue":{"value":{"entity-type":"item","numeric-id":267797,"id":"Q267797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$F1B44AC1-96D5-4E86-9510-A2DB78A06A1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$A4DC51A5-2D18-4944-A4AB-9AACB2020D19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75d2964caf21ea58e2c3ccbb7e808c764d931e0a","datavalue":{"value":{"time":"+2005-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387429$428CB0A3-9A0E-4175-A359-81089CAD5F32","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad1930a2df101131e2b55575778e2fa8453d8fa6","datavalue":{"value":"A Boolean function in \\(n\\) variables is said to satisfy SAC if complementing any one of the \\(n\\) input bits results in changing the output bit with probability one half and it satisfies the SAC of order \\(k\\), \\(0\\leq k\\leq n-2\\), if whenever \\(k\\) input bits are fixed arbitrarily, the resulting function of \\(n-k\\) variables satisfies the SAC. In this paper, based on bisecting binomial coefficients and S. Lloyd' s work, a method to find \\(k\\)th order symmetric SAC functions (SSAC(\\(k\\))) is described. Also, all the SSAC(\\(k\\)) \\(n\\)-variable functions for \\(n\\leq 30\\), \\(k=1,2,\\ldots ,n-2\\) are determined and for infinitely many \\(n\\), some nontrivial binomial coefficient bisections are given. Note that the existence of nontrivial bisections makes the problem to find all SSAC(\\(k\\)) functions very difficult.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387429$590F3B58-AC1F-4888-AB7E-D31358C97B3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387429$C9A1CC16-E9AE-4914-B534-90DFAF6DCB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387429$6FABC29C-D535-44C9-BA0A-8B94A569A957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387429$60D76AF4-CBCC-4BB2-B713-423B301C5ACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52a2224d232d7db32e20ea0e7bc9b7a87093d449","datavalue":{"value":"2201773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387429$99C32B33-844C-4EDF-A9AD-170EDAAB497F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387429$E4B6988E-F994-4ADC-8D78-702437B116BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8809e69a5bfb37ac8e34c4db9393a97ee30d53ea","datavalue":{"value":"strict avalanche criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387429$4F321BD6-3328-4343-B663-D3F42F276EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387429$B950CE43-8AAB-4A82-9E43-0215E98C5639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd78f2bc06696d6773d40095a660efe1b5eb3eaa","datavalue":{"value":"symmetric function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387429$3575CF38-7D97-4997-B148-85914ED3D62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"886c4b80c7af7a359334a13a66ef44e5526d7bc2","datavalue":{"value":"binomial coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387429$41EFAE4E-4B14-4639-AA70-775373077EE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$BA649F21-3D49-4A7C-BCFD-4850AFA13647","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":"Q2387429$2F40426A-8A03-4E71-A11B-2BC4179A90E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651ff3c9f26a6f20df6868d49aeaa1549c7cb81b","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387429$0535CB0F-B531-4850-ADE7-6F8FC9ABDD05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f60a77ab032dde043f678e735578383cff824fe2","datavalue":{"value":"W2003418895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387429$B606132C-8581-4F0B-9DC6-C15DC4FE1E8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d43636b9a5912c6262bf7b108a86b2ada3c642","datavalue":{"value":{"entity-type":"item","numeric-id":4934737,"id":"Q4934737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$73FFAEE3-9181-49DC-9999-02D2FA7FB250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa87ad9ede1af5b1a43768f49b4ecaadc0de39c","datavalue":{"value":{"entity-type":"item","numeric-id":3202955,"id":"Q3202955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$A497DB8D-7FA1-4027-9371-31493757BA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750df28e92b80ee5a6c54f72ac903aa65087cf4d","datavalue":{"value":{"entity-type":"item","numeric-id":5894752,"id":"Q5894752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$560ED4E8-880D-4548-ACF0-99FB7E439FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1aa899652b0aa0627b0ee311518c1a8138d7e0","datavalue":{"value":{"entity-type":"item","numeric-id":3973156,"id":"Q3973156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$A0AE741F-2F07-47F5-A059-3C8BF2C8A9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7ba366eccaf5db05d8ac06fffef8317dd7f1f0","datavalue":{"value":{"entity-type":"item","numeric-id":4011773,"id":"Q4011773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$624676A9-A57D-488E-A1BE-F6D478DDB307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65776867888f06ffc22e4d60712ade76948a87f9","datavalue":{"value":{"entity-type":"item","numeric-id":1196897,"id":"Q1196897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$238D1224-2ADF-4D5C-814D-9F98CF1E61BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d102b607868cfa8cd340526b7897e6362e420826","datavalue":{"value":{"entity-type":"item","numeric-id":4677585,"id":"Q4677585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$AAC10598-E531-4851-B6A4-624A2C527989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dca74a606b1d1e836ad905e4526743121ceab67","datavalue":{"value":{"entity-type":"item","numeric-id":918500,"id":"Q918500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$8CCD0FC6-6A9C-43E5-98B3-55A4834D329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27ab58cc1ce2228e044fe48d7e18017393655f9","datavalue":{"value":{"entity-type":"item","numeric-id":1332364,"id":"Q1332364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387429$52A8F35F-3D25-4E53-B831-06CDAC9C400A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58c53d82024a5643144b82ca9f8e709c1e966b87","datavalue":{"value":"10.1016/J.DAM.2005.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387429$CF4793F9-0E38-4811-87D9-1ABC1BA40684","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f8aa24a02c1278539ba6e518068b4fc66937ce","datavalue":{"value":{"entity-type":"item","numeric-id":4934737,"id":"Q4934737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9d75d0c166db5de8b1bc08fcffebd4106b7e36","datavalue":{"value":{"amount":"+0.8340314626693726","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":"Q2387429$A1B34625-E6EF-4ECB-B300-130F5B4E4E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4866888744b8a0ec4b20a23c8a973eec54e0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3546648,"id":"Q3546648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e776267de7b6988819ce948fdd5aafa568ebb13","datavalue":{"value":{"amount":"+0.7847159504890442","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":"Q2387429$8FF73110-2AC4-47EA-80C6-83ACDFBA77DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b969393d2aa4cf9673ec66e5777845221a1da58","datavalue":{"value":{"entity-type":"item","numeric-id":5894618,"id":"Q5894618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b9b497836631c5bc57c550f6fda5dd79978f88","datavalue":{"value":{"amount":"+0.7833786606788635","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":"Q2387429$C86C3C12-8822-466B-A049-1AD49AB5A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e494fa0cd31274f8568de10b4d9b556f20f494b0","datavalue":{"value":{"entity-type":"item","numeric-id":1342262,"id":"Q1342262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109fb7e3314854148f0685d94f7d22b8e8219724","datavalue":{"value":{"amount":"+0.7825895547866821","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":"Q2387429$695A0A0F-1683-4F67-9309-C56B3F8AEB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925228109cf3be0e72e6a5b42a7651ad643044c9","datavalue":{"value":{"entity-type":"item","numeric-id":3973156,"id":"Q3973156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc427fc2890cb865e13dc5fd842587297e397e10","datavalue":{"value":{"amount":"+0.779987633228302","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":"Q2387429$82F6457C-4C89-4E52-A49F-9CCF5D5A15BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2387429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2387429"}}}}}