Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision 		Previous revision
aa:tema_2 [2016/10/30 20:39]
dalex 		aa:tema_2 [2017/10/29 00:14] (current)
palin
Line 1: Line 1:
 ====== Tema 2 ====== ====== Tema 2 ======
  
-Identificați clasa de probleme care descrie cel mai precis dificultatea fiecărei probleme din urmatoarele:+Enunț: {{:​aa:​tema2_aa_2017-2018_enunt.pdf|}}
  
-==== Problema 1 ==== +Last update: 29.10.2017 00:14
- +
-$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[M_1],​$math[M_2],​ $math[n]) = 1 $math[\iff] $math[M_1] și $math[M_2] sunt echivalente din punct de vedere al terminarii, pe primele $math[n] cuvinte. +
- +
-==== Problema 3 ==== +
- +
- +
-$math[f]($math[M],​ $math[n]) = 1 $math[\iff] $math[M] scrie cuvinte de lungime cel mult $math[n].+
  
 ==== Precizari ==== ==== Precizari ====
Line 20: Line 9:
 Tema va fi redactată in echipe de câte 2 persoane. Echipele vor fi stabilite in cadrul laboratorului. Tema va fi redactată in echipe de câte 2 persoane. Echipele vor fi stabilite in cadrul laboratorului.
  
-Tema va fi predată la cursul din data de **11 Noiembrie** pentru primirea punctajului întreg sau la cursul din **18 Noiembrie** pentru ​65% din punctaj. ​+Tema va fi predată la cursul din data de **10 noiembrie 2017** pentru primirea punctajului întreg sau la **TBD** pentru ​60% din punctaj. ​
  
 Rezolvările problemelor vor fi însoțite de câte un contribution letter pentru fiecare membru al echipei, în care se va sublinia contribuția fiecărui membru al echipei la redactarea temei. Rezolvările problemelor vor fi însoțite de câte un contribution letter pentru fiecare membru al echipei, în care se va sublinia contribuția fiecărui membru al echipei la redactarea temei.