Hej, mam taką prośbę mam do wykonania pracę domową ze Złożoności obliczeniowej. Dotyczy ona konstrukcji maszyny turinga.
Polecenie brzmi tak : Skonstruować maszyny turinga dowodzące następujoących przynależności :
tyczy sie problemu HAMPATH należy do NP . Z góry dzięki za pomoc :)
0
1
Nie bardzo rozumiem czego oczekujesz. Mamy ci gratulować tej pracy domowej czy co? o_O
0
Opisz dokładniej w czym pomóc.
Tak na serio napisałbym coś, ale nie znam się więc sugeruję abyś poszerzył wątek i napisał czego oczekujesz.