{"entities":{"Q1895965":{"pageid":1906707,"ns":120,"title":"Item:Q1895965","lastrevid":71093187,"modified":"2026-04-13T19:25:58Z","type":"item","id":"Q1895965","labels":{"en":{"language":"en","value":"An infinite class of counterexamples to a conjecture concerning nonlinear resilient functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784596"}},"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":"Q1895965$4F15A5D4-D0D6-4FD5-AECB-961BEE294FD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c902feb850addcff6d7f7337a443e00478b2ea3","datavalue":{"value":{"text":"An infinite class of counterexamples to a conjecture concerning nonlinear resilient functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895965$9EB348C8-9A74-4B30-9C22-53EC8090B710","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33dd160ace17736379d306827f05d0bcb4dc1dc3","datavalue":{"value":"0840.94019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895965$C140BDD0-5217-4826-841F-9F73293DD017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c57f7decd9e0d219a90333e253f3ad30a162507","datavalue":{"value":"10.1007/BF00202271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895965$0715106A-AC7D-4E4A-A0B8-A15DECE817A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$EBE5C4F8-AF8C-4476-B0EA-E3BD9C23CF04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63f3cd5ea250cae1efb23f4567f6e5e9f7cfafd","datavalue":{"value":{"time":"+1996-07-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":"Q1895965$6A99B52E-C8F6-4A34-9A50-2F41EE52F815","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86bc691e4bd1e5ece42891f3338e2936d8e2f93b","datavalue":{"value":"Let \\(1\\leq k\\leq n\\) be integers and \\(f: \\{0,1\\}^n\\to \\{0,1 \\}^k\\) be a function with \\(n\\) input bits and \\(k\\) output bits. Let \\(t\\leq n\\) be an integer. Then \\(f\\) is said to be \\((n,k,t)\\)-resilient iff for every \\(t\\)-subset \\(\\{i_1, \\dots, i_t\\} \\subseteq \\{1, \\dots, n\\}\\) for every choice of \\(z_j\\in \\{0,1\\}\\) \\((0\\leq j\\leq t)\\) and for every \\((y_1, \\dots, y_k)\\in \\{0,1\\}^k\\) we have  \\[ p(f (x_1, \\dots, x_n)= (y_1, \\dots, y_k)\\mid x_{i_j}= z_j,\\;1\\leq j\\leq t)= {\\textstyle {1\\over 2^k}}. \\]  The \\((n,k,t)\\)-resilient function is linear if \\(f(\\vec x)= \\vec x M\\) for some \\(n\\times k\\) binary matrix \\(M\\). The main constructions for resilient functions are based on the following connection with linear error-correcting codes: the existence of an \\([n,k, d]\\) code is equivalent to the existence of a linear \\((n,k, d-1)\\)-resilient function. The authors give a new proof of this theorem.    It has been conjectured that if a resilient function exists, then a linear function with the same parameters exists. The authors construct infinite classes of nonlinear resilient functions from the Kerdock and Preparata nonlinear codes. Thus the aforementioned conjecture is disproved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895965$A1DE3833-D494-44FF-ACE6-85A6A0343E46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895965$A5789257-A4DF-428C-A63F-8124F6E35141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895965$2A581DE4-70C0-4680-A629-CC60B74354B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895965$1918A26D-6B80-4D80-A01B-9F92F9130F6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d86e22f8d38c9ec379a7a30927611a6491fa1e44","datavalue":{"value":"784596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895965$71C420FE-42DB-40D7-8288-3BF71EC122B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7e4fc83f09e718c1315212afe094dadd77a4ad3","datavalue":{"value":"error correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895965$E9EB3388-8262-4610-A4F0-F2E15CA292D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e474b1480fc569687036243f64a6fbd67046b33c","datavalue":{"value":"orthogonal arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895965$03C16619-012A-4FC8-A4E0-2FF53D438719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aab9291feef5a4ea97c6bb8c902ed16912b303a","datavalue":{"value":"resilient functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895965$A379F6CC-D101-4AF8-966B-04A12A39437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b681d7b23377b156d939962f998335aeed549177","datavalue":{"value":"linear error-correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895965$5B6486CB-9463-43EF-98BE-FC07BE97C5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ba901681ff0a9258a77f4f41f6b28edae5a0348","datavalue":{"value":"nonlinear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895965$FADD1C4B-50E2-4897-AEA3-9200F8394BC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6d5b773c84fa19dba7066434169ec3323ce2d6","datavalue":{"value":{"entity-type":"item","numeric-id":218816,"id":"Q218816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$014009CE-BDE3-4239-B535-A91167E371AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e769deefa9e28a65d0ccc086a0f18951e3d4ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1180514,"id":"Q1180514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$4EA27213-6139-4CEE-9BBC-C23A131F9D0D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ff3e8acc6fa8b9baddc347d743f1e9a31817008c","datavalue":{"value":"Q123158334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895965$9A3CF151-7B83-4FB3-A7F2-5E9C691847A8","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":"Q1895965$B439411E-0460-4E36-96AE-6BD58D3AB22B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28455d9cae84c1c5406a5e4221f5f6f02046f4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3787912,"id":"Q3787912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$29420767-12CC-4508-83B2-3D2D779DE979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42217e5e96063e2be3440efa17ca498d3db4f6a","datavalue":{"value":{"entity-type":"item","numeric-id":2949568,"id":"Q2949568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$2424081D-B843-4238-A9F2-47EB9A3CF31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7cfbbf51771acf683a36d9fbb42ea4e4836c81","datavalue":{"value":{"entity-type":"item","numeric-id":1802186,"id":"Q1802186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$627C642E-E988-4713-98D7-B08A1AA82262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$57D15043-9A81-4160-B3A3-1BE851150828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2850cb2d963755d172b7dbb424d996eef6746bfb","datavalue":{"value":{"entity-type":"item","numeric-id":2556306,"id":"Q2556306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$AA65F23B-5746-49C6-AE96-FE88BAD27D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a28ca0639155d79605c5c1abc707eb9368e26f","datavalue":{"value":{"entity-type":"item","numeric-id":1804979,"id":"Q1804979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$E8108E90-C755-47C8-BD03-A1378E0471BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"362da87d3b649e04af962e763bc11f2bc4658efc","datavalue":{"value":{"entity-type":"item","numeric-id":3214801,"id":"Q3214801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$CB122508-74D0-4B02-A43B-FBEFE4094940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$07B71637-F48B-4D66-9F91-2753255A3EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa00e0dbc97529dd818cfbcb56482bc351b80968","datavalue":{"value":{"entity-type":"item","numeric-id":1180515,"id":"Q1180515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$A0E36404-7143-438C-B4DB-B555B33A071C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a504ca9dcc9a16db5870837b3e9b37f677fd9189","datavalue":{"value":{"entity-type":"item","numeric-id":5554779,"id":"Q5554779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$2F3C13C8-3799-45B9-B55F-EC0CF4F3FCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32a9107895628c3d019eba2315a4ef2bd8fc2b9","datavalue":{"value":{"entity-type":"item","numeric-id":3773824,"id":"Q3773824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895965$6162949F-1084-42F8-ADCC-EB4313DE8534","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e6c0f4f42012f67bf44914fa804da8c2b4f283c","datavalue":{"value":"https://doi.org/10.1007/bf00202271","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895965$CD413D2C-718D-4135-B71A-4D834983C703","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf4fb18e4d6965fff08a06712b88fbb41fe41f45","datavalue":{"value":"W2035306200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895965$40D8ABC8-4DC8-4779-9F50-9D9AAB70A635","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5deb3301d01e6327e6fecbc32a56b4dc9778924","datavalue":{"value":{"entity-type":"item","numeric-id":4785501,"id":"Q4785501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85dc2c5b65d69462a584960734de672e8b42b792","datavalue":{"value":{"amount":"+0.8797303438186646","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":"Q1895965$BF56FF90-E4C6-4765-A66D-5B8FA9BF1EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d8328f2d5b159503ea77b1eb90039af3ee4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4736422,"id":"Q4736422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02dc8499614b98fefeccebd8a1585af053dc1a1","datavalue":{"value":{"amount":"+0.8760358691215515","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":"Q1895965$FBC46E97-BEB8-4EA7-ADFB-8C30B909307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d8bb8265787cc109f38b83d5f6acf7b0bf32d7","datavalue":{"value":{"entity-type":"item","numeric-id":4371934,"id":"Q4371934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f37293d5254283ba8166edf683e5fcfda4221a","datavalue":{"value":{"amount":"+0.8735491037368774","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":"Q1895965$EF0CD498-5795-4005-AE25-4CC99B994734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fef098298678975a74b0bffb30ee2757611801","datavalue":{"value":{"entity-type":"item","numeric-id":5896692,"id":"Q5896692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f37293d5254283ba8166edf683e5fcfda4221a","datavalue":{"value":{"amount":"+0.8735491037368774","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":"Q1895965$3613A72C-D4F2-46FC-9B1F-7BA2961B17D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de4ca47f29042c5378013d6ac823be65e12bb133","datavalue":{"value":{"entity-type":"item","numeric-id":4677539,"id":"Q4677539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662e3e1860a72a13fcb9ab5e4dacee21ca48f382","datavalue":{"value":{"amount":"+0.8666459321975708","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":"Q1895965$8A792423-D944-483D-B10B-4ADEED5E1A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An infinite class of counterexamples to a conjecture concerning nonlinear resilient functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_infinite_class_of_counterexamples_to_a_conjecture_concerning_nonlinear_resilient_functions"}}}}}