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