{"entities":{"Q1820753":{"pageid":1831495,"ns":120,"title":"Item:Q1820753","lastrevid":70908894,"modified":"2026-04-13T18:10:40Z","type":"item","id":"Q1820753","labels":{"en":{"language":"en","value":"Complexity of monotonic functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995585"}},"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":"Q1820753$BE4041EF-4321-425A-980A-714F39CACAA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c873f3de3186d037b1c7223b45233c5b1e42561e","datavalue":{"value":{"text":"Complexity of monotonic functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820753$3910DDD9-786F-4489-9B77-13E581E2AF72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf8beee8cb09b52f6205e7918ac3f1846b50400b","datavalue":{"value":"0614.94007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820753$4EE65B1E-3D5F-4A91-BEB3-6447398A8F70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8725e9540314b1dda3f95b5f93fa1bd63f7182cb","datavalue":{"value":{"entity-type":"item","numeric-id":187685,"id":"Q187685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820753$4E34087C-A35F-4983-82CD-2DB0949CD47A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820753$641182FB-AA79-4F42-BBAB-26AD141B46A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ec5f5a3707aa2557ae27b3acdc7db9a87cf8cba","datavalue":{"value":"In this paper we obtain the asymptotic form of the Shannon function for the complexity of realization, using contact circuits \\((L_ k(n))\\), formulas in the complete basis \\((L^ b_{\\vee}(n))\\) and circuits of functional elements (FE) in monotone basis \\((L_ B(n))\\) of monotone Boolean functions (BF) of n variables (only the order was known earlier).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820753$B06FEAEA-17DF-4ED6-AF59-B234E4D8AF0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820753$CBFF8154-F1DF-40B1-AA03-DB8F06461D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820753$D972C304-06DA-4B94-A2C2-62D048CC8E0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7492837d87b55491fff9b26b7e2a8e6e58e525e3","datavalue":{"value":"3995585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820753$446917A0-9625-47E2-82B9-FBAD5D145435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31503ac8a3cc94fb7ba499f3799a443004a3e634","datavalue":{"value":"asymptotic form of the Shannon function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820753$ED5888A6-80EB-4C96-9605-4300C4C2B44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1923655a1836d134408442da5b53966da7d3ad5e","datavalue":{"value":"contact circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820753$E1F01681-1AEA-4521-998D-5C16FB453758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2058f1c6236c9e86dc3a0c586c97549606ab74cc","datavalue":{"value":"circuits of functional elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820753$85C85092-6EF7-40B1-B828-0ED1401AD6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93ba200c5c60361d4cf328ea593f23be1c36a85","datavalue":{"value":"monotone Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820753$56072F53-7BC9-488D-ADA0-4B8D25310D0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e092fb6726c22b366e1124169627d6aa53ad24","datavalue":{"value":{"entity-type":"item","numeric-id":1351967,"id":"Q1351967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820753$B60D7182-6179-4BF7-8669-B42D67A1C372","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":"Q1820753$8111F6B0-3B0F-4BFE-9A7B-EF42157DBE3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75627f5e41585289b1a3de6f5f26a14b350d770","datavalue":{"value":{"entity-type":"item","numeric-id":5424051,"id":"Q5424051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3eed8ad1750986c6ba389df495b1e194199335","datavalue":{"value":{"amount":"+0.9526575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$AF3B898B-1821-45DB-9946-F258AFA07812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075db5917fa4f63d77a8f83a736bbcd6ce60c951","datavalue":{"value":{"entity-type":"item","numeric-id":4036700,"id":"Q4036700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2e046760be5936f60383e83292b0c5cea9d64c","datavalue":{"value":{"amount":"+0.94579387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$814E4B22-07C2-479E-BAB0-A1F1F350DD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e7cfd54cf2cfcacb60ec94d5caa0ff00ad2558","datavalue":{"value":{"entity-type":"item","numeric-id":3416117,"id":"Q3416117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a1f235af52227a15a8654616e2fd5c09db99e6","datavalue":{"value":{"amount":"+0.9173094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$B7CFC70B-D1EA-49AE-90B8-A650A3AE4B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a134fdd982b4adaa61031eeeb5aff2776a91e2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4301393,"id":"Q4301393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b658c9f82a8941f3da89415b6c5dcf5a8fe83a33","datavalue":{"value":{"amount":"+0.91276914","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$96DF861C-087C-4AE8-9352-4274A4A2D9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d2a9913638e0735e9618ebba06fce8a3fa5279","datavalue":{"value":{"entity-type":"item","numeric-id":3364139,"id":"Q3364139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feea4c64383e188dfd7a47ad8e9f7e1c3bfd7c88","datavalue":{"value":{"amount":"+0.91276896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$C827AB2A-9C4D-4318-B2D7-5860A2D65B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd697938a9b326603117491624c310d535eeadb3","datavalue":{"value":{"entity-type":"item","numeric-id":5445419,"id":"Q5445419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac5d919a6add1e3c63e4224d3c86ce8b9595b2ad","datavalue":{"value":{"amount":"+0.9042706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$C456DF97-0628-40D9-AD13-4521EE7810F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a806e2c70aecc1b56454364ce02c914cdd4873a","datavalue":{"value":{"entity-type":"item","numeric-id":4726174,"id":"Q4726174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8fa70192280b46a93166695d227b4c149b0339","datavalue":{"value":{"amount":"+0.9020632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$8F780328-7220-4689-B2B6-606DA02B1A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b06fb0c61055c7ac6895d246cb090c15f94b46","datavalue":{"value":{"entity-type":"item","numeric-id":1109563,"id":"Q1109563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"993df245c21adf14cc588b4ca5110975a4ccf87d","datavalue":{"value":{"amount":"+0.9015632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$64E3C27A-B575-48CE-B12A-A62AF9EAEB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46906b33b5234c1fad70d559a10ab1811c15ca74","datavalue":{"value":{"entity-type":"item","numeric-id":5402551,"id":"Q5402551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"decc3e1ff0a8027f9ad7d472a465027897ebc0cd","datavalue":{"value":{"amount":"+0.8982278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$485B585B-AD52-4A11-A35C-6F1C5E7D9F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169fe8acccd492b3a2da16dee057a87f055c1529","datavalue":{"value":{"entity-type":"item","numeric-id":3782775,"id":"Q3782775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0357be4df398ba07636ecd9854465f394e5a1eae","datavalue":{"value":{"amount":"+0.8952894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1820753$8636885F-9C68-4D21-9D9E-ADFB8B596508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of monotonic functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_monotonic_functions"}}}}}