О сравнительной трудоемкости метода Монте-Карло для решения систем линейных алгебраических уравнений

Проведен сравнительный анализ сложностей двух модификаций классической схемы Неймана–Улама для решения систем линейных алгебраических уравнений в специальном классе задач. Установлено существование подклассов задач, для которых монте-карловские методы имеют преимущество перед итеративными. Исследованы конкретные примеры.