{"entities":{"Q6946843":{"pageid":21184635,"ns":120,"title":"Item:Q6946843","lastrevid":75973545,"modified":"2026-04-22T09:04:05Z","type":"item","id":"Q6946843","labels":{"en":{"language":"en","value":"An average-case depth hierarchy theorem for Boolean circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8076144"}},"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":"Q6946843$4B007CB6-30FF-4A03-B213-B4C35BF4334C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df2557970b106f096e9c64c79c7e37ad348f7404","datavalue":{"value":{"text":"An average-case depth hierarchy theorem for Boolean circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6946843$8BFCA7BD-B700-40DF-88A5-EC83E53A641B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d5c94ff5442f085d1f2a0ab231e8eb939a36b0","datavalue":{"value":"10.1109/FOCS.2015.67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946843$9E279F37-030B-4A50-8B2D-945882FEBE1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946843$A169202F-F16D-4486-99DA-ABDDD9AD4942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ad0dc4f3bfb933b33c7f6a2466efce85df65db","datavalue":{"value":{"entity-type":"item","numeric-id":737176,"id":"Q737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946843$38EBFF11-71ED-4298-93AC-36A34DA3B378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23e97eaa08b13e1bd8cce4634bd30e888245cab0","datavalue":{"value":{"entity-type":"item","numeric-id":648967,"id":"Q648967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946843$2F6E1480-0441-4058-920D-8F0AA30F9947","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"edc92756de24fbad63d3f53ad7f8ea4e3721e7de","datavalue":{"value":{"time":"+2025-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6946843$D34564D4-247D-4792-8CD6-CECF637C5C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946843$54E3F978-22FE-4725-A71B-2D7C4CCBC729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946843$CDA2FAB5-6B4F-4A2F-A6E5-13D103470CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946843$452DD398-F67F-49CA-9C40-076831C626C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e0cc504f25e69403d5c3a62f16dd3adc709e3a3","datavalue":{"value":"8076144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946843$9BBE7BCA-9691-4A89-B10E-61A28A8E6CF1","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":"Q6946843$B2867E2C-7198-4F90-BB39-C928DC66D28E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An average-case depth hierarchy theorem for Boolean circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_average-case_depth_hierarchy_theorem_for_Boolean_circuits"}}}}}