Вычисление детерминанта и произведения матриц в структуре клеточного автомата

Приведено формальное описание двумерных клеточных автоматов, реализующих умножение матриц и нахождение определителя. Все алгоритмы даны для границ с замыканием, шаблона окрестности Неймана и закрытых вычислений (т. е. данные не вводятся в процессе расчёта). Отдельно реализовано умножение матрицы на вектор-столбец. Для вычисления определителя предложены два алгоритма, основанные на методе Гаусса. Один имеет линейную сложность и использует управляющий флаг с пятью состояниями, однако применим не ко всякой матрице. Другой работает для любой матрицы, но имеет квадратичную сложность и его управляющий флаг принимает одиннадцать состояний.