{"entities":{"Q2708276":{"pageid":2719015,"ns":120,"title":"Item:Q2708276","lastrevid":79301282,"modified":"2026-05-06T13:36:23Z","type":"item","id":"Q2708276","labels":{"en":{"language":"en","value":"A decomposition of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1588135"}},"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":"Q2708276$D3218500-D279-4187-946D-BD5B0F8F7FE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"858cb6fc1a13d719f816fb0e7daadb71aa3e9914","datavalue":{"value":{"text":"A decomposition of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2708276$0155FB95-ED43-46BA-B998-BB1A8C8F486A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c03abf5b7c2b82e0de984374c1fb856844249c39","datavalue":{"value":"1002.94054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708276$698A2E0A-704D-4038-BA5A-35789DA4E062","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1542a73ffc22f2d225abd6fdd963c595b4d028f1","datavalue":{"value":{"entity-type":"item","numeric-id":187705,"id":"Q187705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708276$565E7DFC-DB53-4A8E-979D-DA776CE11EE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708276$994A3B42-FB5C-4F0F-9016-6715CD62A56E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"578d89e1ee5d1fce7fb0711c39e593dc0fecf9d4","datavalue":{"value":{"time":"+2001-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2708276$6BECE51D-D0FA-4F08-A68F-FF503763A36F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708276$40F45306-96BC-4FDD-B9A6-B88D1208AFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708276$C2ECCBAC-E430-4B45-A9D0-2866FB691083","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efc0e0ea02ad89b53c9173a072ff07ec1fff8bc5","datavalue":{"value":"1588135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708276$A492A6BE-F8E2-42DD-8AAC-91FE992E22FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42d8309e5b304daf02f3ee457162c8f8b4ac8b12","datavalue":{"value":"decompositions of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708276$E55D7DD5-CEE6-4DCD-8F3B-EF9D971F7D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708276$B24D9CC0-8984-4DAA-B178-5A966E60D7B2","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":"Q2708276$BD372A4A-E8FB-4705-9E5F-91B0E7FE074A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cd7a66370b39ac8be89bb887a2a6ab01d510f58","datavalue":{"value":"https://doi.org/10.1515/dma.2000.10.4.423","type":"string"},"datatype":"url"},"type":"statement","id":"Q2708276$A851BE18-E4B4-46E5-8BEF-E85C3D203B23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d5e103835d22553749b4196dbfee1c7d2a973d4","datavalue":{"value":"W1998244657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708276$C8165C5E-38CC-40CD-9DE0-AC17CE31FFDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f40eb6f9efcff8d3d3b153572abd1f5d82eeeb54","datavalue":{"value":"10.1515/DMA.2000.10.4.423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708276$3D93F5AD-884D-4E1A-9BA1-24404B89E126","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8851d6c2174e2e02d9d518cc3607a014fdc8aaf8","datavalue":{"value":"The author considers certain decompositions of a Boolean function \\(f\\) in \\(n\\) variables into a given number \\(s\\) of partial functions, each of which agrees with \\(f\\) on some subset of a given size \\(d\\) of the \\(n\\)-cube. Conditions for the existence of such decompositions, as well as bounds for the various parameters involved, are presented. The circuit complexity of the function \\(f\\), measured over the basis of all two-place Boolean functions, plays a central role in these bounds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708276$155EA360-C2EE-4851-8807-818CF620962B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e07306c48ccd2e9c29ec0a26f6f3afb07223426","datavalue":{"value":{"entity-type":"item","numeric-id":591314,"id":"Q591314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708276$75C275B0-4FDD-48A1-83D7-43FFA4A7822F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ff0eadc4346484f11e5db7e7f7abb8def3fc83","datavalue":{"value":{"entity-type":"item","numeric-id":4499532,"id":"Q4499532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4436d4de62bd1fdd9a4b36b157317d9c52e6def9","datavalue":{"value":{"amount":"+0.8812730312347412","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":"Q2708276$B6CB57B4-A6C6-4BF1-80AA-C030B456249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06cba04dac3b2711fe8205ea98f6a8e478a4420","datavalue":{"value":{"entity-type":"item","numeric-id":4458226,"id":"Q4458226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199d58a6d2a122620ad4dfd4358ecf5703cfe9a2","datavalue":{"value":{"amount":"+0.8609128594398499","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":"Q2708276$AAA6F1FB-6020-4E78-AA98-1A2CB50C6470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3893fe11e21a9201bdd795e2f14bb53a7c5e420","datavalue":{"value":{"entity-type":"item","numeric-id":1900137,"id":"Q1900137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f1804d13d26fcd8abf6d5de99641d497a95e09","datavalue":{"value":{"amount":"+0.8211022615432739","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":"Q2708276$C948312F-4000-4925-BFBD-DB528D5C8D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7240f336b3c12491b0c587036a08cd12dfd5398","datavalue":{"value":{"entity-type":"item","numeric-id":1057236,"id":"Q1057236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932bdde4a60bbf312bef38c416a5bcbd54a6352b","datavalue":{"value":{"amount":"+0.8174444437026978","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":"Q2708276$2666DDFE-7A4F-41AA-AC3E-01192B9FD44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a784858eb2254bb3295d57bc48c2a8dc46964da","datavalue":{"value":{"entity-type":"item","numeric-id":4468758,"id":"Q4468758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4debddaceef2127f7db920a81913f2ba945191f0","datavalue":{"value":{"amount":"+0.8169145584106445","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":"Q2708276$DA153776-406B-4CCA-9B84-757BA01FDDD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A decomposition of Boolean functions","badges":[]}}}}}