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

Course code : ICSD127

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

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

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

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

Η θέση των Church-Turing. Μη-υ... Αναγωγή και πληρότητα

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