Classi di complessità P e NP: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
m Annullate le modifiche di 151.46.202.138 (discussione), riportata alla versione precedente di Sandrobt
Riga 12:
 
:'''P''' è uguale a '''NP'''?
Vi dico di si credetemi ho a casa una mlt non deterministica fatta di nastri di carta igienicA.
 
 
Un esempio per avere un'idea di cosa ciò vuole dire. Supponiamo di voler calcolare tutti i [[divisore|divisori]] (primi o no) di un numero '''n'''. Il problema, quindi, è ''trovare tutti i numeri x tali che x è un [[divisore]] di n''.