OGGETTI vs. ALGORITMI
Un algoritmo è un siste-ma chiuso, non soggetto a interazioni con l’esterno durante il suo funziona-mento.
Problemi di natura algo-ritmica ammettono specifi-che formali, sono imple-mentati da programmi la cui correttezza può essere dimostrata e hanno una precisa nozione di com-plessità.
Un oggetto è un siste-ma aperto.
Problemi interattivi co-me la prenotazione dei posti aerei non hanno specifiche complete, né una definizione precisa di correttezza o di complessità.