{"entities":{"Q4976406":{"pageid":7005985,"ns":120,"title":"Item:Q4976406","lastrevid":52868132,"modified":"2026-01-23T16:36:17Z","type":"item","id":"Q4976406","labels":{"en":{"language":"en","value":"On the multiplicative complexity of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6754670"}},"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":"Q4976406$DFB226AC-5480-4F55-97EB-2C461A0C9B42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d5b1ca2b30837b6b2924fded5d4d41b934f7406","datavalue":{"value":{"text":"On the Multiplicative Complexity of Boolean Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4976406$BC122BC1-E8FF-47DB-A0D4-27A58FC4E0B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ecbf04b0a30ceb5c3d17ec88d553a0e7b2343f2","datavalue":{"value":"1395.94405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976406$4486ACDB-4FC3-4672-A03D-329326A798E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5405ea54056f1f2bd8b1bc1c6fff3e5e1c3e722a","datavalue":{"value":"10.3233/FI-2016-1368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976406$1491E678-0196-4E13-9277-78962E329189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d13dc08b9218ee8803740f4869809fbeeec2d36b","datavalue":{"value":{"entity-type":"item","numeric-id":285505,"id":"Q285505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976406$929A4753-93DF-4A02-8BBA-E332B6C8DB9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4976406$B3E01FAD-E63E-471A-92BB-FBB072141719","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c75f36686ff101691de5da09ae7135abb2a012b9","datavalue":{"value":{"time":"+2017-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4976406$81342786-1EF5-406E-B303-F81266441D99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976406$D5809197-FFC2-4775-8428-11FC3DB2A5D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c627d36647790491369d4118c453703b7e1a039","datavalue":{"value":"6754670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976406$7E42F14C-BEFB-443C-A3E8-061E445EC342","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976406$43557379-E922-4B77-A5A1-C6D96C6D747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976406$47B340F9-D35B-4B95-843C-419F4056941C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976406$8426AF6D-7E6A-48E8-9AB2-E6E725911674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b6a94ba03b23ca3fc56ca24c59e62bb280d653","datavalue":{"value":"multiplicative complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976406$0141E842-32F1-4F33-8405-29791AB27374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4976406$BC54C04F-8B65-4A0D-AB9A-D5E0A6830135","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":"Q4976406$74754A30-2C41-4912-8B8E-3B9774657D4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58239cace80fe7c48ce4fcb8df93da9734f852ba","datavalue":{"value":"https://doi.org/10.3233/fi-2016-1368","type":"string"},"datatype":"url"},"type":"statement","id":"Q4976406$C6BDFDC4-B33D-46AD-A5AE-015B73128EFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ce622963cecd212a3e036ef9030a779c410fe29","datavalue":{"value":"W2517433696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4976406$9F249181-3FF2-4619-99A7-C142A0B3EDFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da2a1b07c5c2d4b5fb3eac34a956d511f891090","datavalue":{"value":{"entity-type":"item","numeric-id":1978699,"id":"Q1978699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9819a73a81353ae9efeb4346383ed52bf3fae3fb","datavalue":{"value":{"amount":"+0.9353748559951782","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":"Q4976406$4CCF8E3B-45F0-400F-AEF8-8AD7A67BEDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8a3135f3c3b6bc64df4282ef560096cc2260b9","datavalue":{"value":{"entity-type":"item","numeric-id":314127,"id":"Q314127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfce92e684d8df6b8522c0363e62c3a91e3a9d9","datavalue":{"value":{"amount":"+0.925871193408966","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":"Q4976406$917914FE-6CD8-4A88-B3C8-F3F8D614A1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2a7b89cfd5dfc7223bbdec7f8deb35281db00f","datavalue":{"value":{"entity-type":"item","numeric-id":2354498,"id":"Q2354498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec35da63ab3a5d12cc90022336f3166b17524c0","datavalue":{"value":{"amount":"+0.9192652106285096","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":"Q4976406$F188A8C5-CAF0-482C-8C0C-FAA7E3BD1977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5bd97153b1a2d78507a766303f8bebfa5b53c45","datavalue":{"value":{"entity-type":"item","numeric-id":725955,"id":"Q725955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70946fe68d079e8262f350176a21aea239f3bb1f","datavalue":{"value":{"amount":"+0.8779274821281433","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":"Q4976406$E538F51C-2E4C-43DD-9630-29B7D73B1D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7e435f36a9919b33d2d3238f0ffd368c3e9c90","datavalue":{"value":{"entity-type":"item","numeric-id":2356508,"id":"Q2356508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253ab85c79361037828c089532688b5113061185","datavalue":{"value":{"amount":"+0.8687942028045654","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":"Q4976406$B6C77B5B-3A08-4124-8EC8-DE444A60F719","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4976406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4976406"}}}}}