Tag: np-completo

Come programmatore sono sempre stato affascinato dagli algoritmi, specialmente se compatti ed eleganti Ci sono, però, dei problemi per la cui soluzione non esistono algoritmi efficienti; di contro, per gli stessi problemi, se viene presentata una soluzione, questa è immediatamente e facilmente verificabile come corretta. Prendete, per esempio, una mappa con un sacco di isole…