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 2 ====== 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 ==== Precizari ==== Tema va fi redactata in echipe de cate 2-3 persoane. Echipele vor fi stabilite in cadrul laboratorului. Tema va fi predată la cursul din data de 11 Noiembrie pentru primirea punctajului intrec, sau la cursul din 18 Noiembrie pentru 65% din punctaj. Aceasta va fi insotita de un contribution letter per echipa, in care va fi subliniata contributia fiecarui membru al echipei la redactarea temei Tema valoreaza 0,5 puncte din nota finala