[Maszyna licznikowa] Wykaż że funkcję są RAM obliczalne

le3o
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 10 lut 2009, o 22:10
Płeć: Mężczyzna
Podziękował: 16 razy

[Maszyna licznikowa] Wykaż że funkcję są RAM obliczalne

Post autor: le3o »

Wyjaśnienie zadania
Treść zadania :
Wykaż że funkcję są RAM obliczalne

\(\displaystyle{ f\left( x\right) = x\mod 2}\)

A tutaj mam rozwiązanie :
0 \(\displaystyle{ I\left(1,2,7 \right)}\)
1 \(\displaystyle{ S\left( 2\right)}\)
2 \(\displaystyle{ I\left( 1,2,5\right)}\)
3 \(\displaystyle{ S\left( 2\right)}\)
4 \(\displaystyle{ goto 0}\)
5 \(\displaystyle{ S\left( 0\right)}\)

Wyjaśni mi ktoś krok po kroku co tu się dzieje skąd się biorą te liczby
W punkcie 0 liczby 1 i 2 to są \(\displaystyle{ z\left[ m\right]}\) i \(\displaystyle{ z \left[ n\right]}\) ale dlaczego akurat idą goto 7 a nie np 4 lub 5 Czemu zaczęliśmy od I na np od \(\displaystyle{ S\left( 0\right)}\) ?
AU
AU
2ufww21.jpg (15.25 KiB) Przejrzano 46 razy
ODPOWIEDZ