Πίνακας περιεχομένων
3 συγγένειες: Υπολογιστικό πρόβλημα, Θεωρία πολυπλοκότητας, Δυαδική αναζήτηση.
- Υπολογιστικά προβλήματα
Υπολογιστικό πρόβλημα
Στη θεωρητική πληροφορική, ένα υπολογιστικό πρόβλημα είναι ένα μαθηματικό αντικείμενο πουαντιπροσωπεύει ένα σύνολο ερωτημάτων τα οποία ένας υπολογιστής είναι ικανός να λύσει.
Δείτε Πρόβλημα απαρίθμησης και Υπολογιστικό πρόβλημα
Θεωρία πολυπλοκότητας
Η θεωρία πολυπλοκότητας είναι το μέρος εκείνο της θεωρίας υπολογισμού, το οποίο ασχολείται με την κοστολόγηση των πόρων πουαπαιτούνται για την αλγοριθμική επίλυση ενός προβλήματος.
Δείτε Πρόβλημα απαρίθμησης και Θεωρία πολυπλοκότητας
Δυαδική αναζήτηση
Δυαδική αναζήτηση ονομάζεται ένας αναδρομικός αλγόριθμος αναζήτησης ενός στοιχείου(το λεγόμενο στοιχείο-κλειδί) σε έναν ταξινομημένο μονοδιάστατο πίνακα.
Δείτε Πρόβλημα απαρίθμησης και Δυαδική αναζήτηση
Δείτε επίσης
Υπολογιστικά προβλήματα
- Πρόβλημα αναζήτησης
- Πρόβλημα απαρίθμησης
- Πρόβλημα απόφασης
- Πρόβλημα υπόσχεσης
- Υπολογιστικό πρόβλημα