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 din urmatoarele: ==== Problema 1 ==== $math[f(M_1,M_2) = \left\{\begin{array}{ll} 1, & M_1 \text{rulează întotdeauna în cel mult la fel de mulți pași ca} M_2 \\ 0, & \text{altfel}\end{array}\right.] ==== 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