COMPLESSIT¿ DI UN PROBLEMA
Finora ci siamo interessati della complessitý del singolo algoritmo che risolve un certo problema.
Ora interessa capire se il problema in quanto tale abbia una sua complessitý, cioË se sia ìintrinsecamente facileî o ìintrinsecamente difficileî indipendente-mente dallíalgoritmo che possiamo inventare per risolverlo.