{"entities":{"Q757054":{"pageid":758903,"ns":120,"title":"Item:Q757054","lastrevid":49477012,"modified":"2026-01-07T05:35:31Z","type":"item","id":"Q757054","labels":{"en":{"language":"en","value":"On the average complexity of multivariate problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193119"}},"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":"Q757054$4F384A4E-647E-441C-8F15-0C6CDFBE42C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6aefcb975fbd5d36c041d946a2cebdefb6898aa","datavalue":{"value":{"text":"On the average complexity of multivariate problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757054$AFA5B8D7-CEEB-4B03-8C41-330B8AFA62ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1d9b7bf3cec4485e7e0e5e11828e675feab454f","datavalue":{"value":"0723.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757054$63B0E03C-0F38-4DE0-B1A8-598AA8F33B55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f99f3d81c250d16c8cf458f09537d60799a3cfa0","datavalue":{"value":"10.1016/0885-064X(90)90009-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757054$F81CC0E5-5B77-4C34-9F33-655277AB5A5F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f00b3ba1d65dd9480e04e945ed9955e429193e13","datavalue":{"value":{"entity-type":"item","numeric-id":424224,"id":"Q424224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$CED48FAF-A46C-4C0F-82CC-EC1875DE5668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c113d9074d7e915a6c50287c595a62d90d0b14da","datavalue":{"value":{"entity-type":"item","numeric-id":586769,"id":"Q586769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$1F21C51A-8DBF-4BD1-BF89-8AA3967A51D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$08DBB4D8-2098-4FD0-A396-4655CCF4A93D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757054$8341B396-E066-4501-A924-C07466F4972C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e38278a2b842bb7e02e3dd3e409a2abad12ab6d2","datavalue":{"value":"A linear problem is the approximation of S(f), where S is a continuous linear operation S: \\(F_ 1\\to F_ 2\\). It is typically assumed that \\(F_ 2\\) is a separable Hilbert space, and either \\(F_ 1\\) is also a separable Hilbert space or S is of some special form.    Known results are extended for the case where \\(F_ 1\\) is a separable Banach space equipped with a Gaussian or orthogonally invariant measure, and S is an arbitrary continuous linear operator. The results are applied to the approximation of real functions of d variables. In particular, it is shown that the average complexity of this problem is almost independent of the dimension d if arbitrary linear functionals are permitted in the information.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757054$987B9C0A-1839-441D-8203-CA66F4586ED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757054$4ECF172F-5068-46A4-B677-37E43DB805F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"510e262cd7da1d092ef3d9efb5242714ce38e0fd","datavalue":{"value":"4193119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757054$8A9F3669-7780-4067-8E82-9A583C96FFD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14a01d350b854357b56f18a0ec2612b9ea4609b0","datavalue":{"value":"linear problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q757054$FA36CACD-0866-4D8A-A1BE-444927726C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e3c589acaa8de29c64a7c6be14dcd01c448163f","datavalue":{"value":"Wiener space","type":"string"},"datatype":"string"},"type":"statement","id":"Q757054$D16B5CD1-4DDF-4FF4-BFB0-701EAED97BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q757054$CDBE5C70-9D00-4EE3-BC46-7F77917D89A3","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":"Q757054$8AB03613-D6DD-46C0-9C77-D7949ABFE0B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79bce4ac433c9708af6d93485a804c200704203","datavalue":{"value":{"entity-type":"item","numeric-id":3935962,"id":"Q3935962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$4A8D7E1C-5AE0-464A-B33A-65C2FFE51A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6d05d1009553e64d885aba6d179a4f9cfd5ca9","datavalue":{"value":{"entity-type":"item","numeric-id":4150884,"id":"Q4150884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$C8399431-141B-4479-B237-D88FEF1C2A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce4f625a036392d84a201c99eb648e87e04f051","datavalue":{"value":{"entity-type":"item","numeric-id":5588930,"id":"Q5588930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$6842EF4E-26E2-4EE9-ACD7-AF29E535A68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9143ecd4de54a1611b4e5afe91d458e2a75679df","datavalue":{"value":{"entity-type":"item","numeric-id":1217911,"id":"Q1217911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$08E24568-AC27-4EEF-A903-9D227E4F5956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9034a075c4f8e953b2bb88fafcae71b0f7d34eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082039,"id":"Q1082039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$AEABA9CD-DE46-4BFA-82F9-2CEF8F849C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e627512a063f8909b9161f05ca4719139a48cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5331504,"id":"Q5331504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$5F0795D8-F2B7-4977-9769-C37F8EB0B809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801977d40a0a4516ff7fa5faaf73a1ed34c195c0","datavalue":{"value":{"entity-type":"item","numeric-id":4042533,"id":"Q4042533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$5278C694-CC60-4B5E-8206-36D019C991BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c96219e8d7238499dea32e4b42293d14e2c66f7","datavalue":{"value":{"entity-type":"item","numeric-id":5535819,"id":"Q5535819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$BA0D9C8A-DFE2-4CF6-88DE-BE77CDFDFF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0016a8b912e2f4de7ef7d34b1fcc11cb6a5b4502","datavalue":{"value":{"entity-type":"item","numeric-id":3883494,"id":"Q3883494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$8B33B1F1-C672-44DF-AF7F-34C5C0E6F5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979f19b8532c70bfe7eec3c3add38c134ffedda3","datavalue":{"value":{"entity-type":"item","numeric-id":3938928,"id":"Q3938928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$AC045C21-37B1-430B-A9A4-A97365348C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986f8415b33bcd3a496a6f3464b99a329b4bc3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1071513,"id":"Q1071513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$50081B1C-7A8E-49ED-AE9C-EBC6B0D250B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ab65ec45fc6c203050d62df565560104c53af8","datavalue":{"value":{"entity-type":"item","numeric-id":760763,"id":"Q760763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$BE18EC4F-8A0E-474D-83B2-62BB09CE642A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f616b8d6f14e2c23d757bec66c6608b670be3ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1091082,"id":"Q1091082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$32BFB813-FE42-4B2B-8750-B9DBFECBCEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4873d1cbf213ff856b5ccc0b463fa922a17c2e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1073284,"id":"Q1073284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757054$34712B07-BCB6-4944-9FBF-F2D5446872C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051841c6f466785c0f03ea1502e1ceaf63105b73","datavalue":{"value":{"entity-type":"item","numeric-id":1203639,"id":"Q1203639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0ff495b86b6fe8353125ead08ee94d074e7e19","datavalue":{"value":{"amount":"+0.8758014440536499","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":"Q757054$CFD1B89F-308E-43CB-9D33-4677D22A3A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46c9e15644e3b03be61be6e9003a3fa481273a0","datavalue":{"value":{"entity-type":"item","numeric-id":1203640,"id":"Q1203640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca0595785092c77dce657fb6becc26bb213611f","datavalue":{"value":{"amount":"+0.8709591031074524","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":"Q757054$985D2AE7-7415-4912-B3E0-8095CDACDAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfbb920e90478160cf98e5353406e767e7153dd","datavalue":{"value":{"entity-type":"item","numeric-id":3504244,"id":"Q3504244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347fccdddef5798e096aec1ce71e5b8992b00b8b","datavalue":{"value":{"amount":"+0.8673189878463745","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":"Q757054$B6033E98-3923-4DAD-B4EB-50D8E7156B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007cd33f2944804edbf42faf281d2b5000f8ee43","datavalue":{"value":{"entity-type":"item","numeric-id":462594,"id":"Q462594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d561bbb82af7b44af65f856d12d5ea120b3e400","datavalue":{"value":{"amount":"+0.8609364628791809","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":"Q757054$3D6725A4-C949-417E-ABDB-6CE207C242C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784e83e25205dcbcb5f8b412154dfbef2709aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1174451,"id":"Q1174451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45970277f463df2c6dd20f7fcc41f64492c8a98c","datavalue":{"value":{"amount":"+0.8592139482498169","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":"Q757054$CD988D32-90C6-4468-9804-21AE365C20DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757054","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757054"}}}}}