будет решать СЛАУ в Z_2. Есть ли у julia или её либ готовые методы для решения этой задачи?
Что за слау? Откуда получены, каков размер?
Пишу один из вариантов квадратичного решета для решения задачи факторизации целых чисел, там сначала ищутся P-гладкие числа, затем составляется матрица из векторов, представляющих степени простых, вошедших в разложение этих чисел, взятых по модулю 2. Затем при решении системы ищется такое произведение этих гладких чисел, которое создаст соотношение x^2 ≡ y^2 (mod n). Размер матрицы до 200000x200000
такого рода задачи мне, к сожалению, не понятны. Известные пакеты для решения СЛАУ перечислил, но они, наверное, больше подойдут для решения решения краевых задач
Обсуждают сегодня