{"entities":{"Q2306843":{"pageid":2317586,"ns":120,"title":"Item:Q2306843","lastrevid":73676442,"modified":"2026-04-14T16:52:50Z","type":"item","id":"Q2306843","labels":{"en":{"language":"en","value":"Complexity lower bound for Boolean functions in the class of extended operator forms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7182600"}},"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":"Q2306843$847A50E4-AB6A-4A75-9D7E-2BD6CD760A28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"478f97c39d51c2eb713ecaa11a9de2b42f995b67","datavalue":{"value":{"text":"Complexity lower bound for Boolean functions in the class of extended operator forms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306843$5F01C3BA-CD72-406C-A6FB-3B5108E47D0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ff539533f13ef56af38932f046832143bc7f1f9","datavalue":{"value":"1460.94099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306843$1D78185D-0521-4704-B05E-41A1E3EBF8E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65de6ee9448d01a5a2ebe499c50a27a12c23634a","datavalue":{"value":"10.26516/1997-7670.2019.30.125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306843$1F659B71-16C7-46E3-93AC-54DAD0AD46FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d77b4dd38adebf6f36a10dfad16e85c427f2de8","datavalue":{"value":{"entity-type":"item","numeric-id":307744,"id":"Q307744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$0926D989-D577-4D87-84AC-830F68CC7F51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64352a8c1ae01ac92719dbc4295e48037e62a54e","datavalue":{"value":{"time":"+2020-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306843$96926C51-90B0-44FE-B6C8-A2B097410C4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"652d9bc0ccd4d4e6eb26d8a63aae30816dbd6f7d","datavalue":{"value":"http://mathizv.isu.ru/en/article/file?id=1325","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306843$B11476BC-7563-4097-A1C5-C0C661C5E94F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306843$ACAC4E25-B04A-4EC9-99DC-514F4C3D6FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306843$8C7D290C-061B-4C1D-8691-0EC11F25D0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306843$CB1F14A0-EF41-4F50-AB4E-F7A50F1C64BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76f12ec63439f3876a9ac5598413e40fc8f264a9","datavalue":{"value":"7182600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306843$ACD52C28-D44E-42DE-9B2E-20F3B32C0F45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306843$1D51274E-DA20-45EA-B094-4B3182429AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306843$859B2451-8E8C-490D-8FCA-E5A613932168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d429058ea11040f01b1e0dcdaf484d66afa4386","datavalue":{"value":"extension of finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306843$715670A2-EBA7-468B-A2B3-4AD45B2455E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebce1ad7d486e9615ddc52540fab33934f0714a","datavalue":{"value":"Mersenne prime","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306843$88A321B0-963C-492E-958E-0E8560DA1A33","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$5A0ED210-76D5-41F3-AF7B-41E11B388937","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":"Q2306843$5E53211E-062E-45AE-86F0-AF02A9657C42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"875827f2436a666c2ae899e59ce13c82a5835918","datavalue":{"value":"W2997867077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306843$CD1609F9-215A-425E-A619-CB09BF463DAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f86c979392b307d445138a178b40173fb5b49f2","datavalue":{"value":{"entity-type":"item","numeric-id":2002473,"id":"Q2002473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$3A6CE810-83D5-449F-BFA2-C983C7C89565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34c673d35aff55c8e065f163a63c5a57954c2f7","datavalue":{"value":{"entity-type":"item","numeric-id":4382830,"id":"Q4382830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$E53FB5E3-231F-4D40-B31A-9C8EC3BA18BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938cfe80f759b2edc3396effc4cbfbf6e976804","datavalue":{"value":{"entity-type":"item","numeric-id":2633615,"id":"Q2633615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$9DA1D104-2291-4BEE-BC0A-5421A93DBA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9dff522d7dffbb7a25b4fc71c66de166058fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2748260,"id":"Q2748260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$4DCE31F2-0516-4150-8EAC-1097FC0AD7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e1dad3f39c94941a8ffbd6de70c0f2664d9820","datavalue":{"value":{"entity-type":"item","numeric-id":1759162,"id":"Q1759162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$E529E617-0234-4B65-A560-2B75FA5649B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd04f3ea4b1b741a305160635b545fa44a95c709","datavalue":{"value":{"entity-type":"item","numeric-id":1918784,"id":"Q1918784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$9067FD7B-FB8C-4D64-B55C-13BAE239C60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3785c781b126a9ad084a2e9c5458c47fed89b247","datavalue":{"value":{"entity-type":"item","numeric-id":2401117,"id":"Q2401117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$6447533A-D906-4EDB-8E80-4D395E21CA06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"84b3a8aecf023bf53494ded1eb42f27bfabee217","datavalue":{"value":{"entity-type":"item","numeric-id":5239714,"id":"Q5239714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$8E308D4D-87E3-4A7B-B9EC-17139609C94E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a33324985d868c11bce66877d3ce9bd0c82ca3","datavalue":{"value":{"entity-type":"item","numeric-id":2633615,"id":"Q2633615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1531e2c25eae2cc969f5b1a6a4f2f0d787402f","datavalue":{"value":{"amount":"+0.8754819631576538","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":"Q2306843$95B91C06-5051-49CC-A9E5-BCF178FAB04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a79ee81d6a2c98daac75e19116570ce2317578","datavalue":{"value":{"entity-type":"item","numeric-id":5704311,"id":"Q5704311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca7109914a8fa1d52a7762f43d9fe8a2e4db757","datavalue":{"value":{"amount":"+0.7998731732368469","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":"Q2306843$F5D949D8-6522-4646-A24B-781E8DB9068F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a36059c42adf3c4b8dd60fc8b6e1e52c506fe40","datavalue":{"value":{"entity-type":"item","numeric-id":1943910,"id":"Q1943910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68be16a851d7206ad8a56cf1ab46e9a8ed29d99b","datavalue":{"value":{"amount":"+0.7994449734687805","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":"Q2306843$58E15C75-1A8F-4267-B344-C16AC60AA1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3650ff982f7b09cc304c67da1f9aa2f464e955c5","datavalue":{"value":{"entity-type":"item","numeric-id":1943917,"id":"Q1943917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb8229504567eed78a5e75c34a2654029bfd380","datavalue":{"value":{"amount":"+0.7969038486480713","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":"Q2306843$013B5DF3-A4FF-452E-B101-22C08CF3C7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b361604e99f66600357a7759b2e58709244788","datavalue":{"value":{"entity-type":"item","numeric-id":1878549,"id":"Q1878549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1279ac8b9a852bf36e65ac0ec057f3272fb281","datavalue":{"value":{"amount":"+0.7962396740913391","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":"Q2306843$6872B4BF-37DF-41BF-9EA8-5A4B25CCBC04","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306843$6DC80873-1711-487D-9F83-0806E22A2C42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity lower bound for Boolean functions in the class of extended operator forms","badges":[]}}}}}