{"entities":{"Q1279418":{"pageid":1290168,"ns":120,"title":"Item:Q1279418","lastrevid":68438319,"modified":"2026-04-12T23:42:53Z","type":"item","id":"Q1279418","labels":{"en":{"language":"en","value":"On the Shannon function for the generation of Boolean matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1256304"}},"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":"Q1279418$59479DAD-E9E9-411B-AFB0-127DBF0E5C38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf54173eb4d0cd864b2ec96fa963743ce0e0fa90","datavalue":{"value":{"text":"On the Shannon function for the generation of Boolean matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1279418$6F15B605-C52C-4AE3-B4BF-50415B4B9536","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fc9a7c79e492f8be968ac5a40fd5ff800b274d0","datavalue":{"value":"0915.94011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279418$5A76F9F9-F06F-4B85-8F8B-03F3EA63E6F2","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":"Q1279418$530B24A5-CD78-4A77-94C4-1D8A80596C2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279418$F537223E-E8E0-4BCD-A28B-F164E486CA61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05439317d8a794e350c15131a8e5a6b60bc168b7","datavalue":{"value":{"time":"+1999-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1279418$345EA6E2-4722-4D9A-9C71-074930D5EF08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8eba0626f0166b1ef9125ba98f8828100a273a3b","datavalue":{"value":"The author establishes asymptotically exact formulas for the complexity (Shannon) functions of generating Boolean \\(p\\times q\\) matrices and symmetric Boolean matrices of order \\(q\\) that express the number of elements in functional circuits \\(S(r,p,q)\\) and terms in the corresponding formulas \\(F(r,p,q)\\) using at most \\(r\\)-place disjunction and conjunctions. The relation to similar graph complexity problems is mentioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279418$8886A8AB-CE20-415F-927E-3D6380130E3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7de453d68e14befc7166d5beda28632878de9dca","datavalue":{"value":{"entity-type":"item","numeric-id":751623,"id":"Q751623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1279418$09C924CD-164D-4B3A-BAD0-5CBA005AA822","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279418$33913A19-AFCD-473C-9D28-C84D57582B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279418$98BDBF04-2EF9-4DF5-88DC-80D0FDED21E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279418$14579BB3-864F-453D-A11A-8D6C6872D4D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42e17244240fe63b407963b4699ba885123c95b9","datavalue":{"value":"1256304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1279418$A15CB1E3-EFA6-477D-AD30-D77CD9A0A6A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916087346d4b315aeb9bc2de87629d129d38983","datavalue":{"value":"Boolean matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279418$FC1A8BEA-0FFB-4EDB-A24B-FF5F5FF1DB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e09ab337a61ca345df5d5ce1296d3077409da21","datavalue":{"value":"complexity function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279418$495F9C39-47ED-4739-854F-E9EBA959D0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0319224be75df5967cd134a8fcaf5b68803aebb","datavalue":{"value":"Shannon functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279418$F0DAACBF-092E-4D97-8AF0-13BC46B2FE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f111747cfec145832be0f2320a80a848b9b01","datavalue":{"value":"asymptotically exact formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279418$04C728B6-27BE-4CA1-A185-7E4FD25B3609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a4aaa7603471ddc2ea7e17e2b4abeb516dac64c","datavalue":{"value":"functional circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1279418$14552982-8A05-47A4-A821-19B2027EEA11","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":"Q1279418$6A83CC1E-1D40-42A4-9DFB-017559CEB377","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851fa5e5f97ff357824b5a551e82fde9280e75d9","datavalue":{"value":{"entity-type":"item","numeric-id":4857008,"id":"Q4857008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ec4545068aa94dcfe31cfc60009f3fdd6d80da","datavalue":{"value":{"amount":"+0.8462481498718262","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":"Q1279418$B98F5EB0-6119-4925-B023-93535DA1B8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f8190b5ea90a522bd51294a0dffe2b41549121","datavalue":{"value":{"entity-type":"item","numeric-id":4522831,"id":"Q4522831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c77671e8ff0d7b12a0debf0e9edbf59a202f21","datavalue":{"value":{"amount":"+0.8177041411399841","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":"Q1279418$A57E30A0-136F-455D-A542-0B1EC7B65652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2404de8bda29ce87c0044b357325415803bea90d","datavalue":{"value":{"entity-type":"item","numeric-id":5687532,"id":"Q5687532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0714df017e0a14eb23bdad8d4e3afe64d40ca292","datavalue":{"value":{"amount":"+0.8144548535346985","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":"Q1279418$28B6429C-359B-4ED0-83B1-FA41F0FAFFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b65d92b378779870f9047370f9bf2333af9b20","datavalue":{"value":{"entity-type":"item","numeric-id":3125954,"id":"Q3125954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dadcbf5c2fcf4aee4dd1a426e0d4a88dad24b9c","datavalue":{"value":{"amount":"+0.8129304647445679","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":"Q1279418$1237D485-EB4A-4594-8F7A-4F24F53FE496","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Shannon function for the generation of Boolean matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Shannon_function_for_the_generation_of_Boolean_matrices"}}}}}