Аннотация:
В связи с оценками сложности алгоритмов балансировки времени-памяти-данных возникают задачи оценки мощности полного прообраза образа случайного множества при многократных итерациях отображений. Предложена вероятностная модель, описывающая мощности исследуемых случайных множеств величинами, зависящими от числа частиц и суммарного числа частиц в процессе Гальтона–Ватсона. Найдены пределы математических ожиданий этих случайных величин
Ключевые слова:образ случайного множества, мощность прообраза, метод Хеллмана, балансировка времени-памяти с особыми точками.
Полный текст:
PDF файл (178 kB)