Course : Θεωρία Υπολογισμού [open]

Course code : ICSD127

321-6701  -  Αλέξης Καπόρης

Units - Χρονική πολυπλοκότητα, η κλάση Ρ, η θέση των Cook-Karp

Χρονική πολυπλοκότητα, η κλάση Ρ, η θέση των Cook-Karp

Υπολογισμός του χρόνου υπολογισμού ενός αλγορίθμου, η κλάση των προβλημάτων που λύνονται αποδοτικά, η θέση των Cook-Karp.