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. ====== Examen optional ====== **Intrebarea 1:** * //Probleme si Masini Turing// * //Clase de probleme// **Intrebarea 2:** * //Probleme nedecidabile si reduceri// **Intrebarea 3:** * //Notatii asimptotice// * //Recurente// * //Complexitatea unor proceduri simple// **Intrebarea 4:** * //Quicksort si alti alg. de sortare// * //Analiza Amortizata// **Intrebarea 5:** * //Nedeterminism// * //SAT// * //Probleme NP-dure si NP-complete// **Intrebarea 6:** * //TDA-uri// * //Axiome pt TDA-uri//