https://ocw.cs.pub.ro/ppcarte/ 2026-05-15T22:41:32+03:00 https://ocw.cs.pub.ro/ppcarte/ https://ocw.cs.pub.ro/ppcarte/lib/tpl/bootstrap3/images/favicon.ico text/html 2021-01-29T12:36:32+03:00 https://ocw.cs.pub.ro/ppcarte/doku.php?id=aa:exam:29ian&rev=1611916592&do=diff Examen optional Intrebarea 1: * Probleme si Masini Turing * Clase de probleme 1.1. Fie $ M_1$ si $ M_2$ doua Masini Turing care accepta Halting Problem ($ f_h$ ). Care afirmatie este adevarata? * exista un cuvant $ w$ pentru care $ M_1$ sau $ M_2$ cicleaza * daca $ M_1$ cicleaza pt un cuvant $ w$$ M_2$$ w$$ f_h \in R$$ M_1$$ M_2$$ M$$ F = \{f \in \mathbb{H}om(\Sigma^*,\{0,1\}) \mid M \text{ accepta } f\}$$ F \subseteq R$$ F \cap RE = \emptyset$$ F$$ F$$ \Sigma^*, \mathcal{M} = … text/html 2023-02-03T21:17:36+03:00 https://ocw.cs.pub.ro/ppcarte/doku.php?id=aa:exam:final&rev=1675451856&do=diff Examen final AA - 2022-2023 Examenul final va avea loc luni, 6 februarie 2023, în sala EC004. Examenul va fi dat în două intervale, de la ora 11:00, respectiv de la ora 13:00. Vă rugăm să veniți cu cel puțin 15 minute înainte de ora de începere, pentru a vă putea așeza în bănci și distribui subiectele. Va trebui să vă așezați pe coloane, lăsând două locuri libere între voi. text/html 2021-06-06T11:23:00+03:00 https://ocw.cs.pub.ro/ppcarte/doku.php?id=aa:exam:iv-cdiana&rev=1622967780&do=diff 1. Fie $ M$ o masina Turing care nu contine stari finale si $ f$ o problema acceptata de $ M$ . Care afirmatii sunt adevarate: * $ f \in RE$ * $ f \in R$ * $ f \in RE\setminus R$ * $ \exists w. f(w) = 0$ * $ \exists w. f(w) = 1$ 2. Fie $ g$ o problema NP-dura si $ f \in P$ , astfel incat $ g \leq_p f$ . Care afirmatii sunt adevarate? * $ g \in P$ * $ g$ este NP-completa.$ g$$ f$$ \omega(n)$$ M$$ w$ text/html 2024-12-03T20:44:05+03:00 https://ocw.cs.pub.ro/ppcarte/doku.php?id=aa:exam:midterm&rev=1733251445&do=diff Parțial AA - 2024-2025 Examenul parțial va avea loc sâmbătă 7 decembrie 2022, ora 11:00. Timpul efectiv de lucru este de 60 de minute. Vor fi folosite sălile PR001 și EC105. Fiecare student e repartizat într-o anumită sală, conform acestui tabel. Dacă numele vostru nu apare în tabel, veniți în PR001 și înștiințați responsabilul de sală.