{"entities":{"Q1107989":{"pageid":1118738,"ns":120,"title":"Item:Q1107989","lastrevid":42883968,"modified":"2025-07-15T17:09:35Z","type":"item","id":"Q1107989","labels":{"en":{"language":"en","value":"The complexity of symmetric functions in bounded-depth circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066313"}},"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":"Q1107989$D1414842-905F-482E-AAF4-6E37BFC22DB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30c92bde31984cff95d4b87bd80ab8119bab68a7","datavalue":{"value":{"text":"The complexity of symmetric functions in bounded-depth circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107989$B770E0C2-F8C7-42A4-8C7B-0E891D45E398","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2700fe547dd567fbf6d0da4fd49584bc8410ba6d","datavalue":{"value":"0653.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107989$5D529AAD-14C5-4818-9403-049B88356B81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b60e936b35b87ceab7df79d3e0203138cb141529","datavalue":{"value":"10.1016/0020-0190(87)90163-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107989$901CC712-FD24-4F8D-8C33-70962AA962EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e888b956956a7f817f3e784ef894f8321f65311","datavalue":{"value":{"entity-type":"item","numeric-id":1107988,"id":"Q1107988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107989$89A9C4A7-BED4-4611-9DC3-251510241BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107989$9F21DE5A-98C8-4C2C-BD8C-A5A8C0EB3DAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107989$A45B9165-EC52-41FF-91A3-6815C3B65102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107989$1E47303B-87EE-4314-B064-79D9B23ACD95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107989$32328ADB-3BDD-4B0B-BDCB-7328DDC77446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107989$7B19DF4E-D509-4B96-A35E-5CFD87F08153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11b32b6db59c72482b9761e6163730389dd81a42","datavalue":{"value":"4066313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107989$7A170CB8-7839-4F43-9EF3-F8C18316D81A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"121f4f76edf72dff948f0dc3a3a93e39bda34f61","datavalue":{"value":"bounded-depth circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107989$F7F3A0C7-D62C-424C-B1EA-77FCB8068344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"566d70347420b65c3728fbdcde0684b6f2c88276","datavalue":{"value":"combinatorial complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107989$64B26F67-F3A8-4017-A5F1-322E63C3DCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54c4090590a612848276fe7c04ffc18164020e6f","datavalue":{"value":"sensitive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107989$613CA9F4-16E6-4F15-A57A-B9FFA0A7F16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107989$58D0DD7F-91E1-4D87-B164-76677C485DEB","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":"Q1107989$26BF40FD-E53E-4033-8442-1E14E0A6E6C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c9214bd2cabc606bd2282d006b2bf47fd1e9267","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90163-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107989$33899267-21CB-4C83-B03A-6568BF02B201","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f5915948ab25be28344612d00b17c4cde58423d","datavalue":{"value":"W1974288421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107989$7578590E-BBA8-4865-8372-0AEC9CA0F2A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f440e0ae7e543d8e111ad4c87a821951e39a8720","datavalue":{"value":{"entity-type":"item","numeric-id":580980,"id":"Q580980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107989$B9FB070C-BD17-42CA-A3ED-1D1B8B8B4786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbf5f7df9a33c83e0132a26abaf010e9bbbdce3","datavalue":{"value":{"entity-type":"item","numeric-id":1063574,"id":"Q1063574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107989$5B60632E-7C65-43EE-ABC2-E76092402E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107989$BCF8B111-00CC-4728-9056-95601677B88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107989$0F3997AC-D49D-415E-9FED-4E8140F881F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107989","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107989"}}}}}