A
ankush_jn2000
Guest
Привіт, я шукаю рутина (бажано в C), який знаходить повний набір рішень (якщо така є), щоб перевизначення, BINARY, системи лінійних рівнянь (тобто я працюю GF 'по модулю 2 "(2)). Є багато рівнянь (в тисячах), тому я шукаю будь-яку efficeint коду. Я виконував різні пошуку в Інтернеті, а також перевірили ряд чисельних бібліотеки, такі як LAPACK, але, звичайно, це все робота з реалів або комплексних чисел. Я закодував один з алгоритмів з Чисельне Рецепти в С, який у мене є "налаштовані" на роботу за модулем 2, але я сумніваюся, що це дійсно, що ефективність - Я б хотів щось дійсно пляма. Якщо хто-небудь може мені крапку на джерело ефективних процедур лінійної алгебри, які працюють над полями, ніж інші речові або комплексні числа, або може мені сказати, де, щоб почати пошук, або розумна думка про те, як я міг би використовувати чисельні, щоб дати мені результати по модулю 2, то я був би дуже вдячний. Спасибо заранее Ankush