Algorytm znajdujący rozwiązanie

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
max123321
Użytkownik
Użytkownik
Posty: 2733
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 812 razy

Algorytm znajdujący rozwiązanie

Post autor: max123321 » 3 maja 2021, o 18:21

Zaproponować algorytm znajdujący rozwiązanie \(\displaystyle{ \overline{x}}\) układu \(\displaystyle{ m}\) równań z \(\displaystyle{ k}\) niewiadomymi, gdzie \(\displaystyle{ (m>k)}\), \(\displaystyle{ A\overline{x}=0}\), gdzie \(\displaystyle{ A}\) macierzą wymiaru \(\displaystyle{ m \times k}\) o wyrazach z \(\displaystyle{ Z_2}\) (jaka jest złożoność takiego algorytmu?)

Jak to zrobić? Może mi ktoś pomóc?
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

ODPOWIEDZ