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