{"entities":{"Q1293360":{"pageid":1304110,"ns":120,"title":"Item:Q1293360","lastrevid":68389803,"modified":"2026-04-12T23:23:01Z","type":"item","id":"Q1293360","labels":{"en":{"language":"en","value":"Computing Boolean functions by polynomials and threshold circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309693"}},"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":"Q1293360$AC1BE955-E682-4692-831C-0D519A2D7F2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6e524e250fe3ee79ca2369a59a571a56179e487","datavalue":{"value":{"text":"Computing Boolean functions by polynomials and threshold circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293360$FB4F1818-257B-446D-97AF-C77EA6309C9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ed8d92df717fc69e4141d987cb2a777b1b5d551","datavalue":{"value":"0936.94022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293360$7EDC93B0-1F40-47C8-AA92-FE9997969004","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e64cc5a49defae094d3e5672d9d5857d5e3b73","datavalue":{"value":{"entity-type":"item","numeric-id":778929,"id":"Q778929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293360$F002D28F-D408-463D-AF9C-2F3B507FAAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"318018faae3560d6874b4d183002bf8aee67c872","datavalue":{"value":{"entity-type":"item","numeric-id":185618,"id":"Q185618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293360$D5591F5B-6A19-4F94-B5B3-C5F2707F37FF","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":"Q1293360$E7C703DF-472E-4D77-A4CF-99C50CCE7839","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea47ea7d8ee47ad28fad545e1712484dc7a8bb0c","datavalue":{"value":{"time":"+2000-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293360$42C00957-7605-49DF-81F0-690168BC5B5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa959f60e99eb79bc00ba54dfa02375babb5edbd","datavalue":{"value":"The authors investigate the computational complexity of threshold circuits for Boolean functions. A function with small size unbounded weight threshold-AND circuits is presented for which all threshold-XOR circuits have exponentially many nodes. This answers the basic question of separating subsets of the hypercube by hypersurfaces induced by sparse real polynomials. The authors also show that unbounded weight threshold gates cannot simulate alternation. Three open problems are formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293360$DE597A44-D02A-443D-9B42-15B01761FDFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7de453d68e14befc7166d5beda28632878de9dca","datavalue":{"value":{"entity-type":"item","numeric-id":751623,"id":"Q751623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293360$7C4E2992-1EFA-4E3A-8786-89C39D76C0F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293360$2BEF4A71-0E61-4D8D-977E-B4E4ACBF1728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293360$04BEB060-94BF-45DD-8058-7301FA99E330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293360$6F78FABB-5DE7-42C4-A90D-0A3A56E7B05C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a573887abc46d7b00c38e5a1d51520b115d2de0","datavalue":{"value":"1309693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293360$B0AD60BF-25B3-45BF-A601-94E3062A1FB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a09267bdd11974afc95acdf826545f9940f29b7f","datavalue":{"value":"polynomial representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293360$DFBE9ECB-CF8A-4D39-AE75-644BC468D2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293360$5502A862-93E0-4283-82A1-E623F5F54067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293360$4BA96CE8-233B-432F-8051-83DD17719EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293360$81BB1B15-CBC6-4FC0-A1CB-4C39235B52E2","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":"Q1293360$6B7D0E5A-83C1-4445-9E0A-59EE15202E74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5e0306a1069b12d47c9bb44f1bc49f4affa105b","datavalue":{"value":"https://doi.org/10.1007/s000370050015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293360$2EC12C52-61B1-46B2-B7CC-10EF215F9CE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcb851b7763d86482fba3d6040c1b1cae12bf19e","datavalue":{"value":"W2091623775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293360$8EDB9C70-48C3-467E-9531-B06DE3F42131","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1a0666b9e916e3058e9c0598ce7e74581454ee3","datavalue":{"value":"10.1007/S000370050015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293360$2115C9A1-1E6B-4DE1-AB77-7903806ED9E9","rank":"normal"}],"P1643":[{"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":"33512f0200969a2eca06ba71e8b767ad6c33b02e","datavalue":{"value":{"amount":"+0.8202847242355347","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":"Q1293360$21FE8008-60A8-483B-9C2F-4E5E1377E032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa31a69200b26a51f10ecd16e14737a4aae2ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61f96386b63d4fab767c1e4cb29c66f5a1d162e","datavalue":{"value":{"amount":"+0.8166199922561646","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":"Q1293360$ABE172E8-FC18-44EF-8DE6-21844255210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd284f2db7476bf22b7eb108c9c7c4b6b8d80ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1193637,"id":"Q1193637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078cde71d4e350212afa005cb5730de0dfda6195","datavalue":{"value":{"amount":"+0.8121281266212463","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":"Q1293360$0AD0890C-7969-4D82-9D4D-16E59D423353","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing Boolean functions by polynomials and threshold circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_Boolean_functions_by_polynomials_and_threshold_circuits"}}}}}