Hej.
Potrzebuje informację jak obliczyć NWD dwóch liczb w Niedeterministycznej Maszynie Turinga.
Ewentualne skany bądź sugestię mile widziane.
Pozdrawiam.
0
0
Zaimplementuj algorytm euklidesa po prostu.
0
Hej.
Utworzyłem takowe rozwiązanie:
Dane są dwie liczby a i b. (modulo)
- Oblicz c jako resztę z dzielenia a i b.
- Zastąp pozycję a liczbą b a pozycję b liczbą c.
- Jeżeli b = 0 to NWD = a w przeciwnym wypadku idź do 1.
Dane są dwie liczby a i b. (odejmowanie) a>b - Jeżeli a <b to od b odejmij a w przeciwnym wypadku idź do 2.
- Jeżeli a=b to NWD = a wpp idź do 3.
- Obejmij od a b idź do 1.
dopóki a==b
Jak to zrobić teraz w maszynie Turinga?
1
Utworzyłem takowe rozwiązanie:
hahahahahaha :D :D :D utworzyłem bo wcale nie skopiowałeś z wikipedii :D :D :D
To jest dość dużo pisania na MT jeśli nie możesz tego podzielić na pod-kroki. Spytałbym na uczelni czy wolno ci opisać osobno jak wykonać na przykład porównanie oraz odejmowanie a potem sam główny algorytm opisać bez rozpisywania tych kroków.