Пусть надо посчитать "объём" метрического пространства 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
Anastasia Vlasova/Getty Images Two days after Russia invaded Ukraine, an account on the Telegram messaging platform posing as President Volodymyr Zelenskiy urged his armed forces to surrender. 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. It is unclear who runs the account, although Russia's official Ministry of Foreign Affairs Twitter account promoted the Telegram channel on Saturday and claimed it was operated by "a group of experts & journalists."
from kr
