.
Στην επιστήμη των υπολογιστών, ένας ανά πάσα στιγμή αλγόριθμος είναι ένας αλγόριθμος που μπορεί να επιστρέψει μια έγκυρη λύση σε ένα πρόβλημα, ακόμη και αν διακοπεί πριν τελειώσει. Ο αλγόριθμος αναμένεται να βρίσκει καλύτερες και καλύτερες λύσεις όσο περισσότερο συνεχίζει να λειτουργεί.
Οι περισσότεροι αλγόριθμοι τρέχουν μέχρι την ολοκλήρωση: παρέχουν μία μόνο απάντηση μετά την εκτέλεση ορισμένου αριθμού υπολογισμών. Σε ορισμένες περιπτώσεις, ωστόσο, ο χρήστης μπορεί να επιθυμεί να τερματίσει τον αλγόριθμο πριν την ολοκλήρωσή του. Ο απαιτούμενος υπολογισμός μπορεί να είναι σημαντικός, για παράδειγμα, και οι υπολογιστικοί πόροι μπορεί να χρειαστεί να ανακατανεμηθούν. Οι περισσότεροι αλγόριθμοι είτε ολοκληρώνονται είτε δεν παρέχουν χρήσιμες πληροφορίες λύσης. Οι ανά πάσα στιγμή αλγόριθμοι , ωστόσο, είναι σε θέση να επιστρέψουν μια μερική απάντηση, η ποιότητα της οποίας εξαρτάται από το μέγεθος του υπολογισμού που ήταν σε θέση να εκτελέσουν. Η απάντηση που δημιουργείται από ανά πάσα στιγμή αλγόριθμους είναι μια προσέγγιση της σωστής απάντησης.
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
