{"entities":{"Q1345680":{"pageid":1356419,"ns":120,"title":"Item:Q1345680","lastrevid":81170306,"modified":"2026-05-06T17:53:54Z","type":"item","id":"Q1345680","labels":{"en":{"language":"en","value":"On the complexity of realizing the powers of a Boolean \\((n,n)\\)-function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 732072"}},"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":"Q1345680$1763B72D-2026-40D6-9CC0-0D9D82892CA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c04827c3546d77f47fc938a7cd7732c8f53ea877","datavalue":{"value":{"text":"On the complexity of realizing the powers of a Boolean \\((n,n)\\)-function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1345680$B74ADB09-B205-49FC-8CE5-B2CB235B183C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88ba65bf862ea52e57971bba5c31d896cda20fc1","datavalue":{"value":"0817.94029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345680$9EFE7DA8-13B5-4A7C-B05F-2F389244746E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a108886363acb6af057da8e37c56f27cfa53174d","datavalue":{"value":{"entity-type":"item","numeric-id":1070218,"id":"Q1070218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345680$1DA85F3D-AEBF-431C-B5E6-3C05D6605EF2","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":"Q1345680$8733A38E-A673-49E7-A4FF-119BAA7F3F15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"931aac34d488141c9920ca207b79c0afe7376703","datavalue":{"value":{"time":"+1995-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1345680$A1ACD5F7-1638-4445-BB7B-B2463AF2A7CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c73f13a2f0ba1da8a9d46d0db6603a48f863397","datavalue":{"value":"The studied problem of complexity is presented for circuits with functional elements in the basis \\(\\&\\), \\(\\vee\\), \\(-\\), the lengths of all chains of the circuits from input to output being equal. The complexity of a circuit \\(S\\) is the number \\(L(S)\\) of its gates and its depth \\(T(S)\\) is the total length of the chains from input to output. The basic result proved gives the complexity of the realization of the powers of the studied Boolean function and upper bounds for \\(L(S)\\) and \\(T(S)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345680$F5552EC0-70B2-4391-AD88-BCC8B14C870A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345680$3748041B-FCF4-4699-9626-AE60CA295667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345680$235D17C8-B77D-436E-A42A-50ECAF49916F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e5247da2d83a878f0f588e21f8fb9ad3d555f28","datavalue":{"value":"732072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1345680$35977EC9-6EDE-43B3-8EDC-4CBE848229D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345680$019CF0C6-6292-411A-83E5-02010230EAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5d0d4cf762e7c7ba742f2943056dfb033b4f","datavalue":{"value":"depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345680$19C03851-DC32-4689-B91C-11E546E287F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345680$6A718B82-A54C-4B7E-93F8-9B1203DF46CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345680$4BA11541-9059-4802-96C9-116931E36C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1345680$31859F24-9391-43E1-A9B3-CB392D39656D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"19731b52ec6f6780f9739de7ae6a6ae15351eb00","datavalue":{"value":{"entity-type":"item","numeric-id":589305,"id":"Q589305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1345680$A3F5F475-F321-4E41-A838-4FF6FFE006FE","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":"Q1345680$20E131B9-2258-4362-AEBB-B3BF24FAF5D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4660117a29a0f8ab5737bc006b7404a190f665","datavalue":{"value":{"entity-type":"item","numeric-id":5752496,"id":"Q5752496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc9b1ee24b29a9e422d68c5ca279c80185ba80e","datavalue":{"value":{"amount":"+0.8450992703437805","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":"Q1345680$C6880510-62DA-4F40-A4DF-6FA93074EE4D","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":"042a08009578f685dbdd6889ad11cb396110fa38","datavalue":{"value":{"amount":"+0.8380138278007507","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":"Q1345680$D2A01FD0-80BB-417A-9F60-3C7DC28D9F20","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":"6837c1254e497db1d8fd95f2b414a966fa849e2e","datavalue":{"value":{"amount":"+0.8370834589004517","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":"Q1345680$21D8E475-786D-47FC-86CC-7E6BC9E9A563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4b2f873e9fb745bc0343fa2418e6fb2fc53885","datavalue":{"value":{"entity-type":"item","numeric-id":3364511,"id":"Q3364511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6818de3057c5027d95a665d08620122a5c23b85","datavalue":{"value":{"amount":"+0.8352028131484985","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":"Q1345680$913F7527-F465-43B4-B6CF-302FBBAA6E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab7e75b2a9776cd1828fbce1cd7d8858bed1b72","datavalue":{"value":{"entity-type":"item","numeric-id":2332856,"id":"Q2332856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d776503e0cca53c4439434811a32b477494e21","datavalue":{"value":{"amount":"+0.8344307541847229","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":"Q1345680$08D0128C-C5BB-411B-8420-B0EBA816D873","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of realizing the powers of a Boolean \\((n,n)\\)-function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_realizing_the_powers_of_a_Boolean_%5C((n,n)%5C)-function"}}}}}