{"entities":{"Q685717":{"pageid":687566,"ns":120,"title":"Item:Q685717","lastrevid":63462519,"modified":"2026-04-11T13:20:03Z","type":"item","id":"Q685717","labels":{"en":{"language":"en","value":"On the power of small-depth threshold circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423599"}},"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":"Q685717$B625F9C4-4DF1-4DC0-8209-D47DF5027062","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e884a1c13b27c45474aaa6c112d06de8d5e4840","datavalue":{"value":{"text":"On the power of small-depth threshold circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685717$B8AE57D4-609B-40D1-BE38-F31DE8D9B26E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9114340d45ecacf0bf275c24461e143fe3593a1","datavalue":{"value":"0774.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$08A1C8E6-A28C-4D0A-9813-B94C8F20636F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3b70cc6bcf4e266f184b9f912a95dd3035fec08","datavalue":{"value":"10.1007/BF01272517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$3A8B0013-B191-4A08-9F60-8921A21E22F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84ea94fcb3220f1d93906d40fc87797c4581cc6","datavalue":{"value":{"entity-type":"item","numeric-id":204360,"id":"Q204360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$DD13DF6F-DBC1-44E3-8883-F1B267007C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$FF0344B6-1C2A-4CDC-93B1-43AA0FA318A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$12BE70D3-93A7-482A-BD2C-FAA5272CEA2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9ee486378a5fb0f84338329fe78e00d0957904b","datavalue":{"value":{"time":"+1993-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685717$10D2DD7A-34D4-4F75-A02E-7A1421A09D2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$BED2F50F-D661-40CB-BC47-B0F2F3DC0A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$EF156EE2-57AA-440D-A363-804EA61DBE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$C98EE1CF-A00E-44A5-BFFE-1DE5B06CA0DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9651882716934403c826325013fa9144b76fd04c","datavalue":{"value":"423599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$3C4735F0-B08C-4794-86B7-E6B07647AB98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q685717$455C04FC-2137-4004-83D9-A340700CCEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q685717$258B476B-9839-4EC4-8212-C37EC0E9BB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q685717$A981EB05-695E-4BE4-B402-E7A63B29FD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q685717$D176C627-758B-4993-94B6-CB824B1D9D19","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":"Q685717$609EE231-512E-4D7A-833D-A91F657CD530","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b4083f6a80fb3ff4e6e2400a46276d9eb51efd6","datavalue":{"value":"Q56959173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$F675C452-2CDF-447A-86EC-52B4A030CA1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$B0E62C32-DF5A-4CB8-A6AD-1AD42A1D9D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$19A10446-D3C5-484C-9706-07B16AEC9A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7201203700bbf706ea8b6718928ad4e19e0a1b33","datavalue":{"value":{"entity-type":"item","numeric-id":4302459,"id":"Q4302459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$1F979270-E4A6-4603-9B8E-C8D8EB5A83B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa57810f0528ce2438cd0f484c242c53bb4e54","datavalue":{"value":{"entity-type":"item","numeric-id":3325043,"id":"Q3325043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$67D7425E-F711-4691-A9BB-ACBFEEE3C8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$865731C6-778B-4272-A3AC-F7BE132A50E6","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":"Q685717$CAEC6C2B-2989-451A-8D11-6B1EA39C0392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$5B33EEE2-21F6-41F2-8DF4-40D812628AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded5c17eacc4913bef738bcb08b7f9ca55610d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685717$6A93D261-F22F-406C-B3F6-913A816FE5F4","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":"Q685717$3056D0A9-8788-44D8-9CF1-0F31D39EA81F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d80c72b94af95914bd631f589a3f1b671a750dd","datavalue":{"value":"https://doi.org/10.1007/bf01272517","type":"string"},"datatype":"url"},"type":"statement","id":"Q685717$AF727E65-A7FD-4822-B221-9E24CF2927BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21317805cdbb52a2ea9ebef29e5d0f9ce969a30f","datavalue":{"value":"W2107998050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$087E5D4A-0BAC-4AF1-99AF-C187A5AF9CCA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7f381934807111c772be68471398c09272df7ba3","datavalue":{"value":"journals/cc/HastadG91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685717$5B99EECA-B785-4401-AD31-C8E3733F6C7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"972543de6c3245a73079b7cd8b1f4f0a1322145c","datavalue":{"value":{"entity-type":"item","numeric-id":3979443,"id":"Q3979443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7d58af6c1b8ef21f7757173f7c1160566bdf8d","datavalue":{"value":{"amount":"+0.9459009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$838FBF6E-97E3-479F-B595-9FEEE64D67A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0caa53b3092114d56470e036918d5f0389c17216","datavalue":{"value":{"entity-type":"item","numeric-id":5056127,"id":"Q5056127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd1428099b85030940ecc6f8f14fab6b3b83823","datavalue":{"value":{"amount":"+0.93685365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$B6C7A65A-ED7A-4D4B-A99F-4BD4F928D44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd75c2591059ecc7fa94a06efe6c40a7c7addc1","datavalue":{"value":{"entity-type":"item","numeric-id":1273878,"id":"Q1273878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca0096e20b31bf3ea1e55c20b2b07c3e65b4b83","datavalue":{"value":{"amount":"+0.9254282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$8032104A-C8FB-4626-98CD-04A6344EAF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce66cc08b731a22cc95019bc1ccaf82abeca3bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4337668,"id":"Q4337668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8958ff4004c0be50a649f9b271c47bbe673d02","datavalue":{"value":{"amount":"+0.907278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$3F8AAD19-6C05-4E0E-A2DE-20A318992F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b1af92e840e4fed46b342867e37f9fbda8a554","datavalue":{"value":{"entity-type":"item","numeric-id":1269909,"id":"Q1269909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d70cc9762f15e8506b105e5e6724a9361f44d35","datavalue":{"value":{"amount":"+0.895246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$8FCDAEF8-2AE5-4059-9607-6543AE0FC54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2c08df1e44e1e638a9da8134191f9706ffd311","datavalue":{"value":{"entity-type":"item","numeric-id":2817596,"id":"Q2817596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7dde13cc2e1fdc3ef9003e00a57b8244c3668a","datavalue":{"value":{"amount":"+0.89488316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$9C6D9076-00A3-4662-BE4D-802A2D137E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1915dd03b86e73bd91a197cb3bd2a6007d062bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3183623,"id":"Q3183623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e92683bfccae8fd7913d75be923c191045e6ada","datavalue":{"value":{"amount":"+0.89448833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$C028BC4B-1696-4E12-8EC8-6FBFAAD564C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0f8c6dac2d74b516354d083c4f29035e58b121","datavalue":{"value":{"entity-type":"item","numeric-id":2366275,"id":"Q2366275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4019c06153b029475f4fef0f889c1fad1e622c9","datavalue":{"value":{"amount":"+0.8937619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$8948583F-5A88-4FDC-B209-01975CBEA081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97e88799e71f010392ffe44d6a48d4f968b186a","datavalue":{"value":{"entity-type":"item","numeric-id":6065463,"id":"Q6065463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcdae54272d7f1b35c106ae03158ddb4789cf1b","datavalue":{"value":{"amount":"+0.8906117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$9AFB6EF7-C84A-467B-8F65-42E67C3A72F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb937992b6d635ffd40f1ce4f29bf6661f4d6fcc","datavalue":{"value":{"entity-type":"item","numeric-id":5492851,"id":"Q5492851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a51102b705853d5eab74fefc256e335214e029b","datavalue":{"value":{"amount":"+0.8875067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q685717$356B165D-F64D-4E70-B42A-DBE61A2850B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of small-depth threshold circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_power_of_small-depth_threshold_circuits"}}}}}