{"entities":{"Q6564668":{"pageid":14175823,"ns":120,"title":"Item:Q6564668","lastrevid":55697662,"modified":"2026-02-17T21:14:11Z","type":"item","id":"Q6564668","labels":{"en":{"language":"en","value":"A unified treatment of tractability for approximation problems defined on Hilbert spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873781"}},"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":"Q6564668$2D950C54-BD70-4FF4-A8B3-D721190788C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d7d085563739873ccd469c2a29f6db06eba833e","datavalue":{"value":{"text":"A unified treatment of tractability for approximation problems defined on Hilbert spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6564668$A9A2355F-989D-4A5A-A643-A4EE998E57D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6a83668ad3bc43a54078ae14d317e54384f294f","datavalue":{"value":"1547.41029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564668$B1C4C141-4030-4486-BF37-D81EACC3452B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cc4295fe235cb9126edbecaecb69d141552bb1e","datavalue":{"value":{"entity-type":"item","numeric-id":6456875,"id":"Q6456875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$035DFAAA-B35A-460F-96FB-FCF2CA116CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68fcbd8abbb835c910c3d2d35885f0a3de22a944","datavalue":{"value":{"entity-type":"item","numeric-id":389431,"id":"Q389431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$186AF297-D2BE-447B-94B3-1D9AE4E54302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a366256aecf23f786580121341576a7cf00967de","datavalue":{"value":{"entity-type":"item","numeric-id":247396,"id":"Q247396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$8C2C1222-0436-4DCD-B581-917A58861AF5","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":"Q6564668$091C7F89-2072-4C99-9BAC-64F82D85D23D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ad38fe45e736da7b933e7fb9aab0b9eb039636d","datavalue":{"value":{"time":"+2024-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6564668$22585F6A-9B34-400A-95A3-B3D209EDB740","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"732eec5a8de53f27519c1603240879b38859bb34","datavalue":{"value":"The paper first presents a framework to study the information complexity of numerical problems. The framework assumes that the space of available information consists of all linear functionals, and the problems are defined as linear operator mappings between Hilbert spaces. Specifically, let \\(\\left\\{\\mathcal{F}_{d}\\right\\}_{d\\in \\mathbb{N}}\\) and \\(\\left\\{\\mathcal{G}_{d}\\right\\}_{d\\in \\mathbb{N}}\\) be sequences of Hilbert spaces, and let \\(\\left\\{SOL_{d}:\\mathcal{F}_{d}\\rightarrow\\mathcal{G}_{d}\\right\\}_{d\\in \\mathbb{N}}\\) be a sequence of linear solution operators. The goal is to find a sequence of approximate solution operators: \\N\\[\\N\\left\\{\\operatorname{APP}_d:\\mathcal{B}_d \\times (0,\\infty) \\rightarrow \\mathcal{G}_d\\right\\}_{d\\in \\mathbb{N}}, \\N\\]\\Ndefined on the unit ball \\(\\mathcal{B}_{d}\\) of \\(\\mathcal{F}_{d}\\), which satisfy an absolute error criterion:\\N\\[\\N\\left\\|\\operatorname{SOL}_d(f) - \\operatorname{APP}_d(f,\\varepsilon)\\right\\|_{\\mathcal{G}_d} \\leq \\varepsilon \\quad \\forall f \\in \\mathcal{B}_d, \\varepsilon \\in (0,\\infty).\\N\\]\\NThe information complexity of the problem \\(SOL_{d}\\) is to estimate the number of linear functionals required by the best admissible algorithm to satisfy the error criterion. If the information complexity grows at a modest rate as \\(\\varepsilon\\) decreases to zero, the associated numerical problem in \\(SOL_{d}\\) is said to be tractable.\\N\\NUnder the framework, the authors unify the proofs of known tractability results and generalize a number of existing results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564668$FD9D92D3-C017-4C53-974A-639B4323C08F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f03754982bf34563ba53f6a7483596117bc291cf","datavalue":{"value":{"entity-type":"item","numeric-id":272198,"id":"Q272198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$32400629-9C48-495F-8C02-87C9F6F22E50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"89346f20a6c5c6b864a211d37f17719b2851c4ad","datavalue":{"value":"41A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564668$6F9DADBF-359C-463E-8A75-C6E73E1D98F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564668$EB052281-FC98-4EDD-94F8-EFE0A2639FFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a518467667a6ed8409b056999a573283a7410908","datavalue":{"value":"7873781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564668$CF7DBB5A-563E-4FF8-8955-FB1326ED674B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564668$C7D51276-F37C-4FD8-94F4-F8C3CFCC1559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564668$714EAFD1-3E81-4EDB-B389-7EDDD6F3EF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b62abcc0be07e9537c00e6cf724cea0a995ce96f","datavalue":{"value":"approximation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564668$42A9F249-0D22-423B-889E-C4BD83C4354F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a1dd408ea26f0448d973c238d032ff951f3702","datavalue":{"value":"generalized tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564668$111D70A9-32C1-47DE-867C-FA72C2941379","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":"Q6564668$EE7520FB-A079-47B5-AA69-8B83E596B0F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d55df7284d66a56e39e3b218de2193ffb523f","datavalue":{"value":{"entity-type":"item","numeric-id":2442805,"id":"Q2442805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$8314B27B-BD9B-49D2-9536-AA3656145094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d660f3c42d0bae4ffd981d53dfeaafd87794a3","datavalue":{"value":{"entity-type":"item","numeric-id":5117927,"id":"Q5117927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$B9D81EFF-7E29-4FD9-9D34-E733BAFCD1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30790ba369f36a02ce719567438384e1f7943b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3300056,"id":"Q3300056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$329D345A-6913-40DF-ABC6-319AA8350BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9a47a0840220d2bd6427f27bfbb79b176ee3b3","datavalue":{"value":{"entity-type":"item","numeric-id":883336,"id":"Q883336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$82BCFCB7-4DFD-4305-98BC-A4395DA85A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c95e6c619e41b3a5ea9e92aa1702b2f97d53f9","datavalue":{"value":{"entity-type":"item","numeric-id":3504234,"id":"Q3504234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$CD66D35B-E76C-42A7-BCCA-476EBE2237B3","rank":"normal"},{"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":"Q6564668$046D29BF-97AF-46DF-83C2-BAD62A5DF405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2939b5bf13705af31e41a57279c356b05e89bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":544123,"id":"Q544123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$9CFA0736-52AF-41F3-AE45-EF8AE09B9A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c72b4ece5070def62d395604ed0119c23f14613","datavalue":{"value":{"entity-type":"item","numeric-id":5118785,"id":"Q5118785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$9E5C7A6E-DF09-4171-A55C-56B2FC92DB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92756fb855ace98e0581f72e56c1b2c537bdc4a","datavalue":{"value":{"entity-type":"item","numeric-id":6564672,"id":"Q6564672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$AC05C8DA-93F3-4BD2-9561-A273721BB564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cfb8b7e778247304d057daf745694a5780a59f6","datavalue":{"value":{"entity-type":"item","numeric-id":2360670,"id":"Q2360670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$BACE1E21-2DA2-4886-9754-DFE6CD11FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2007d0b8b5ba35a1911bd6bb4a391234c65e15","datavalue":{"value":{"entity-type":"item","numeric-id":1734697,"id":"Q1734697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$D08DA6DA-973F-4646-B295-265DD6B7994B","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":"Q6564668$8DA877A7-2160-4514-8F1A-9F1A60BA1CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498ffd8a7ece01dbab10bced6081d8f2ca4c84e","datavalue":{"value":{"entity-type":"item","numeric-id":982085,"id":"Q982085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$4184CFAB-D34D-4C12-8395-D2E859B426AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3f8b7f9c718d42834d101ed3c4fb36e91b030b","datavalue":{"value":{"entity-type":"item","numeric-id":715694,"id":"Q715694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$B4CBF2B3-F527-4B33-9EB6-7B0073E890DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a8b4e4c633e2df3a7ce8cfce4da9a412aee648","datavalue":{"value":{"entity-type":"item","numeric-id":498476,"id":"Q498476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$A8138236-8474-4B0F-AFCB-6FF5371065A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38d9ccbe6d00d06534940e5c7a97ffd4434c36c","datavalue":{"value":{"entity-type":"item","numeric-id":346298,"id":"Q346298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564668$64E7F38C-9AD4-456E-9A2F-B31C73ACD035","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":"Q6564668$E8DB14DD-998C-4734-9D6A-6A3750805B02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78d991ba1422a2d2668ec90674006f7fe2619774","datavalue":{"value":"10.1016/J.JCO.2024.101856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564668$0D01D115-02A6-40FC-AF8B-B9E51A3B10C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2aa0e28a4ad9089627060f7fd6e6e3cb57aba50","datavalue":{"value":{"entity-type":"item","numeric-id":457565,"id":"Q457565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09d20e89d864968290e0b25b82cf6a94b585ab8","datavalue":{"value":{"amount":"+0.8181689977645874","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":"Q6564668$4900343E-945B-4B74-AB40-703988EA9508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3b5c5d2ae0f6f0dfdeee7821b6793194dae6b0","datavalue":{"value":{"entity-type":"item","numeric-id":1319354,"id":"Q1319354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963da9c4f88742d3cb00480aacf35b46ed59a945","datavalue":{"value":{"amount":"+0.814603865146637","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":"Q6564668$B7CDF9B4-4EF8-4C6E-9DA8-A71AE5446F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23fa32c1f20a8afb620c5ef772e3e3e0e007b14","datavalue":{"value":{"entity-type":"item","numeric-id":6564672,"id":"Q6564672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae99b2ba3d0edb70785db9006a19011cd0e0101","datavalue":{"value":{"amount":"+0.7851195931434631","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":"Q6564668$097A5922-F757-43E3-97B0-FAC7368FC933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80f5cab3194952e3b90d69ba77b1b100d8638da3","datavalue":{"value":{"entity-type":"item","numeric-id":3504234,"id":"Q3504234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66be08a14ffd5e3e37219c427df35c6613e9efca","datavalue":{"value":{"amount":"+0.7757339477539062","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":"Q6564668$B4572B0F-A0E6-4736-A5DC-DF4CB493C9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ec6477f4c5d81caf0c470e6a7e51a3dee37be7","datavalue":{"value":{"entity-type":"item","numeric-id":1383439,"id":"Q1383439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6abb4c25209221aabbe3d72b99a1afcb7ba7d6cc","datavalue":{"value":{"amount":"+0.7735030651092529","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":"Q6564668$35C71C11-D01D-4C89-88B9-7044911A31EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6564668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6564668"}}}}}