Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
aa:tema_2 [2016/10/25 00:36] sergiu |
aa:tema_2 [2017/10/29 00:14] (current) palin |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Tema 2 ====== | ====== Tema 2 ====== | ||
- | Deadline soft: 11.11.2016 | + | Enunț: {{:aa:tema2_aa_2017-2018_enunt.pdf|}} |
- | Deadline hard: 18.11.2016 | + | Last update: 29.10.2017 00:14 |
- | + | ||
- | 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 ==== | ==== Precizari ==== | ||
- | Tema va fi redactata in echipe de cate 2-3 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 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 | + | |
+ | 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. | ||
+ | Tema valoreaza 0,5 puncte din nota finala. | ||