{"entities":{"Q685499":{"pageid":687348,"ns":120,"title":"Item:Q685499","lastrevid":47189044,"modified":"2025-12-31T23:10:58Z","type":"item","id":"Q685499","labels":{"en":{"language":"en","value":"Computational limitations on training sigmoid neural networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417406"}},"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":"Q685499$24E22998-36FA-45CE-BFF6-C3C7A468C80C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da73f1835c1a9558c25dbdc1a0f87316bfcc0944","datavalue":{"value":{"text":"Computational limitations on training sigmoid neural networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685499$EAAA205F-0980-4A6C-9C86-091DFC713AF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39df16bd5e2d75704e419b2ac554c480c3ab608d","datavalue":{"value":"0780.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685499$64CFBA03-127D-446B-BF0C-12786E559584","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b380629e12953430f75e7d54a2865abbab17b3e6","datavalue":{"value":"10.1016/0020-0190(93)90064-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685499$D37CDD18-9A71-4D8D-9894-B74EB90B51F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947c2d7c05ee3cface539282b17bd4debba35719","datavalue":{"value":{"entity-type":"item","numeric-id":685498,"id":"Q685498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685499$B3E8220C-4AC5-4457-82AB-81566E99E019","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":"Q685499$04B36FE6-FA7B-4E71-BD90-B304DA8671E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d14a1cb4ea938484f5d10f46c92fb9051ec58aaa","datavalue":{"value":{"time":"+1994-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685499$8049B537-5932-46BD-83D7-BCA1F1552DB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3b7ccb47dd01aa28eb1ab4b768625a22a89ecec","datavalue":{"value":"We investigate the computational limitations of training small neural networks with sigmoid neurons. We focus on 2-layer networks with 3 neurons which interpolate a set of labeled training vectors where each label is in \\(]0,1[\\). In the presence of additional parameter constraints (e.g. demanding that all parameters are binary numbers) we show that we cannot efficiently find parameters for the network such that the network would produce labels consistent to the given set of training vectors (unless \\(P=NP\\)). Thus, we perform an analyses which comes to quite similar results as in the area of threshold networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685499$49E4EF40-2A0A-481E-8DE1-E10C683EBE8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685499$07FEAD37-5E70-45C6-A385-2C1DBBDD0AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685499$A862C522-D0BF-4A47-BF24-03F4759D4E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01efed4ce28a7f01f5f59b483fcdf33b37c2c691","datavalue":{"value":"417406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685499$B29D7A70-C279-4FD4-90A3-2A2394F122E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0efe91da4df536f9ec53a9f276b6c2c113d29db","datavalue":{"value":"neural networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q685499$A5443E08-88AD-4980-805D-22E0E3250A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87512c69c70d425022462df01bde03465eea3394","datavalue":{"value":"training vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q685499$DED24B8E-924F-4C48-9F27-1CBF410E1A09","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":"Q685499$0CEAF85B-D47A-4235-98F8-A52DDE67A835","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685499$70A75638-80D7-4AF3-A1B5-0CF91726AD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fd7e16002b3796ddbfcc0f307caad375ae45b7","datavalue":{"value":{"entity-type":"item","numeric-id":1892210,"id":"Q1892210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685499$A4062D57-D151-4F3B-B249-C809E5C19603","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3638c723a4d59cd615b2a03ca654b04a2d1dfa53","datavalue":{"value":{"entity-type":"item","numeric-id":4336293,"id":"Q4336293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820dd7b41bab030d6311bd9dd6e4149cc0ed280a","datavalue":{"value":{"amount":"+0.864694356918335","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":"Q685499$90EE306B-6EF2-4322-B60C-54BF74FACDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc2231750638b771fd100ea8e0f734c258158aa","datavalue":{"value":{"entity-type":"item","numeric-id":2581366,"id":"Q2581366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a335b2e0184d3c463c8ffe6558cd65afe924e1","datavalue":{"value":{"amount":"+0.8605570197105408","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":"Q685499$84181C78-E5C3-4008-8D00-D085E5267402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5692b8a51780c4191559f06f4a81a379400488a","datavalue":{"value":{"entity-type":"item","numeric-id":4409384,"id":"Q4409384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fa852cc803b734c17e6096cf5f9fccd8079517","datavalue":{"value":{"amount":"+0.840468168258667","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":"Q685499$A8C31E25-7480-4AA8-BDBF-000112BE8604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56f4ce3521597cb21870ea685549c4190f22761","datavalue":{"value":{"entity-type":"item","numeric-id":4473545,"id":"Q4473545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7befbdfe3962e356298ae036adf1ad0f04ff9e06","datavalue":{"value":{"amount":"+0.8119474053382874","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":"Q685499$D992A7B7-372B-49B7-A3EB-2358750B39F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d6a7207320a304e92c30b7d5530c4478648cf0","datavalue":{"value":{"entity-type":"item","numeric-id":4701218,"id":"Q4701218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef724823adf950209b2212a5af3ddc81c85e2c8","datavalue":{"value":{"amount":"+0.803432047367096","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":"Q685499$2CDF3B1E-3037-49BD-817F-7D7138D9885F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685499"}}}}}