Edit this page Backlinks This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong. ====== Tema 1 ====== Identificați clasa de probleme care descrie cel mai precis dificultatea fiecărei probleme ==== Problema 1 ==== $math[f]($math[M1],$math[M2]) = 1 $math[\iff] $math[M1] rulează întotdeauna în cel mult la fel de mulți pași ca $math[M2] ==== Problema 2 ==== $math[f]($math[M1],$math[M2], n) = 1 $math[\iff] $math[M1] și $math[M2] sunt echivalente din punct de veddere al terminarii, pe primele n cuvinte ==== Problema 3 ==== $math[f]($math[M], n) = 1 $math[\iff] $math[M] scrie cuvinte de lungime cel mult n