Βασικές έννοιες για τους πολυνηματικούς αλγόριθμους και τη δυναμική πολυνημάτωση. Αποδοτικοί αλγόριθμοι για την επίλυση γραμμικών συστημάτων. Εισαγωγή στο γραμμικό προγραμματισμό. Μορφές προβλημάτων γραμμικού προγραμματισμού και μετατροπές μεταξύ μορφών. Τυχαιοποιημένοι αλγόριθμοι. Τυχαίες μεταβλητές και μέσες τιμές. Τυχαιότητα και γραμμικός προγραμματισμός. Εισαγωγή στους προσεγγιστικούς αλγόριθμους. Αλγόριθμοι μηχανικής μάθησης.
Βασικές έννοιες παράλληλου υπολογισμού και τα μοντέλα του παράλληλου υλικού. Δομικά στοιχεία παράλληλων προγραμμάτων (parallel patterns). Ανάλυση Work-Span. Παράλληλα frameworks για προγραμματισμό υψηλής απόδοσης σε GPU/TPU. Κατανεμημένα επεξεργαστικά συστήματα και παραλληλισμός αλγορίθμων βελτιστοποίησης στην επιστήμη των δεδομένων.
