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