{"entities":{"Q843723":{"pageid":845571,"ns":120,"title":"Item:Q843723","lastrevid":64761717,"modified":"2026-04-11T22:03:22Z","type":"item","id":"Q843723","labels":{"en":{"language":"en","value":"Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659507"}},"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":"Q843723$7BB17671-DC76-43B2-81D8-BF1D1DE49B74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da22ba4da4bcf932c206dffeb385ce0bb0030c49","datavalue":{"value":{"text":"Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843723$126BA460-EEC9-4518-AD16-2ED92C0D534E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9954b3b77c70790c7115dc14fd13ec2a549e49fe","datavalue":{"value":"1187.41006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843723$4CB14CF0-FDF3-4030-8A41-4D6B185BFE5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6018a2a53dcc745eb502de825d121b26a76b54f3","datavalue":{"value":{"entity-type":"item","numeric-id":192022,"id":"Q192022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$A727F372-1D4B-41EA-8333-831DCD3A6115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$21CF6932-09AA-40C8-A241-700F8DAD0E7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d468cf564fd437e03575045d6c2b7fa1f0a92249","datavalue":{"value":{"entity-type":"item","numeric-id":167546,"id":"Q167546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$F05F987B-1507-48B1-A4EF-F092D8089EBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f6c5227c532f1642a28ac5ec57c91ab7b824960","datavalue":{"value":{"time":"+2010-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843723$AED4BB13-1667-4B0D-A783-86F62E5B6087","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bb01864f9caacd06782cfb2eae34c35d40f6d26","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.608.1890","type":"string"},"datatype":"url"},"type":"statement","id":"Q843723$3DCE204A-EB0E-4F1A-94B2-517BB26F1930","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a81892cf84990aac31e91a1f9a5c77ce6c7840cc","datavalue":{"value":"Let \\(f:[0,1]^{d}\\to {\\mathbb R}\\) be a function which are infinitely many times differentiable with respect to all variables and have the property that the sum of all normalized derivatives is bounded in the \\(L_{p}\\)-norm, for some \\(p\\in[1,\\infty)\\). The authors approximate such a function with respect to the Sobolev norm \\(W_{p}^{\\mathbf m}([0,1]^d)\\). Here \\({\\mathbf m}=[m,m,\\dots,m]\\), \\(d\\) times, for some non-negative integer \\(m\\) and the norm of the target space is defined in terms of up to \\(m\\) partial derivatives with respect to all \\(d\\) variables. The optimal order of convergence is infinite, hence excellent, but the problem is still intractable and suffers from the curse of dimensionality if \\(m\\geq 1\\). This means that the order of convergence supplies incomplete information concerning the computational difficulty of a problem. For \\(m=0\\) and \\(p=2\\), the authors prove that the problem is not polynomially tractable, but that it is weakly tractable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q843723$9D380B88-7EE5-4457-843B-51272D57A82D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"19afe1ead171d65877ef8b49b3510d715e60d6c7","datavalue":{"value":{"entity-type":"item","numeric-id":258970,"id":"Q258970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$0BB70036-0E8C-4CF9-9791-1B5B909A55EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dbe7739c02784b5dbd4723e3101dc4f5f70dec58","datavalue":{"value":"41A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843723$99FB6F24-D304-4E3D-8465-9E920A373E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccf5f98a5ad921e5f654c78d86359d24274817d2","datavalue":{"value":"41A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843723$F28D33A2-E46A-4D0A-A4D8-8A2CDAF6FC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843723$ACFCB3FF-56B4-4A0C-8EF2-013F557A1ABB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80fb2159cb430d31e89aceec40eaa503745aca89","datavalue":{"value":"5659507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843723$3FB66476-5085-40C7-8C7D-BCECE705CCBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q843723$BE8E903E-8448-447E-AD1B-E69C03F98126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef35c379d5a015d2c5520654beb2e1c33ab3e024","datavalue":{"value":"curse of dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q843723$65700329-0F60-4ED9-B723-704D20A2B9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q843723$A1DE19BD-8BBD-47B6-B877-A357F018A8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6660a6b81be378e63921f896a19bce7d79d81b","datavalue":{"value":"approximation of smooth functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q843723$38AD6564-A221-4FD1-ABE6-EA20CBA48564","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":"Q843723$12F5C193-EE74-4BAA-A125-CC934E42B621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dca711a2f94eec73e947183cfe4eb5954b84fcf","datavalue":{"value":"W2164158544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843723$BB2FC7A2-FCDE-445A-A66E-FBC271635239","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ee3b0d6712cd99019110ccf3dfefbfa9ede6aa","datavalue":{"value":{"entity-type":"item","numeric-id":839659,"id":"Q839659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$4929B401-2B9E-4ADB-918C-F08F35D0BB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f0291e6644e8ce8be1c21a1a5f76193c253cde","datavalue":{"value":{"entity-type":"item","numeric-id":940799,"id":"Q940799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$0567A859-5B6E-4E17-A3AC-E5730455EFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9944740465ab18c7a809216fb4b1f69711b9bd5","datavalue":{"value":{"entity-type":"item","numeric-id":2272156,"id":"Q2272156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$DCDA10B1-8F32-4220-A48C-9CE5BF23C29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc459087ddedc6f015c556073647203761bd744","datavalue":{"value":{"entity-type":"item","numeric-id":4340859,"id":"Q4340859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$6E44EC30-50F2-4923-A086-47F97A158A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abd6bf1f6e01814657b16259047f8c2f4ad243e","datavalue":{"value":{"entity-type":"item","numeric-id":4040428,"id":"Q4040428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$83177593-5AEA-490C-A208-D59BE102226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d008e6202e394a8c1ef63835e5515da1c3ce9d","datavalue":{"value":{"entity-type":"item","numeric-id":3765108,"id":"Q3765108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$9686364F-B115-4ECE-A70B-560AA291DD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d681ec145d61f77d0d60e47efa8b974021a8d6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4169288,"id":"Q4169288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$9C4F4FAE-FFEA-4AB7-9099-A2A71E3232D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5e73b7778e3c4dc8c50571b07049b8f4590beb","datavalue":{"value":{"entity-type":"item","numeric-id":843721,"id":"Q843721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$D86057A8-FD1E-4897-A01A-78A74B632AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7319997c16013b7d3ee88e79dcee6841207f6759","datavalue":{"value":{"entity-type":"item","numeric-id":1319354,"id":"Q1319354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843723$C6E8D2F8-EB8F-453C-BBBC-66AD83F42C18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c204b4107b46d9ef363e36f16889718c019a6b28","datavalue":{"value":"10.1007/S00365-009-9069-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843723$C3694B53-D2E3-4C75-BDDB-47EC104C9B9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f85c32471cb91413e7386da7f435e3a682358b","datavalue":{"value":{"entity-type":"item","numeric-id":2272156,"id":"Q2272156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b7653b9c3bb76121dd02f3626e6fdf56252e8d","datavalue":{"value":{"amount":"+0.881938099861145","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":"Q843723$B780E3FD-A17E-4149-93F3-2BB0BC6B729F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86899bef817c6a8235613fe6ea00a0cf355dedd8","datavalue":{"value":{"entity-type":"item","numeric-id":708309,"id":"Q708309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a8d6e4bc12a18cc9ed9805f85a253c860030ae","datavalue":{"value":{"amount":"+0.8815801739692688","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":"Q843723$0F09AEB9-8F79-4F50-A4BC-2691E25E2230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c315f53c7826ccdc5a35e462acc3e97eb8870e29","datavalue":{"value":{"entity-type":"item","numeric-id":843721,"id":"Q843721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a487dac1d2a815c5d5b37a76722b72103a3d3ac6","datavalue":{"value":{"amount":"+0.8369275331497192","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":"Q843723$44D03C5E-E537-4C82-BF69-563A29716ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40141fba523bed896da6f5ff67a7187211b17625","datavalue":{"value":{"entity-type":"item","numeric-id":870341,"id":"Q870341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7ebe19795b984c1f4d4b4e4b91836350a35c6e","datavalue":{"value":{"amount":"+0.824232280254364","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":"Q843723$EC9C161D-BB09-4FD5-ADC1-BE21D203090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55f0c1a3af445c87c9f1401a98a0e2b373de40ca","datavalue":{"value":{"entity-type":"item","numeric-id":2442807,"id":"Q2442807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454cce1408d1ac4112ce527f5c84f5265022e6b8","datavalue":{"value":{"amount":"+0.8224455118179321","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":"Q843723$1A4797B5-0975-4901-9711-9EAD9E63DDD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_order_of_convergence_and_(in)tractability_of_multivariate_approximation_of_smooth_functions"}}}}}