Ειδικά Θέματα Αλγορίθμων (3632)
Έγγραφα
Τύπος | Aρχείο ![]() | Μέγεθος | Ημερομηνία | |
---|---|---|---|---|
Ενότητα 01 - Εισαγωγή | 440.79 KB | 10/11/24 | ||
Ενότητα 02 - Αριθμοθεωρητικά προβλήματα Ύψωση σε δύναμη, Fibonacci, διαιρετότητα | 927.28 KB | 10/11/24 | ||
Ενότητα 03 - Αριθμητική υπολοίπων Πρώτοι αριθμοί, primality testing, Chinese remainder theorem | 729.07 KB | 10/11/24 | ||
Ενότητα 04: εφαρμογές στην Κρυπτογραφία δημοσίου κλειδιού Κρυπτοσύστημα RSA και ElGamal | 558.69 KB | 10/11/24 | ||
Ενότητα 05: Average case analysis | 2.36 MB | 10/11/24 | ||
Ενότητα 06 - Προβλήματα ροής και ταιριασμάτων max-flow min-cut theorem, applications to matching problems | 731.29 KB | 10/11/24 | ||
Ενότητα 07 - Γραμμικός και Ακέραιος Προγραμματισμός: Μέρος 1 Μοντελοποίηση προβλημάτων με γραμμικά προγράμματα, the graphical method, the simplex method | 1.04 MB | 10/11/24 | ||
Ενότητα 08 - Θεωρία Πολυπλοκότητας | 529.79 KB | 22/11/24 | ||
Ενότητα 09 - Covering problems Approximation algorithms for Vertex Cover and Set Cover | 818.32 KB | 22/11/24 | ||
Ενότητα 10: TSP Algorithms for TSP (DP, branch and bound, approximation) | 652.97 KB | 25/11/24 | ||
Ενότητα 11: Sets and Partitions Subset Sum, Partition, Makespan, Knapsack, Bin Packing | 567.56 KB | 20/12/24 | ||
Ενότητα 12: Εφαρμογές γραμμικού και ακέραιου προγραμματισμού Max flow, Matching in bipartite graphs, Vertex Cover and Set Cover | 1.2 MB | 6/1/24 | ||
Ενότητα 13: Πιθανοτικοί Αλγόριθμοι MAX CUT και MAX SAT | 914.36 KB | 13/1/25 |