March 22nd, 2008
- Problemi per i quali è nota una procedura risolutiva certamente terminante in un tempo prevedibile.
- Problemi per i quali è nota una procedura risolutiva certamente terminante in un tempo prevedibile, ma con una complessità, non polinomiale, che la rende impraticabile.
- Problemi per i quali è nota una procedura risolutiva certamente terminante ma in un tempo non prevedibile.
- Problemi per i quali è nota una procedura risolutiva che può essere terminante o non terminante, a seconda della soluzione.
- Problemi per i quali non è nota alcuna procedura risolutiva ed esiste la possibilità che essa non esista, pur avendo il problema una soluzione determinata.
Leave a Comment