{"entities":{"Q332335":{"pageid":334102,"ns":120,"title":"Item:Q332335","lastrevid":61029258,"modified":"2026-04-10T20:43:13Z","type":"item","id":"Q332335","labels":{"en":{"language":"en","value":"The complexity of the representation of multiple-output Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6648824"}},"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":"Q332335$E0C33665-CAF4-4589-9010-73DC25369E5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fa3fb59be42d056a10d160618750270e29e579f","datavalue":{"value":{"text":"The complexity of the representation of multiple-output Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q332335$C7B0C5D7-AB43-4F82-B48E-68A363FB5095","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4e3048e3e5c62c2d1b7f8eb568d4be012481182","datavalue":{"value":"1354.94074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q332335$078CB1BB-6D58-40DF-B14C-3B0CC4A313FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d3582ec6187197901d43d93b8a9fd1bdd2c5a25","datavalue":{"value":{"entity-type":"item","numeric-id":332333,"id":"Q332333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q332335$6CA171B2-5388-4F5D-9FBA-C285A429F571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c72af0bf2974c21549b8670791b332e7104aef","datavalue":{"value":{"entity-type":"item","numeric-id":332334,"id":"Q332334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q332335$AF7DB0D3-5D59-4C16-868F-4C8EF1FD5825","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca06ffa9519cc027edae0f7b5379877fe989cc6","datavalue":{"value":{"time":"+2016-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q332335$B8BC5AC9-3631-468F-9181-24DA8989F1BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"272b0a4719560f433c1e43c8389eec43e378a034","datavalue":{"value":"http://isu.ru/journal/downloadArticle?article=_98a8b64bb79447e4b17289cf4fe21200&lang=rus","type":"string"},"datatype":"url"},"type":"statement","id":"Q332335$AA5F72A1-792F-4634-8AD0-CC6A75B2C14A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q332335$16585232-C253-443B-B763-5CF52F7E71D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"323c24f4a980133a549d2c713f2e0ea606ac0da3","datavalue":{"value":"6648824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q332335$21CE5AFB-D6C9-435A-B325-7760F38D3A40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q332335$804B2EC0-EE1D-49C7-BFE2-AE10572FAF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9e18c62f2f4a2437afa221fb38ed7474bbd807","datavalue":{"value":"Shannon function","type":"string"},"datatype":"string"},"type":"statement","id":"Q332335$E2C1AB38-1453-41A1-8F6C-C1B6CECCC092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q332335$59C44653-8ED8-4252-8FB2-3B3F25E06FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b5e3df7a882f55294f78771978a0ae869cf73d9","datavalue":{"value":"Toffoli gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q332335$5D26E753-2685-41F3-940C-2483BBB9DFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3e257dea70cdd0c5978f97949b50387bef4c67","datavalue":{"value":"reversible circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q332335$D0AA5F13-6DEA-4B6D-9AA2-35B44DCF5320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603eaf233b964491ed50c033b795db08b4ed1039","datavalue":{"value":"Reed-Muller forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q332335$0FB14CD4-2154-4B57-8680-8E296E345844","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":"Q332335$22495DA3-AD7C-47BD-98B9-3189FA5A5894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f77a649425fa97ecf83a7ca07a77ffc8bcd9a66","datavalue":{"value":{"entity-type":"item","numeric-id":447717,"id":"Q447717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q332335$B9BA2D4C-8E22-4351-B8A3-EF66B50D5D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3667e108143760b98f69d5ec999994f9987ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1842415,"id":"Q1842415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q332335$93A35723-3114-495D-92F5-ED3F61023499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3e8ec370683bbd43cbf877658097955bc3d14a","datavalue":{"value":{"entity-type":"item","numeric-id":3924098,"id":"Q3924098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q332335$C4288FC4-4E7A-4A46-8D6E-0F8C1D9B0A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e765defd67c38104ae6ea2d9349d44fca9f333ba","datavalue":{"value":{"entity-type":"item","numeric-id":3886867,"id":"Q3886867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q332335$9EB3055F-1992-4F2B-A5B4-99DC6EFB273B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"84b3a8aecf023bf53494ded1eb42f27bfabee217","datavalue":{"value":{"entity-type":"item","numeric-id":5239714,"id":"Q5239714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q332335$6E95E3D9-73DC-44BC-9747-AA0D4499609A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb860e6449afd644205ae3c4c85485def497433","datavalue":{"value":{"entity-type":"item","numeric-id":1717423,"id":"Q1717423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd51ff6dc1fc52108dee51540b26066e4d4a3ab","datavalue":{"value":{"amount":"+0.8245012164115906","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":"Q332335$38EEE98A-4589-49E2-B271-F315CBD36436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b087f0c1fefe58e820a13d3c038b14fc0a2c8a","datavalue":{"value":{"entity-type":"item","numeric-id":4673394,"id":"Q4673394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b440cfc725c78f8eecaeed93237d5ff5ab0383","datavalue":{"value":{"amount":"+0.8191947340965271","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":"Q332335$D73A6787-3EC3-47B7-B5D8-CAF356C3A14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8a3135f3c3b6bc64df4282ef560096cc2260b9","datavalue":{"value":{"entity-type":"item","numeric-id":314127,"id":"Q314127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eead264295f3ebfaba3ebae265f50a590b1b922d","datavalue":{"value":{"amount":"+0.7974992394447327","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":"Q332335$BD9AF36C-D5CE-453D-9094-133B94BC0AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b0f609ca087eb9116c9ed6bd29fd209c597d39","datavalue":{"value":{"entity-type":"item","numeric-id":447717,"id":"Q447717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b212e87f6add629b44f2e05928e88150ee2a9e8f","datavalue":{"value":{"amount":"+0.7949777841567993","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":"Q332335$26655682-84F5-484F-B89D-519E9B8BA60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f8d988279c11007471e3095dc6655756ea195f","datavalue":{"value":{"entity-type":"item","numeric-id":4976406,"id":"Q4976406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47651f03423c35bb25d61ca76398eae6056bd541","datavalue":{"value":{"amount":"+0.7943838238716125","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":"Q332335$45D899A6-2C57-4347-BB86-6BA6ED59B9DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the representation of multiple-output Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_representation_of_multiple-output_Boolean_functions"}}}}}