In computational learning theory, a computation is considered feasible if it can be done in polynomial time.
Στην υπολογιστική θεωρία μάθησης ένας υπολογισμός θεωρείται εφικτός αν μπορεί να επιτελεστεί σε πολυωνυμικό χρόνο.