Υπολογιστικός πόρος: Διαφορά μεταξύ των αναθεωρήσεων

 

Οι υπολογιστικοί πόροι είναι χρήσιμοι διότι μας δίνουν τη δυνατότητα να ερευνήσουμε ποια προβλήματα μπορούν να επιλυθούν με συγκεκριμένο αριθμό από κάθε είδος υπολογιστικών πόρων. Με τον τρόπο αυτό μπορούμε να αποφανθούμε αν οι [[Αλγόριθμος|αλγόριθμοι]] που χρησιμοποιούνται για την επίλυση του προβλήματος είναι βέλτιστοι και μπορούμε τελικά να σχολιάσουμε την [[αποδοτικότητα]] κάποιου αλγορίθμου. Το σύνολο των προβλημάτων που μπορούν να επιλυθούν με χρήση ενός συγκεκριμένου πλήθους ενός συγκεκριμένου υπολογιστικού πόρου αποτελούν μια [[κλάση πολυπλοκότητας]] και οι σχέσεις μεταξύ διαφορετικών κλάσεων πολυπλοκότητας είναι ένα από τα πιο σημαντικά ζητήματα στη [[θεωρία πολυπλοκότητας]].