Пусть надо посчитать "объём" метрического пространства X в предположении, что оно "d-мерно". Как это сделать, если всё, что мы умеем, — это вычислять расстояние между точками?
Первая наивная мысль: если X можно покрыть несколькими ограниченными множествами A1,..,An, то объём, наверно, не превосходит diam(A1)^d +...+ diam(An)^d. Всё-таки, Ai можно засунуть* в шар диаметра diam(Ai), а этот шар в каком-то смысле "d-мерный"...
Но это не работает: рассмотрим скомканный лист бумаги. Его диаметр маленький (сантиметров 10), но настоящая площадь листа может оказаться больше, чем 100 см². То есть покрытие слишком грубое, не улавливает "локальное устройство" метрики. Большие шары — плохие шары.
А если покрывать шариками по миллиметру в диаметре, то в каждом из них 1-2 слоя бумаги, практически не изогнутых; площадь удаётся оценить гораздо точнее. Но оценка всё ещё будет "заниженной"...
*напоминание: diam(A) ≤ D, если расстояние между любыми двумя точками множества A не превосходит числа D
Пусть надо посчитать "объём" метрического пространства X в предположении, что оно "d-мерно". Как это сделать, если всё, что мы умеем, — это вычислять расстояние между точками?
Первая наивная мысль: если X можно покрыть несколькими ограниченными множествами A1,..,An, то объём, наверно, не превосходит diam(A1)^d +...+ diam(An)^d. Всё-таки, Ai можно засунуть* в шар диаметра diam(Ai), а этот шар в каком-то смысле "d-мерный"...
Но это не работает: рассмотрим скомканный лист бумаги. Его диаметр маленький (сантиметров 10), но настоящая площадь листа может оказаться больше, чем 100 см². То есть покрытие слишком грубое, не улавливает "локальное устройство" метрики. Большие шары — плохие шары.
А если покрывать шариками по миллиметру в диаметре, то в каждом из них 1-2 слоя бумаги, практически не изогнутых; площадь удаётся оценить гораздо точнее. Но оценка всё ещё будет "заниженной"...
*напоминание: diam(A) ≤ D, если расстояние между любыми двумя точками множества A не превосходит числа D
"We're seeing really dramatic moves, and it's all really tied to Ukraine right now, and in a secondary way, in terms of interest rates," Octavio Marenzi, CEO of Opimas, told Yahoo Finance Live on Thursday. "This war in Ukraine is going to give the Fed the ammunition, the cover that it needs, to not raise interest rates too quickly. And I think Jay Powell is a very tepid sort of inflation fighter and he's not going to do as much as he needs to do to get that under control. And this seems like an excuse to kick the can further down the road still and not do too much too soon." Oleksandra Matviichuk, a Kyiv-based lawyer and head of the Center for Civil Liberties, called Durov’s position "very weak," and urged concrete improvements. Telegram Messenger Blocks Navalny Bot During Russian Election The fake Zelenskiy account reached 20,000 followers on Telegram before it was shut down, a remedial action that experts say is all too rare. Telegram has become more interventionist over time, and has steadily increased its efforts to shut down these accounts. But this has also meant that the company has also engaged with lawmakers more generally, although it maintains that it doesn’t do so willingly. For instance, in September 2021, Telegram reportedly blocked a chat bot in support of (Putin critic) Alexei Navalny during Russia’s most recent parliamentary elections. Pavel Durov was quoted at the time saying that the company was obliged to follow a “legitimate” law of the land. He added that as Apple and Google both follow the law, to violate it would give both platforms a reason to boot the messenger from its stores.
from nl
