{"entities":{"Q5958811":{"pageid":8135613,"ns":120,"title":"Item:Q5958811","lastrevid":47756017,"modified":"2026-01-02T14:57:07Z","type":"item","id":"Q5958811","labels":{"en":{"language":"en","value":"Complexity of learning in artificial neural networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715856"}},"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":"Q5958811$BC9AD4EE-F2C6-48EB-B459-8645408C3B0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c61de9c98d2edf3ed8b61d33ae7fbbf712c20c2a","datavalue":{"value":{"text":"Complexity of learning in artificial neural networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958811$3BE49590-E008-4C1E-B290-50DA4623B61B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1203cbd812d70feaf0754595289752e158865110","datavalue":{"value":"0983.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958811$9A4FE755-4FC9-4405-A437-42B591CFD57F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92c00e4460b398167e1e75f9ddc8918737600f11","datavalue":{"value":"10.1016/S0304-3975(01)00167-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958811$2EC85D29-0D07-498B-994B-3C898566C6CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13538afd4b24f1381d6eb6d51ee0cc851c385669","datavalue":{"value":{"entity-type":"item","numeric-id":852125,"id":"Q852125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$1090B64C-ABC4-4FB8-A767-1D4221BA5D78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$39B9C0F4-6A13-420A-80BC-D26053D4380D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958811$B371F246-82B5-4D14-86B8-46603A2ED3AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"84d7c65d360074bc4c561886b11ae91363ef5ffc","datavalue":{"value":"Some basic issues in the statistical mechanics of learning from examples are reviewed. The approach of statistical physics is contrasted with the analysis of learning within the framework of mathematical statistics and the question of the algorithmic complexity of explicit learning prescriptions is addressed. Even in very simple learning scenarios, the typical properties of which can be analyzed in great quantitative detail by methods from statistical mechanics, the determination of a suitable hypothesis approximating the target rule may be an NP-complete problem. Some special learning setups are suggested as model systems for the comparison between the approaches of statistical mechanics and computer science to the theory of computationally hard problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958811$E0742D34-76B8-4662-8E22-A0B2A39366A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958811$8A4BDB2E-6D6C-427D-BA19-BF0926F8D590","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86b2009ca566a37bb34aa6dd054a7321be6f68f3","datavalue":{"value":"1715856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958811$27F11909-D90B-40CD-9180-D737A0F0757D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0efe91da4df536f9ec53a9f276b6c2c113d29db","datavalue":{"value":"neural networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958811$1CC2163F-B12E-42CD-8EE1-44BDA90B8045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bca5b8f8493e57969b551637f12770d6fc436fb","datavalue":{"value":"learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958811$06D865AB-9EE3-4A98-AA82-082EE85778EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3568036798a1c9561e6c990a7f0e038ec93d46fb","datavalue":{"value":"statistical mechanics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958811$803A0726-E286-449C-BE6A-F64A92790BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958811$41E39F4F-5BA7-4167-86B3-7C788ABB633C","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":"Q5958811$3ED3D042-825C-4C3F-9491-C07EDD441C4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"306ff5799f14f929904fdf8429c081dfbd2964c7","datavalue":{"value":{"entity-type":"item","numeric-id":5916442,"id":"Q5916442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$A42CC215-91BA-471D-B17E-415F5830FE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f388e69136568dda2652f674e866433794ee4e23","datavalue":{"value":{"entity-type":"item","numeric-id":3813319,"id":"Q3813319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$3A72C572-059D-4762-9425-D699734D7EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cf59e1b405bf0872c393a335045ce9c9d6ed03","datavalue":{"value":{"entity-type":"item","numeric-id":2723579,"id":"Q2723579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$70A01B63-1CE6-4A0B-B3CC-E936D5E55979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aed9c30d7849fd99c487c08d026a8560723c763","datavalue":{"value":{"entity-type":"item","numeric-id":3234917,"id":"Q3234917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$1D05AB3C-5F50-4218-829B-E6DF193BAB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdfe6578dd4c1332f36ae558c96ccd3de780e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5844604,"id":"Q5844604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$92EC3BB4-2AE3-4B7F-AA17-84D4EC2413C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c93ffc5ddbd832810a7edf84b2f0c07879db8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5958802,"id":"Q5958802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$AD9967AC-156B-4459-9D30-4D0659594EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2499f070fd0dfae5aaadf25b62eee8f8ef1d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4237477,"id":"Q4237477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$61FC202D-2D67-475B-BC60-F9B819661D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$F5C37438-0213-4869-BDB3-A29B0E7195DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abeae94a4dd15b9edf66729a439c51780e915dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5958800,"id":"Q5958800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$63053905-0BCB-48F6-8B9C-221683472323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901d8e31d8752429b398e4630d04f437fe8999e8","datavalue":{"value":{"entity-type":"item","numeric-id":5288416,"id":"Q5288416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$59BFB4DE-BD8A-4FDD-B52F-8FCD581C1D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34866ea766971af89b30adf0e5d6c644f933a12f","datavalue":{"value":{"entity-type":"item","numeric-id":3813320,"id":"Q3813320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$B07D5786-1226-4636-9FC7-634CAE4E3C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cce3726ec2f5a522940448983817445a9e3522e","datavalue":{"value":{"entity-type":"item","numeric-id":3802663,"id":"Q3802663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$01E8B3E4-D4B7-429B-84C3-0C180B4BC57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117821a2bc587b7fd5ebbb9cb686209393b0c910","datavalue":{"value":{"entity-type":"item","numeric-id":4242577,"id":"Q4242577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$039872B4-630D-4F06-870E-C7EC4971D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$91967B38-EF80-4F01-8B16-B6645B70DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f864b63782981aa340c4711720e26058b856d78","datavalue":{"value":{"entity-type":"item","numeric-id":1171840,"id":"Q1171840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958811$DC86D763-14DC-4BF3-92A7-33FCCC0A63A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"266595c1a810c96db75c355e978b45eff9d6605d","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00167-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958811$EF11F8BD-1B2D-4552-A46A-D657505AE167","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7504a1934b932678ae54d4fd9ed3ce22bc0afbb2","datavalue":{"value":"W1983127429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958811$729EA0C7-93D4-40FD-A920-CB3AAF860B80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2deedf579ea353155e8f66247f72f17997756fdc","datavalue":{"value":{"entity-type":"item","numeric-id":4279611,"id":"Q4279611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e52772f1d8ea60537a5c1b3be1b0f81a15a173","datavalue":{"value":{"amount":"+0.8090911507606506","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":"Q5958811$391A599B-3AA9-427E-959C-7141629EB27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f253ab26c794766c8a36077cf9d9fd65416fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":2723579,"id":"Q2723579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6376f21755c2e5a2188c777afa5ab7f4377638f0","datavalue":{"value":{"amount":"+0.8076567053794861","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":"Q5958811$190BE81D-6A74-48A5-964B-93C218E4CDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07dfdbc7f5111c8419681afc11849a6b37cf73c0","datavalue":{"value":{"entity-type":"item","numeric-id":4342031,"id":"Q4342031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04f35fa4decb79cc5cc5edf729e35ffcae5135f","datavalue":{"value":{"amount":"+0.8076565265655518","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":"Q5958811$B9F17B77-511F-47A6-B40A-7C6D182306DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483e1d672cf4df019c05e712e6f5c66e2e8b1fa9","datavalue":{"value":{"entity-type":"item","numeric-id":5448788,"id":"Q5448788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101372bce75af5901b59800c4ce11d43d7f06d39","datavalue":{"value":{"amount":"+0.7982602119445801","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":"Q5958811$6ED9FF86-F197-4027-B610-8AB23FDBF55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"956ca721a319f334e33f93b3958de6f84f1d5cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3093207,"id":"Q3093207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f85230b2acca999cb550f0ece3ab8264bb3f05cc","datavalue":{"value":{"amount":"+0.7959399819374084","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":"Q5958811$3287FB9D-7B0C-4B18-A30F-32B7AAF4850B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958811"}}}}}