- rezumat subiecte examen via @dianamin
- lista subiecte examen (2012)
- lista subiecte examen (2013)
- lista subiecte examen Mitrana (2014)
- lista subiecte examen Voinescu (2014)
- subiecte vechi Mitrana (2007-2009)
- seminarii rezolvate si explicate de profa de seminar Maria Negru (2014)
- Seminar + Curs (2013)
- Seminar + Curs 1-9 (2012) și 10-12 (2012)
- Seminar + Curs (2011)
- Curs 2008
- teoria de tocit pentru examen (2014 cred) via Budiș
- tot teorie, insa scrisa in fisiere txt (2013)
- Teorie: Complexitate Timp
- Practică: L = {w din {a, b, c}*| numărul de a-uri = 2 * numărul de b-uri = numărul de c-uri}
- O mașină Turing care acceptă L în spațiu O(logn)
- Numărul de pași pe care îi face mașina de la primul punct
- O mașină Turing care acceptă L și care face O(n) pași
- Teorie: Complexitate Timp (da, același subiect)
- Practică: O mașină Turing care are ca input x, y și verifică dacă y este o putere a lui x utilizând o singură bandă.
- Teorie: subiectul 5 din lista lui
- Practică: să se explice o mașină Turing care verifică dacă un număr primit în baza 1, este palindrom în baza 2 (pe o singură bandă)
- descrie o mașină Turing, unde primești
a, b, cîn ordine crescătoare, de verificat daca a^2 + b^2 = c^2
au fost 2 variante de examen
a teorie a dat subiectul 2 din alea propuse
prima a fost teorie + un ex
teoria a fost functii recursive, functii calculabile cu programe standard, funcii turing calculabile
si ex a fost sa descrii o MT care accepta cuvinte de forma a ^ 3 ^k si b ^ 3 ^ k
practic ti se zicea sa descrii ( nu sa faci grafic ci doar sa pov cam cum ar merge) o MT care accepta cuv de forma aia
+ MT trebuia sa aiba o singura banda si sa accepte cuvintele in O(n*logn)
si sa arg complex timp si sp
si varianta a 2-a de examen
era acelasi ex ca asta de mai sus + reprez lui grafica(stari , tranzitii, etc)
via Daniel Radu