Παρουσίαση/Προβολή

ISICG1004 - Αλγοριθμική Πολυπλοκότητα (Complexité Algorithmique)

(MSC-ISICG1004) - Δ. Μάγος

Περιγραφή Μαθήματος

Complexité:

Modeles de calcul: machines de Turing, fonctions recursives, calcul lambda.

Calculabilite.

Decidabilite.

Classe de complexite: P, NP, co-NP, problémes NP-complets.

Complexite des algorithmes.

Ημερομηνία δημιουργίας

Δευτέρα 6 Οκτωβρίου 2014