{"entities":{"Q1910518":{"pageid":1921260,"ns":120,"title":"Item:Q1910518","lastrevid":71137458,"modified":"2026-04-13T19:43:59Z","type":"item","id":"Q1910518","labels":{"en":{"language":"en","value":"Bent functions and random Boolean formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 858059"}},"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":"Q1910518$7D77C401-DC65-4C9C-8A65-F94756314189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce239a88ab43d0bb4f5b2187b1b8ac5cd6423b15","datavalue":{"value":{"text":"Bent functions and random Boolean formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1910518$3AABEDDD-4FDA-4C22-9672-845F6F118AD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8deab7df4b8c205199a559378f97528412cb35f7","datavalue":{"value":"0864.94038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910518$AC20E585-E4D3-4BFA-8921-23C3BCE216A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dee3704925852100e356117345d2144d09e19038","datavalue":{"value":"10.1016/0012-365X(94)00166-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910518$0AF6373A-A339-4132-9727-76FF098ADDC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3130e87f1749c59ee4d0e395d449a1e09007fc09","datavalue":{"value":{"entity-type":"item","numeric-id":278738,"id":"Q278738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$4EABCA77-4FB1-47E5-857C-18D4D94512E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$77316F4C-64E6-4B9C-B049-FF1B43CCC5C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08830651a950d2a53916831025f618726bf5dd9b","datavalue":{"value":{"time":"+1996-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1910518$E6966CD0-4595-428C-A954-BC75A5F807EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81f915bc1b6ba037204e83b3151d50b965c44f97","datavalue":{"value":"The author's previous three papers [Discrete Math. 83, 95--103 (1990; Zbl 0703.06006), Eur. J. Comb. 15, 407--410 (1994; Zbl 0797.94011), Comb. Probab. Comput. 7, No. 4, 451--463 (1998; Zbl 0927.68041)] are referred to and the degree of a connective is analysed. For asymptotic estimate of an arbitrary degree connective the Fourier transform is used. All the results of the paper are only asymptotic. It is proved, that the bent functions achieve asymptotically the minimal probability of occurring among all Boolean functions. At the same time, the linear functions achieve asymptotically the maximal probability.   This paper presents 36 definitions, theorems and lemmas. It needs to be compared with the theory of Boolean functions [\\textit{I. Wegener}, The complexity of Boolean functions. Stuttgart: B. G. Teubner (1987; Zbl 0623.94018)].   The bibliography contains 11 references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910518$16E7DA99-A48C-42ED-B25F-393C6CEE3009","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910518$BD2FE482-3914-49F9-9391-8A3E80EB69D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910518$DA736A5F-7BDA-4E28-A1B4-806C6D8C64B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910518$666BF0E4-852C-4067-96A0-B42E18CEEC48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a77cf3d24a78269cf1fd45d7a9ba5b74dd060f","datavalue":{"value":"858059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1910518$C492D37C-29E4-4A01-9B28-28B6A3343E0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c0e47dd30c4501a71a1e046093b4520c8479a9","datavalue":{"value":"bent functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910518$9EBCBCA9-947D-4A97-8AF7-C6C2DC229B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1910518$DA7A8173-14E0-43DA-B94C-C71F553EECDB","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":"Q1910518$E47D9D61-BC26-4C60-93D1-22FEB75345F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72e53f50e1dfc5b018e8e191ca869cf74e5768b","datavalue":{"value":{"entity-type":"item","numeric-id":3986491,"id":"Q3986491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$CEFAD9D4-DF2A-4A8B-8F50-D6980563F5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca51411a4fc0feb55e42344c59519967b67eea99","datavalue":{"value":{"entity-type":"item","numeric-id":5598073,"id":"Q5598073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$F0CF4052-3D3B-435F-972B-32EF57C376E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88fd98530a92c11c08b418a470b69f2b3f0e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3472059,"id":"Q3472059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$EB1C3B14-286A-43F1-8E8D-9FD14D088DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4984663f42388c0ecd43f7d8bee514feed2ec4df","datavalue":{"value":{"entity-type":"item","numeric-id":3946078,"id":"Q3946078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$B6394768-156F-425F-9571-C550EFFF98B9","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":"Q1910518$2F71D43F-5EDA-4D6D-B6EB-F3CD601DF7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30882b2eca656f4a5fadfd37b7a9f7d9d139ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1230079,"id":"Q1230079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$78F25ACD-1039-4B52-AF1F-BEA49354C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4024a033599b6dfc71fe36a9274debcb907ade07","datavalue":{"value":{"entity-type":"item","numeric-id":915747,"id":"Q915747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$8B9BC7A7-3AC3-4009-BB41-0D82DC92F400","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":"Q1910518$0240C0B1-5C53-469E-97DD-2555A07B3F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5f35a29c31e1baf678d81f72f05c84dedc3e89","datavalue":{"value":{"entity-type":"item","numeric-id":4238174,"id":"Q4238174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$3D95929B-0F86-4870-937D-5A81F8850300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae4fb1885ead81457a14f898769701dbf485785","datavalue":{"value":{"entity-type":"item","numeric-id":3221885,"id":"Q3221885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1910518$38627D8C-DABF-49FF-8263-FEABD060E4FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece6df5638c856f23761724af8b3b5af3741e1fa","datavalue":{"value":{"entity-type":"item","numeric-id":3741575,"id":"Q3741575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e263a80a8f60b5dddf3d0858b6bcde6a87572d","datavalue":{"value":{"amount":"+0.805230438709259","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":"Q1910518$F48B4ECC-92CC-4554-B23D-3C3A2D8E48A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9444546337e11bc192606eeb9f58484882014c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760445,"id":"Q3760445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0b99722bcd4e995db80175065e06d826e5ab0d","datavalue":{"value":{"amount":"+0.7953540682792664","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":"Q1910518$ADD1A006-7DA0-4454-9A03-7EAC5BA9DF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b7492768499945168750c570537cd18b8b998b0","datavalue":{"value":{"entity-type":"item","numeric-id":915747,"id":"Q915747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee71f62a58f70493d07fb5486b3581c8937fd64","datavalue":{"value":{"amount":"+0.7935420274734497","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":"Q1910518$8F153D9E-D274-4670-97BA-2C3D1AAF700C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc64ab6b38db23885cc0b95bee193dad331ff1d","datavalue":{"value":{"entity-type":"item","numeric-id":1230079,"id":"Q1230079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9773df6940b9618cd048342374381494d197d10b","datavalue":{"value":{"amount":"+0.7776964902877808","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":"Q1910518$83615BBF-E442-4E44-939B-EAA5FAE39ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6180de0088dd44f28107375e49afd169024d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3115594,"id":"Q3115594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c131f543fc272bbecc32367ca31bd1155ab1691","datavalue":{"value":{"amount":"+0.7723895907402039","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":"Q1910518$71488732-4068-4AD5-B058-02B9DCCE6ADC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bent functions and random Boolean formulas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bent_functions_and_random_Boolean_formulas"}}}}}