ΤύποςAρχείο ΚάτωΜέγεθοςΗμερομηνία
Ενότητα 1 - Εισαγωγή 786.79 KB12/10/23
Ενότητα 10: TSP
Algorithms for TSP (DP, branch and bound, approximation)
813.34 KB17/12/23
Ενότητα 11: Sets and Partitions
Subset Sum, Partition, Makespan, Knapsack, Bin Packing
1.6 MB17/12/23
Ενότητα 12: Εφαρμογές γραμμικού και ακέραιου προγραμματισμού
Max flow, Matching in bipartite graphs, Vertex Cover and Set Cover
1.2 MB6/1/24
Ενότητα 13: Πιθανοτικοί Αλγόριθμοι
MAX CUT και MAX SAT
3 MB9/1/24
Ενότητα 2 - Αριθμοθεωρητικά προβλήματα
Ύψωση σε δύναμη, Fibonacci, διαιρετότητα
1.41 MB5/10/23
Ενότητα 3 - Αριθμητική υπολοίπων
Πρώτοι αριθμοί, primality testing, Chinese remainder theorem
815.31 KB24/10/23
Ενότητα 4: εφαρμογές στην Κρυπτογραφία δημοσίου κλειδιού
Κρυπτοσύστημα RSA και ElGamal
598.86 KB29/10/23
Ενότητα 5: Average case analysis 2.36 MB5/11/23
Ενότητα 6 - Γραμμικός Προγραμματισμός
Μοντελοποίηση προβλημάτων με γραμμικά προγράμματα, the graphical method, the simplex method
2.49 MB12/11/23
Ενότητα 7 - Προβλήματα ροής και ταιριασμάτων
max-flow min-cut theorem, applications to matching problems
1.76 MB12/11/23
Ενότητα 8 - Θεωρία Πολυπλοκότητας 529.79 KB27/11/23
Ενότητα 9 - Covering problems
Approximation algorithms for Vertex Cover and Set Cover
1.51 MB27/11/23