{"entities":{"Q798294":{"pageid":800142,"ns":120,"title":"Item:Q798294","lastrevid":48734677,"modified":"2026-01-05T18:02:22Z","type":"item","id":"Q798294","labels":{"en":{"language":"en","value":"A 2.5 n lower bound on the monotone network complexity of \\(T^ n_ 3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869223"}},"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":"Q798294$3C9C96FB-05BE-4228-B405-BA9FC573B473","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27020bd521fd21072682f16a89876062ccc27008","datavalue":{"value":{"text":"A 2.5 n lower bound on the monotone network complexity of \\(T^ n_ 3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798294$3CA7A3C6-C32D-45D2-917C-16D0F86CC2C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94a3c7e27d32875610119672f671519e203a1a80","datavalue":{"value":"0545.94021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798294$5A842A0D-30FD-4E35-AA7C-AA69EB184500","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd835cca31598a8d469114750b10781a35469931","datavalue":{"value":"10.1007/BF00264232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798294$27ACF27B-D840-4052-92AF-282AB3EC4A3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266e429b8e23469baa7cd769b303cf70be10d1c","datavalue":{"value":{"entity-type":"item","numeric-id":324698,"id":"Q324698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798294$BB55AE8C-65F2-4B55-98FB-42258FE79753","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798294$68822A46-B021-43CB-ACEE-A64B1224CFEC","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":"Q798294$7F02E0E8-3A2C-4E92-878E-93350310B228","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6135dd8cbb3b7569c707a6795fe18bbbd20fa79c","datavalue":{"value":"Let \\(X_ N=\\{x_ 1,x_ 2,...,x_ N\\}\\) be a set of N Boolean variables. The k-th threshold function over \\(X_ N\\) (denoted \\(T^ N_ k(X_ N))\\) is the monotone Boolean function defined to be 1 if and only if at least k of its arguments are 1. In this paper we prove that any monotone Boolean network computing \\(T^ N_ 3(X_ N)\\) contains at least 2.5N-5.5 gates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798294$5745BD44-FD13-48DD-8E94-C27D0D2EA578","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798294$5AAAD768-B3E4-487B-92AC-98509D786BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798294$CA560558-02DE-49B4-A525-CDCA14A263BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"741f9783269136cb81a1abb57b4369181df0c40c","datavalue":{"value":"3869223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798294$69A96463-8FD2-48A7-8B2E-45168E87CFB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2e7e64a779a85a23144d2dd60f092ee53b9a34","datavalue":{"value":"monotone network complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q798294$BA5D3630-981F-48C4-9B17-DF0863BD2BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d97135ee37d781fff98dec84799a78e3481e9b","datavalue":{"value":"threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q798294$D9BEB043-A95C-4BF6-9466-66643D5683C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c981e906dd6aca27c197b7f1a7dd615078a545","datavalue":{"value":"monotone Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q798294$9CBBD0E2-7E93-41EC-BE5F-86E20EAD5A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8cd2b6c59557778d9c77044f68ddb1e81e139","datavalue":{"value":"monotone Boolean network","type":"string"},"datatype":"string"},"type":"statement","id":"Q798294$698AF184-E287-46AF-8541-369A5699A85F","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":"Q798294$60EF98EB-2843-4723-AB07-4C7E2533A723","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5789a16ec5706d338601c6d606ec31420b34ef8","datavalue":{"value":"https://doi.org/10.1007/bf00264232","type":"string"},"datatype":"url"},"type":"statement","id":"Q798294$65D07C76-7BB3-461F-9343-0DD7E941F86C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0034a732175b22d75a7440d8b01b45f2fe00239","datavalue":{"value":"W2320924696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798294$72E4A56D-7A54-4CED-96CB-07748152EC7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab5a79c98afd2e69719d31e96c8c5d329ec139e","datavalue":{"value":{"entity-type":"item","numeric-id":5507975,"id":"Q5507975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"192256fda1ac55480444842b3286cd7ea2411c29","datavalue":{"value":{"amount":"+0.8507264852523804","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":"Q798294$2B7EF020-B7B3-4FF3-9B42-7DC95544AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a63c85571ec1de4afc57a1cb7c3b5eb9a062c47","datavalue":{"value":{"entity-type":"item","numeric-id":3335688,"id":"Q3335688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78a4072813f9e8f5b6f133f052dd897be655ab6","datavalue":{"value":{"amount":"+0.8485413789749146","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":"Q798294$1D20086F-A4C8-4671-8420-68256BA69FA0","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":"7b563e53836af2099360ec2c13b7051a392f00de","datavalue":{"value":{"amount":"+0.8432418704032898","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":"Q798294$72538461-92A8-4DC2-A60A-F490390EA60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac452768a72546b43f7550d5e2fe55ccf7eda9e0","datavalue":{"value":{"entity-type":"item","numeric-id":3684036,"id":"Q3684036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9edc0e50983b3780c5363d398326acd1e0dbfe0c","datavalue":{"value":{"amount":"+0.8427237868309021","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":"Q798294$6C46F62B-E25D-4A64-BEC9-2D96A3BC90A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d746b84b9a1f9369f8201e073308a51370f980","datavalue":{"value":{"entity-type":"item","numeric-id":2064376,"id":"Q2064376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef7cfa596f92f5738b6729a097166a62604c618","datavalue":{"value":{"amount":"+0.8324775099754333","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":"Q798294$1151B7F5-EFFD-4C87-9EA3-2B5E7AF09F1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798294"}}}}}