{"entities":{"Q3225912":{"pageid":3236620,"ns":120,"title":"Item:Q3225912","lastrevid":51438512,"modified":"2026-01-18T06:03:47Z","type":"item","id":"Q3225912","labels":{"en":{"language":"en","value":"Lower bounds for complexity of Boolean circuits of finite depth with arbitrary elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018400"}},"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":"Q3225912$3D798E80-4622-46E3-8B8F-BC9D8431D71F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ef0b3c3a66e8577fb3bf7b02807373d79fb6565","datavalue":{"value":{"text":"Lower bounds for complexity of Boolean circuits of finite depth with arbitrary elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225912$8FF6BC2D-D59D-4285-98E2-2041840093DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf60c57bad2da79805e0b77bff7b96413e2fc920","datavalue":{"value":"1247.94073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225912$ABF244DF-0A09-40B4-9FD6-64BB59030192","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":"Q3225912$75CE30FB-86D5-4882-B64B-AD0C7820C07F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$FD763141-869C-4745-AEBA-5F89CE86A5C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25ea026da941bf2415d8e8a4c5b808379c44bc1","datavalue":{"value":{"time":"+2012-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225912$46E345F5-3AC5-45F4-9AD3-43DCF43467F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225912$C94EF5A3-8BF2-4E73-B717-0DE46D541C41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b566d1fbffe1099327869bf427aed8669424d85","datavalue":{"value":"6018400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225912$129F832F-0FF7-4BDE-B17C-5A522059B426","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"238ff248ceb48eaad7bace1749a498da6b27ba45","datavalue":{"value":"circuits of finite depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225912$E6C9A21B-E003-4CCB-B9A0-AB89AD7F745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225912$8D457861-8746-4349-8C60-D3339CF10303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225912$3F275FF4-7A6A-4F36-A3F1-71EE8F30DF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225912$525D41E4-B4AC-46DE-99A1-1E7AC13B27DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e13171f0e301f9a7c03d8101ccbe541e557886","datavalue":{"value":"cyclic convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225912$1423BCDF-806B-4572-8714-8F65F50006C2","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":"Q3225912$FC801E57-C469-483E-9F29-C833819BBE73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"658abca9c3f37d65cfab9aced9e8aff84490a8e9","datavalue":{"value":"https://doi.org/10.1515/dma.2011.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3225912$4F226A39-335A-4164-BF80-FF7FC2494D57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee0f07469d681c4400e762d6e6600bb84678e16a","datavalue":{"value":"W1992506981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225912$D48669C1-8A44-409D-9284-4666243944F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8ff76562e05774c09636bf77141c62ab197fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1162816,"id":"Q1162816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$7C8399E7-A1B2-4A31-9852-126B485F42FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea4bc086e40854c4b85fddd9ed02bd06fe6f78","datavalue":{"value":{"entity-type":"item","numeric-id":4943700,"id":"Q4943700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$852A50AF-9FA9-4D45-845C-1C1A14F3129D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6515896a7e9dd5c9c668e0e20a8d9c24aafa8c92","datavalue":{"value":{"entity-type":"item","numeric-id":1318476,"id":"Q1318476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$6BD73727-BB3C-4745-BD4C-FF959C22D8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e51c4d6b7f9f0b4549051c9ba54fb9175b637d","datavalue":{"value":{"entity-type":"item","numeric-id":1330798,"id":"Q1330798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$A39DD71A-2AF5-40F1-84BD-F03015720421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251849a0a54b9632331c481a0017359a0041142b","datavalue":{"value":{"entity-type":"item","numeric-id":685361,"id":"Q685361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$C465A369-9B54-439C-BF55-68EF6770ED4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d86f6598020aee4c08368c5b8295c60236a48c","datavalue":{"value":{"entity-type":"item","numeric-id":4337651,"id":"Q4337651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$3B9ABB11-D7FA-4976-BB69-826150394866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f98355d6291f21fc79c0e72867b83c76099e7","datavalue":{"value":{"entity-type":"item","numeric-id":4706215,"id":"Q4706215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$7C4588B8-76F8-4ECC-80E8-BA636F07EC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbc78b2391e37d9befd0613849cba552f8c60d2","datavalue":{"value":{"entity-type":"item","numeric-id":970107,"id":"Q970107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$882181CC-6D74-4E83-8F69-6FA71816A6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb5c749618304e39a9d87d6ce139d35544ee65a","datavalue":{"value":{"entity-type":"item","numeric-id":3503631,"id":"Q3503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$5240EEC8-F1B7-492E-8266-AFB48B7188E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecc9a1dd2df2d0ffa7d5fff52179fd21322755c","datavalue":{"value":{"entity-type":"item","numeric-id":4701115,"id":"Q4701115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225912$6E6B8425-9213-4D64-A71E-72F766FFF17E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be2ec49b48b3d0a5c37dbfc5c70a9bb402d616d5","datavalue":{"value":"10.1515/DMA.2011.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225912$CCEA3485-DE28-4E67-B6E5-48AAA2648CB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e112ffa0cc7d7e08c958e91be14dfb2115c8a0a6","datavalue":{"value":{"entity-type":"item","numeric-id":3503631,"id":"Q3503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aeded7112c729d997272ebfc4ec9cc3df94bebd","datavalue":{"value":{"amount":"+0.9144684076309204","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":"Q3225912$319C8CEE-8FCC-4BAB-A2F4-E1CD0F11690B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d834459b45d2ea0d36c14c8169eb84337a5321f","datavalue":{"value":{"entity-type":"item","numeric-id":5424087,"id":"Q5424087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5cb1ffed18d166a92e42c23eb352288f3ccce2b","datavalue":{"value":{"amount":"+0.8525444269180298","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":"Q3225912$A0785BF0-8792-4496-B0CB-3DE035B78B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158f524948c46056f399658fa9d5735cc7bc94a6","datavalue":{"value":{"entity-type":"item","numeric-id":3586261,"id":"Q3586261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236cddbf08e1370db9d61cc3019ff1e53ac8c166","datavalue":{"value":{"amount":"+0.8414703011512756","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":"Q3225912$FDE5A90A-2F4B-468E-9D35-06E1ED947E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2839174df485bef22affe5e188f6aacb7159a779","datavalue":{"value":{"entity-type":"item","numeric-id":1104301,"id":"Q1104301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a59ecf1e9b5163071e0bb8cbe5bee4566f4e93","datavalue":{"value":{"amount":"+0.8397307991981506","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":"Q3225912$F249BEA3-F718-432B-82AE-B4850427BC02","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":"5486329c2240310fbe8e2d882b3baba222cbb4cd","datavalue":{"value":{"amount":"+0.8258037567138672","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":"Q3225912$10EB92F5-4B22-411F-933A-F2920EE47E72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225912"}}}}}