Θεωρία πολυπλοκότητας: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Αυτόματη διόρθωση ορθογραφικών |
μ Ρομπότ: προσθήκη σήμανσης επαληθευσιμότητας |
||
Γραμμή 1:
{{χωρίς παραπομπές}}
Η '''θεωρία πολυπλοκότητας''' είναι το μέρος εκείνο της [[Θεωρία υπολογισμού|θεωρίας υπολογισμού]], το οποίο ασχολείται με την κοστολόγηση των πόρων που απαιτούνται για την [[αλγόριθμος|αλγοριθμική]] επίλυση ενός προβλήματος. Επομένως η θεωρία πολυπλοκότητας αποτελεί βασικό δομικό λίθο της [[Ανάλυση αλγορίθμων|ανάλυσης αλγορίθμων]] και κεντρικό γνωστικό πεδίο της [[επιστήμη υπολογιστών|επιστήμης υπολογιστών]].
| |||