{"entities":{"Q672256":{"pageid":674105,"ns":120,"title":"Item:Q672256","lastrevid":63704379,"modified":"2026-04-11T14:58:28Z","type":"item","id":"Q672256","labels":{"en":{"language":"en","value":"Computing threshold functions by depth-3 threshold circuits with smaller thresholds of their gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984891"}},"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":"Q672256$7BD67E41-0173-49BE-AB3C-E23A052432FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31b03866287f945055453c57c2fd8dd4d2ad555f","datavalue":{"value":{"text":"Computing threshold functions by depth-3 threshold circuits with smaller thresholds of their gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672256$7E2E31D9-BE2B-48A5-8323-56F6D12A321E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03f796e61866dabbb91252f7d30e71d1b9fef221","datavalue":{"value":"0875.94139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672256$9AC0AA16-47CA-4A98-9120-A4B14AFBDDD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f38498d17b61f35e08da2de304551919b40a6d7","datavalue":{"value":"10.1016/0020-0190(95)00137-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672256$925605EB-AAF7-4FBE-A06B-0902F00265C7","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":"Q672256$733BEE41-EAAD-40E7-909E-2AA1E9534C6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672256$E01E21F6-1D2C-46DF-A899-96C85ED7BDB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672256$2C872679-FD93-4B65-A8F5-CABF2B33F469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672256$F7871C30-DAC0-4FB0-84B0-5BCBF41C3D04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac8ed9599352c9a9f7ce98e8a607f5f121869e6b","datavalue":{"value":"984891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672256$73079B99-7FE8-4481-871C-621C5CAC7BB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q672256$2996A8A1-F78F-4299-88D2-8B7BCE95D721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e7f9fecffd98e4a9e5638f03630c4f77e50e4a","datavalue":{"value":"Threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q672256$2EB9D798-A29D-4447-8144-F871A6F99C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q672256$26F9AF34-B764-4DC4-A3AA-A2813EC0C172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672256$3574728F-5EBB-4D59-B27A-D8D2310BA2A0","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":"Q672256$F139D70E-46BB-4872-9863-3F16842FF4F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada9a61decb3744de721d10173504ee5ef438a83","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00137-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q672256$958A92DC-11A2-4139-9003-80F33C057F49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1eee923a9ca13551d34dc5a3aafbf3759794226e","datavalue":{"value":"W1980226746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672256$D34D6461-7D34-44F1-A4DF-9D9B982FC4CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672256$4A2BABF0-3684-45C4-BE7D-B8EBAF16973A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596375c15e8ef30b4e9a656384a80701909964d7","datavalue":{"value":{"entity-type":"item","numeric-id":1904663,"id":"Q1904663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672256$6EE21893-B66B-465E-B906-AD09A14A0EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed42a67ea4a489bc2843c16fc36181e4361fce2","datavalue":{"value":{"entity-type":"item","numeric-id":5606602,"id":"Q5606602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672256$023D9615-4CA2-482D-AD2D-1C038E688790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7d0cce536749a893af1953f3da235e834bd692","datavalue":{"value":{"entity-type":"item","numeric-id":4887487,"id":"Q4887487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672256$901554F1-1778-4289-AEBA-8521D64CB914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3e48e11145b225903138aea97b776646402eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5056127,"id":"Q5056127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672256$24191184-326F-4C45-AC2D-F55BD74BD082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2114fccccfa3c1af6e20976686289a5c5c3b6f03","datavalue":{"value":{"entity-type":"item","numeric-id":2365817,"id":"Q2365817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672256$5E7A9B5D-B0AF-4FA0-8879-0797F21DE879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae4fb1885ead81457a14f898769701dbf485785","datavalue":{"value":{"entity-type":"item","numeric-id":3221885,"id":"Q3221885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672256$CA261AAE-BE0C-4AE6-980F-FABF5342387F","rank":"normal"}],"P1643":[{"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":"5be279b44f9e4797a82152e958eb542bc777e499","datavalue":{"value":{"amount":"+0.91098976","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":"Q672256$627330B9-0F85-4D5E-88E8-733AA13BD338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b754e1c0fe917f96dc52a969eaec4dd1e0d3e22","datavalue":{"value":{"entity-type":"item","numeric-id":4839052,"id":"Q4839052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591f77249684f332bb4702ba10cc124d560efe1b","datavalue":{"value":{"amount":"+0.90287405","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":"Q672256$E2ECB566-F6CB-4B53-BF90-B65CE435C176","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":"5ce3ecc6cbec765f2110d2a320261c62af7599a0","datavalue":{"value":{"amount":"+0.9002569","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":"Q672256$F327C18A-22A0-4828-BC55-1D5F54502412","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":"a3ab60b8e33f79596663a6a5760af60824559115","datavalue":{"value":{"amount":"+0.89839613","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":"Q672256$8B3E230C-D6F0-43C7-8168-336B147AB126","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":"adb375f5cbf167db86ed8d675c399c88a6a3b4c3","datavalue":{"value":{"amount":"+0.8908254","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":"Q672256$1D8A7251-08F7-464F-B6CE-757188E41525","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":"7d462b7c9703ad6f563952993540aa45408073ef","datavalue":{"value":{"amount":"+0.88889873","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":"Q672256$28C21015-A835-434A-BA3C-F37D8A88465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1e5063993c0db65b5fe0eb876a6d8f8702b049","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db137515438dacbcd220214db2b64df30617cb13","datavalue":{"value":{"amount":"+0.8840104","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":"Q672256$C66532EB-1F53-455D-90BF-0D768225B5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d46cc73e71263834b565dfedce73a8b60d9e682","datavalue":{"value":{"entity-type":"item","numeric-id":5098770,"id":"Q5098770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a354018ebcb3fde20a38d59628e43458961c4815","datavalue":{"value":{"amount":"+0.8811958","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":"Q672256$DAC77EB9-C1A5-477B-BD6E-81A90B51A754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5660c4fc6edc7ecdd673d1638e47d162e78c2","datavalue":{"value":{"entity-type":"item","numeric-id":845823,"id":"Q845823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd927baabe78fb0afe45f0e50fe4e59b22495161","datavalue":{"value":{"amount":"+0.879863","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":"Q672256$FA98F9A6-14E1-4279-AB94-9619D98CFC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41e1247f0fd833b7501690ce913d36d9b9bb8d1","datavalue":{"value":{"entity-type":"item","numeric-id":413295,"id":"Q413295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3009532c2da4de62a834d6b3e91f77bcfbd706fa","datavalue":{"value":{"amount":"+0.87931657","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":"Q672256$F8C8F9B7-26AB-4565-A22E-4F29847CA801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing threshold functions by depth-3 threshold circuits with smaller thresholds of their gates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_threshold_functions_by_depth-3_threshold_circuits_with_smaller_thresholds_of_their_gates"}}}}}