dzięki za pomoc zrozumienia, ale czy to nie jest bardziej skomplikowane niż zwykły sposób na obliczanie NWD? (rozkład na czynniki pierwsze i wykreślenie po 1 z par licz powtarzających się w obu rozkładach)?
Taką wersję algorytmu najczęściej się przepisuje na program komputerowy (Film powstał dla informatyków). Faktoryzacja (rozkład na czynniki) jest dla komputera czasochłonny.
@@sawomirskrzypczak1344 Ja wersję z odejmowaniem miałem w podręczniku do matematyki z piątej klasy ale był to temat oznaczony gwiazdką To było już prawie 30 lat temu więc nie pamiętam dokładnie co oznaczała ale chyba temat nadobowiązkowy Tę wersję stosunkowo łatwo napisać ale jest też wersja w której NWD jest przedstawiony jako kombinacja danych wejściowych (kombinacja ta jest podobna do kombinacji liniowej tylko współczynniki alpha oraz beta są całkowitoliczbowe a zamiast wektorów mamy dane wejściowe ) Wersję z kombinacją trzeba odpowiednio przedstawić jeśli ma być użyteczna dla informatyka Jeśli ją przedstawimy w taki sposób jak to się zwykle robi na matematyce dyskretnej to może się okazać że będziemy potrzebowali stosu do przechowywania ilorazów Można jednak ten algorytm przedstawić tak aby stos nie był potrzebny
SUUPER FILM W końcu to ogarnąłem hehehe
dzieki za pomoc
super pozdarwianm uwu7
super filmik polecam
akustycznie ucierpiałem lekko, ale wiem już wiem jak działa
+1 byq
I obliczanie fi(n) w poszukiwaniu pary kluczy szyfru asymetrycznego staje się prostsze... Przyda się!
dzięki za pomoc zrozumienia, ale czy to nie jest bardziej skomplikowane niż zwykły sposób na obliczanie NWD? (rozkład na czynniki pierwsze i wykreślenie po 1 z par licz powtarzających się w obu rozkładach)?
Taką wersję algorytmu najczęściej się przepisuje na program komputerowy (Film powstał dla informatyków). Faktoryzacja (rozkład na czynniki) jest dla komputera czasochłonny.
@@sawomirskrzypczak1344 Ja wersję z odejmowaniem miałem w podręczniku do matematyki z piątej klasy ale był to temat oznaczony gwiazdką
To było już prawie 30 lat temu więc nie pamiętam dokładnie co oznaczała ale chyba temat nadobowiązkowy
Tę wersję stosunkowo łatwo napisać ale jest też wersja w której NWD jest przedstawiony jako kombinacja danych wejściowych
(kombinacja ta jest podobna do kombinacji liniowej tylko współczynniki alpha oraz beta są całkowitoliczbowe a zamiast wektorów mamy dane wejściowe )
Wersję z kombinacją trzeba odpowiednio przedstawić jeśli ma być użyteczna dla informatyka
Jeśli ją przedstawimy w taki sposób jak to się zwykle robi na matematyce dyskretnej to może się okazać że będziemy potrzebowali stosu do przechowywania ilorazów
Można jednak ten algorytm przedstawić tak aby stos nie był potrzebny
Słabe to jest, że na studiach dr hab przez 2h nie umie wytłumaczyć tak dosadnie.