{"entities":{"Q891988":{"pageid":893836,"ns":120,"title":"Item:Q891988","lastrevid":65137122,"modified":"2026-04-12T00:33:43Z","type":"item","id":"Q891988","labels":{"en":{"language":"en","value":"Lower bounds on the formula complexity of a linear Boolean function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510883"}},"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":"Q891988$83332742-7AE4-4D95-81AB-9E5F14268310","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27470fc40fd1a2f36399b81d3a9aa536eb16e5a0","datavalue":{"value":{"text":"Lower bounds on the formula complexity of a linear Boolean function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q891988$35DDC8B4-04D8-47B7-82A5-15E044D51A27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b913dbf14b9acbe258b89f657d3932726ca18ac2","datavalue":{"value":"1355.94105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891988$4901A4AB-4AED-4B1B-9E28-D60573C077E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edf4c5a4f36f9edadf55280f21e46357c02942fc","datavalue":{"value":{"entity-type":"item","numeric-id":891060,"id":"Q891060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891988$3ED7B5AE-B6AA-4326-BBA1-CA113CD30FF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"482b7978385e0be0d8ea5afcf93e349a724cc633","datavalue":{"value":{"time":"+2015-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q891988$F88F322E-6EC1-4855-9106-F934605FC754","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09231400e3028c8a8d068b7bf290792e52295f04","datavalue":{"value":"http://semr.math.nsc.ru/v11/p165-184.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q891988$6120D89F-1843-407F-B248-4E5B30CDCBD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891988$92868ABA-A7B1-4F89-9C2B-823507B60E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891988$236DFF2F-BAB0-4462-8748-0D95CBA43EED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98876cf1159ab151174c57a24a703dc196730a0e","datavalue":{"value":"6510883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q891988$B9945643-6874-4D1B-8AA5-E2278FEF133D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a7341bb1c7fdc32a46d85100eb56392103a1082","datavalue":{"value":"lower bounds on the formula complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q891988$CC7E755D-5C43-48F6-BADA-ABD9996F2704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c0cdffcd9c842c144dc6db0a48ddd15d745c954","datavalue":{"value":"formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q891988$737DB4C9-E514-4172-A148-416BB4A067CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7ecd2bf7b3bb92c166d316d226c05bce4805ea","datavalue":{"value":"\\(\\pi\\)-schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q891988$712881E7-FBC1-40F7-9BD3-1FC78B407660","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":"Q891988$A6BEA4BA-294A-4DB8-916C-39B788041A16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b799d93c9c23571e42d1b0fdc710b5b584588fc5","datavalue":{"value":{"entity-type":"item","numeric-id":5224174,"id":"Q5224174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q891988$F96BEC8A-8593-49D0-8E17-C4FA616C38D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03999060b47a8c7f99ee59e17eed3ee331fae4b3","datavalue":{"value":{"entity-type":"item","numeric-id":4522865,"id":"Q4522865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76a89893ef2ed0a5f228e1800b6a0e41c54d337c","datavalue":{"value":{"amount":"+0.8496363759040833","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":"Q891988$BEF69E80-4075-464E-9DC0-F17AB0E67B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e5ca6c12e42e28c4c323ed4d9b7f40799393a2","datavalue":{"value":{"entity-type":"item","numeric-id":2295973,"id":"Q2295973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04b39711718182f75c14706754171f18642f098","datavalue":{"value":{"amount":"+0.8409152030944824","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":"Q891988$3C85C03F-78B9-4F7A-A175-437DFA73402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2ea76ba63ec6fbe71b0eb48abec72892cf067d1","datavalue":{"value":{"entity-type":"item","numeric-id":2037681,"id":"Q2037681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b868e60887063730075128dd7de95556f4cfa0","datavalue":{"value":{"amount":"+0.8314141035079956","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":"Q891988$829567BA-CBD0-4CF4-9C4D-1AD83D785DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc14cf2dd70516941c4d0d1e60e5cc65d436aa6d","datavalue":{"value":{"entity-type":"item","numeric-id":1866895,"id":"Q1866895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5699c8ed026a2b0562ec0badb207afb1f25f1d","datavalue":{"value":{"amount":"+0.8312942385673523","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":"Q891988$7B1D785D-5281-40D3-A93E-73975EE573BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f0860f530c5db4842544f85573b70acb31c4f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4558295,"id":"Q4558295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac30fdc3ceac722452453def2d73d16bdf0b172","datavalue":{"value":{"amount":"+0.8262971639633179","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":"Q891988$15CB4304-7B5C-4A7F-8493-27523F3F9C19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the formula complexity of a linear Boolean function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_the_formula_complexity_of_a_linear_Boolean_function"}}}}}