{"entities":{"Q2313604":{"pageid":2324347,"ns":120,"title":"Item:Q2313604","lastrevid":73914951,"modified":"2026-04-14T17:43:12Z","type":"item","id":"Q2313604","labels":{"en":{"language":"en","value":"Exact value of the nonmonotone complexity of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7083165"}},"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":"Q2313604$91C81CED-5D3F-4720-AD49-3E6AEA9C226B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f7f49b261e32410c0a958a8a6a4db92c55488ef","datavalue":{"value":{"text":"Exact value of the nonmonotone complexity of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2313604$588C14EC-6E51-4CD8-987C-4A2D20ACCAA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"687ae313e8fb82c59225f7c1f4d5bd1f5996dfa0","datavalue":{"value":"1411.94115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313604$78E284BA-BCDA-4CD5-87C7-28A10B9A399D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10c4f947f48261d23b2ac0d69a39599539a0a6d0","datavalue":{"value":"10.1134/S0001434619010048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313604$B35EA18D-64E2-4F46-BC89-E80520D0AC4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$AE8F71CF-383D-49A0-A091-8CBE6FBA0251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ece95d7ccc35ae193da592a9c00d3e800c49febd","datavalue":{"value":{"time":"+2019-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2313604$03F6630A-1074-4597-BC6C-C08D6C2F102A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313604$76DF55F1-C065-4775-A38A-8299781C22A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"333a62609237f3274386c5a1c13cc549671fb98f","datavalue":{"value":"7083165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313604$D3678D67-7810-474F-B7B0-2F4ABF34DB4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffc53b6152378a6c25abfa43b7c51f8f2da174d","datavalue":{"value":"Boolean (logical) circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313604$3C401254-8888-4D14-984D-65BB2C2806F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2058f1c6236c9e86dc3a0c586c97549606ab74cc","datavalue":{"value":"circuits of functional elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313604$614376A6-7CEB-45F9-8AF5-762ACDA5D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313604$B80DB5F0-81A8-477C-9554-DDC7335AC9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4dc850c4aa5af932f9968dd6156988439429c0b","datavalue":{"value":"inversion complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313604$EED8A06D-A755-48A7-A5D3-607E1B446656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7672c91c58b4c6b2ceb9f95fec57ae05f5e1de6d","datavalue":{"value":"nonmonotone complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2313604$8FB6F341-BDC7-4DE8-B0EB-19C595F24010","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e349d043287b6cc96f320917d62636b2d19b3dcc","datavalue":{"value":{"entity-type":"item","numeric-id":1675531,"id":"Q1675531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$E0A7AFD5-3480-4AF8-9571-BDDE6CEAA880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6937826a60840a5c565f00c8d85903bbd25ddce7","datavalue":{"value":{"entity-type":"item","numeric-id":1685401,"id":"Q1685401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$C366375E-370B-4E8A-B8A6-156B57382736","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":"Q2313604$1D3A8C9D-C461-4525-9F25-DFC33E1977FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ec2498243ce38638c125f670d5723b84a2b421","datavalue":{"value":{"entity-type":"item","numeric-id":3244105,"id":"Q3244105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$382E7B08-4833-4FA4-A75A-97247F3F9C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ab13142076117cc14856c9cfe9c081eaaa2f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4172915,"id":"Q4172915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$6D0EB21E-A9CE-4E6A-90CE-D4D0AD8AB027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8a17f35b03635411c0508c31179f3be2fa1438","datavalue":{"value":{"entity-type":"item","numeric-id":5557960,"id":"Q5557960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$628A3147-3975-4A4F-86FA-AB118432E25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71032412bd181b173c3dd217762fe904ffc4a3d5","datavalue":{"value":{"entity-type":"item","numeric-id":5600476,"id":"Q5600476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$7A14D9A7-F386-4F62-ACFA-73D468E90ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2b176e09e6f9371fa851a5a35d60e595041247","datavalue":{"value":{"entity-type":"item","numeric-id":4092993,"id":"Q4092993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$2F1FF8BD-821A-41F1-86E4-F188EB44DC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$A2652FE6-8A8C-4249-93B8-7A37ABE53155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87abef389da0de47a73b27075f2e509ecbd9931","datavalue":{"value":{"entity-type":"item","numeric-id":5351920,"id":"Q5351920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$6DF5123B-8140-4B1F-A3E8-E045B55A9074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2195f290c8f9394bc0f31f14f67d6cc59cede3","datavalue":{"value":{"entity-type":"item","numeric-id":5261623,"id":"Q5261623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$9114052B-D2D2-48B8-A770-064FB2B0BBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf071ab2439ec74c6269b47cca0b6ab4f102f290","datavalue":{"value":{"entity-type":"item","numeric-id":5150707,"id":"Q5150707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$2C6792D2-D294-4704-A69E-5546C7260D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a2c638ab01e3cea578a6bd779a55d7729ce10a","datavalue":{"value":{"entity-type":"item","numeric-id":1744290,"id":"Q1744290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2313604$193C9932-C116-4FDB-805B-78307C834A4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b4e239ff40fee1c04c854ccf8328dcafd245ce3","datavalue":{"value":"https://doi.org/10.1134/s0001434619010048","type":"string"},"datatype":"url"},"type":"statement","id":"Q2313604$E997DF4D-52C7-4A84-B275-565EAC5CC590","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"685d6bd4507b14c52cdada00009c5b440483fc77","datavalue":{"value":"W2937666310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2313604$75463E8A-D385-420C-A965-5379B8E7CFB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a16eba74213f045366cdee75b725ca98c425a7c","datavalue":{"value":{"entity-type":"item","numeric-id":3142263,"id":"Q3142263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69462e712d46fb4643e6b7a6bbd515b8c2ec8b2","datavalue":{"value":{"amount":"+0.8534930348396301","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":"Q2313604$E8AE6053-0694-486F-9CFF-EA0690EF1CD8","rank":"normal"},{"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":"c69462e712d46fb4643e6b7a6bbd515b8c2ec8b2","datavalue":{"value":{"amount":"+0.8534930348396301","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":"Q2313604$F5F3074A-F86A-4E38-ADCA-94B9B5753F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d504b8aa9b830e30a76a32fce2a5f6a4f3077d8f","datavalue":{"value":{"entity-type":"item","numeric-id":837192,"id":"Q837192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864466af16d3f4f9509529dddb7117d9d7ca73ab","datavalue":{"value":{"amount":"+0.8325270414352417","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":"Q2313604$8274530C-D1A8-4A7D-BB45-FCEEE35D09CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cd29620fa4fa46810281ea6b9d028dce4feaec","datavalue":{"value":{"entity-type":"item","numeric-id":3737378,"id":"Q3737378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21409e011c1180dab19a7f4a04a4013d16eb9fc3","datavalue":{"value":{"amount":"+0.831755518913269","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":"Q2313604$47D5ED13-3BFE-4FE9-8B26-07EE0D5D47F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384f25bad028b787cf0f4c4f0738e00fda362232","datavalue":{"value":{"entity-type":"item","numeric-id":1744290,"id":"Q1744290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b08522883aa6be007ebf4b71fb55bc8bf4e0837","datavalue":{"value":{"amount":"+0.8299852609634399","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":"Q2313604$D5996269-FB07-41E5-9D44-74A9A358959B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact value of the nonmonotone complexity of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_value_of_the_nonmonotone_complexity_of_Boolean_functions"}}}}}