{"entities":{"Q5960222":{"pageid":8137024,"ns":120,"title":"Item:Q5960222","lastrevid":47768296,"modified":"2026-01-02T15:42:29Z","type":"item","id":"Q5960222","labels":{"en":{"language":"en","value":"The complexity hierarchy of Boolean bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1727624"}},"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":"Q5960222$416C1894-B6A2-4B9A-863D-FD5054AF11AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17b3c67d5fce58b73ae042b4364b13478ba45db0","datavalue":{"value":{"text":"The complexity hierarchy of Boolean bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960222$63E35F73-55D8-4076-B609-470B19E65442","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e47c66558277538de408ae2248f3e39aa9be24a2","datavalue":{"value":"0987.06013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960222$13A2AF9E-698D-4325-B49A-CAD4ACADCF06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba2cd6ec5ff03b25abf2232730cc1d0da823bdd2","datavalue":{"value":{"entity-type":"item","numeric-id":239987,"id":"Q239987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960222$B2040941-AABD-4914-ABED-71EBD07EF3BE","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":"Q5960222$0EE715BF-53C3-4A8D-86EB-83E803D5C1C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db7163a38f1ea5794255907a422cabdd7de9ea0d","datavalue":{"value":{"time":"+2002-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960222$D518BF2E-7999-44CD-8DFB-71F7AF02ED6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76180a0b7d406748d5a48cf38f0bba28c194904d","datavalue":{"value":"The paper deals with the investigation of the dependence of the complexity of formulas of Boolean functions on their functional basis. A partial order relation is used that was introduced in [\\textit{B.~A.~Subbotovskaya}, Sov. Math. Dokl. 4, 478-481 (1963; Zbl 0154.25903); \\textit{V.~A.~Stetsenko}, Mat. Vopr. Kibern. 4, 139-177 (1992; Zbl 0805.06015)]. The author proposes a criterion which allows to verify whether this partial order relation is satisfied for arbitrary bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960222$F61B1C6B-1655-4F58-BD27-E11C2C6FF5B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960222$D789BC94-444D-4B4D-8235-E9F5ACDF8924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960222$061784D9-37F0-49BA-A36E-35F8AE37CDDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddb449735b0edf2a57faad1ff3c55d3b051b322e","datavalue":{"value":"1727624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960222$081F3BD8-5054-4FFC-B4BC-8045ED3BD743","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2305e5c0ab327ae9a97092e435eb2ddd6928c68","datavalue":{"value":"Boolean bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960222$10BFDDE0-F1C5-44F6-A884-716A025BD838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e99775a7eee9675a8da7646c8f5283aef8be306","datavalue":{"value":"composite hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960222$49BEC306-CA4C-4F2C-A22E-19EF81ED7297","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":"Q5960222$E0D34771-0FBC-48DE-ACE4-354F21E040F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0f9a22262775fb3dccba99482b0d5ac502e656","datavalue":{"value":{"entity-type":"item","numeric-id":1594495,"id":"Q1594495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a00ee2ce0d69f1af6c10a4e6f99a852ea55a0eb","datavalue":{"value":{"amount":"+0.8775177001953125","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":"Q5960222$11852D3D-1A2D-40C4-88D7-184351DD9E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad67d9b11e573b250e9d7f410d943583249f9fa7","datavalue":{"value":{"entity-type":"item","numeric-id":3804620,"id":"Q3804620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161c425dabe654d14c5f56b393402e88fc747c1e","datavalue":{"value":{"amount":"+0.8528991341590881","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":"Q5960222$A754E8D6-358B-43B4-9996-BAB5A53DED4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844a5c8593c3723951b69c4a2b531c8ba92593a2","datavalue":{"value":{"entity-type":"item","numeric-id":326283,"id":"Q326283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c237d3e6c4fc28efe15222c1ae79330c45f3169","datavalue":{"value":{"amount":"+0.8428615927696228","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":"Q5960222$4200E130-EA9B-443F-8078-40D8B6655B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5579d5fa515c4f5d2978461558acb4dd37eb5604","datavalue":{"value":{"entity-type":"item","numeric-id":1349706,"id":"Q1349706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd610b8916323f3b38b658ad606475e326a96378","datavalue":{"value":{"amount":"+0.8414174914360046","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":"Q5960222$463B991C-5AB1-4D07-BD89-9F8D84F989D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855ce63dcf5da6f0059eeb3f2d663937284449ee","datavalue":{"value":{"entity-type":"item","numeric-id":3786411,"id":"Q3786411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1edf5fc0432cf3caa0932eeaf654ecd8f314c9","datavalue":{"value":{"amount":"+0.8408079147338867","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":"Q5960222$6BB9D547-EB5C-4ECA-9746-B02C4EBBC85A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960222","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960222"}}}}}