{"entities":{"Q1377427":{"pageid":1388167,"ns":120,"title":"Item:Q1377427","lastrevid":68828883,"modified":"2026-04-13T02:20:11Z","type":"item","id":"Q1377427","labels":{"en":{"language":"en","value":"``Curse of dimensionality'' for complexity of approximation for classes of functions satisfying Lipschitz condition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109187"}},"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":"Q1377427$72D24200-8538-4F57-AC02-B9ED48DC4761","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16644eba9285679bfbcc02d93859482941491de2","datavalue":{"value":{"text":"``Curse of dimensionality'' for complexity of approximation for classes of functions satisfying Lipschitz condition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377427$896651BC-0458-469C-8B3E-E4991BFCA82F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"369111c3b9ed1d19a4886feb181f3cd6ac274463","datavalue":{"value":"0911.65008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377427$F8C94ECF-AB0D-4E47-AA5F-587D224F3DBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377427$794E91C9-31A8-4A34-BD4A-0F9B4A7C808D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92f6ace43ef3d35ae8b53ad8f855ef12345ad131","datavalue":{"value":{"time":"+1998-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377427$7CD43DE5-DDA2-43C9-995C-AF7A9F674794","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6245e942d40bba7ed144d4765019d59bfb4d288e","datavalue":{"value":"A theorem is proved which particularly implies that the least number of operations of summing, extraction and multiplication is necessary to calculate at every point of the unit \\(n\\)-dimensional cube the values of functions uniformly approximated on this cube with error not bigger than \\(\\varepsilon\\), the given function satisfying a Lipschitz condition in the \\(i\\)-th variable with constant \\(M_i\\) and bounded by modulo constant \\(N\\), does not asymptotically exceed \\(H/\\log_2h\\), where \\(H = 3(n/2\\varepsilon)^n \\prod\\limits_{i=1}^n M_i\\) as \\(\\varepsilon \\to 0\\), bounded (not vanishing) constants \\(M_i\\) and \\(N\\) and for some \\(n\\), both bounded and tending to infinity. The entropy lower estimation of the considered complexity of \\(\\varepsilon\\)-approximation of the whole class of functions satisfying the above conditions is asymptotically \\((2e)^n\\) smaller than the cited upper estimate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377427$AAEBBA76-ED69-4C5E-8BD5-D17556741617","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377427$C38520F3-D177-477D-927C-313BCF5B0AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377427$620ED821-8363-4AD2-924A-24D087CE49BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b94a8218606246b79ffd9de44ac215f3758d6fe","datavalue":{"value":"1109187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377427$FE50B31C-3749-4D2F-9A1F-1103EC5B9B1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe1fca7bf6b5cb402e5a7b6723d7bf9f2a90df43","datavalue":{"value":"approximate functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377427$A823BDE1-1636-4732-B286-77FBE85570CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f303bb9bb8cafb266dd2a36542682a4f6d4a955","datavalue":{"value":"Lipschitz condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377427$C1A88E34-B865-4B87-AB05-FB76BB224594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef35c379d5a015d2c5520654beb2e1c33ab3e024","datavalue":{"value":"curse of dimensionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377427$3966DD40-D1E9-4F89-BDA6-E30CC6AA10CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377427$9F3289E5-6A2A-4593-AE7B-4550081973AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e104325595f88474c2c530c16b55f33796734a03","datavalue":{"value":"entropy lower estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377427$06EBA7CC-439B-45F8-8B0E-4D6F74501938","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"115ab1234d127e085aadf8ebac1b013bb237b04f","datavalue":{"value":{"entity-type":"item","numeric-id":314123,"id":"Q314123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377427$B8D596E2-AB47-4C4E-A435-E2BB9B2B98AA","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":"Q1377427$E43C258D-4B15-46B5-ADEB-DA7337CAEAA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71afcbef7a200b6353192bba7982b52033687167","datavalue":{"value":{"entity-type":"item","numeric-id":2512997,"id":"Q2512997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8997696e348bf1a99bd8d541ad46362e74e6e01","datavalue":{"value":{"amount":"+0.9060083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$EE512CDA-6FFA-4B4B-B7A1-17E05EA3465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9186b9b9c5ed250981e23e69113a6087e497ff","datavalue":{"value":{"entity-type":"item","numeric-id":2275488,"id":"Q2275488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12185288ff678d80ff40f3b48c6cd92df1f03443","datavalue":{"value":{"amount":"+0.893093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$15A89F13-FF7C-4F41-AF90-F46A6D95F837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec64ea0c296d14c50f4b9bc6d36be9c393d2dad","datavalue":{"value":{"entity-type":"item","numeric-id":6084392,"id":"Q6084392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b5aae0ae246093421e17055d99b2e3f492d9df","datavalue":{"value":{"amount":"+0.8880296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$16D1A9AF-D742-4591-AC6F-83A0EB05E5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163afa170a26541cb5523f3770e2a518b24e2b7c","datavalue":{"value":{"entity-type":"item","numeric-id":2431335,"id":"Q2431335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53363b276f6ce81c0588bbc79a1e0cb2b161e97","datavalue":{"value":{"amount":"+0.8803133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$0F4936D2-81A0-481B-B852-40DD1D75FDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56c8606ce43ab8327e711241759d2fd575b3322","datavalue":{"value":{"entity-type":"item","numeric-id":920326,"id":"Q920326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad4303e623e9d77ee09d4e5c753a65114243b82","datavalue":{"value":{"amount":"+0.86607724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$C095C47A-564A-4790-98E2-CE95B5DDF47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f0ae2e815f974441ab662e0de3f531be91bb6bb","datavalue":{"value":{"entity-type":"item","numeric-id":578854,"id":"Q578854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df1f21c37ade683e290ae8638d8bfe01d5ba9e5","datavalue":{"value":{"amount":"+0.8637546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$682325FF-3EC8-4728-8F6F-430C77ED15C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b27086b5d3123c7a6692092b9d8cfe40181306a","datavalue":{"value":{"entity-type":"item","numeric-id":1938623,"id":"Q1938623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f30446aff0cbf9e65e797ebe39328d02ff726e","datavalue":{"value":{"amount":"+0.8636509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$0B043C1C-2C1F-40DB-9BC7-09FBC820A763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58bdca1f65fc8493e8d5540a53487df94c328ecd","datavalue":{"value":{"entity-type":"item","numeric-id":5504435,"id":"Q5504435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a42e937f2ee40c0f0e4a1edc0d8f086e312d566","datavalue":{"value":{"amount":"+0.8610649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$7E91EE1F-0595-4303-861E-FE8952CC7B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8465ec1eee23bff48b4cc3024b1e05513b921c","datavalue":{"value":{"entity-type":"item","numeric-id":3782645,"id":"Q3782645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f277dd5fb741387f137e1b2ee8e4b0961b34379","datavalue":{"value":{"amount":"+0.85973823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$7CA4E5CE-0E0E-422C-A92B-FE0E825DF9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee03632a01ff0e3aa91f241865022f620db733f","datavalue":{"value":{"entity-type":"item","numeric-id":423879,"id":"Q423879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51db714d11e5cb0e15956092c6f7356d58861829","datavalue":{"value":{"amount":"+0.85909265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377427$5A9EFFB0-DC07-4D92-95EC-3418D8A9348D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"``Curse of dimensionality'' for complexity of approximation for classes of functions satisfying Lipschitz condition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%60%60Curse_of_dimensionality%27%27_for_complexity_of_approximation_for_classes_of_functions_satisfying_Lipschitz_condition"}}}}}