Заседание 493 (17 февраля 2023 г.)

Айдагулов Р.Р. Градуированные вычисления и быстрое умножение матриц.

При решении задач с большим параметром (размерности) n используется два метода уменьшения сложности. В качестве основного метода используется метод рекурентного разделения задачи с параметром n на несколько подзадач с меньшей размерностью n/l и формирование общего решения основываясь на решении подзадач с уменьшенными размерностями. Автор называет этот метод методом фильтрации. В англоязычных источниках этот метод выделяют как принцип "Разделяй и властвуй".