irrisolubilita

irrisolubilita

irrisolubilità o irrisolvibilità, caratteristica di una questione, di un problema, di un enigma che non possa essere risolto.

☐ In algebra, termine che, riferito a un problema, eventualmente formalizzato con un’equazione, una disequazione o, più in generale, con un sistema di formule, indica l’impossibilità di trovarne le soluzioni oppure che l’insieme delle soluzioni è vuoto. L’irrisolubilità di un’equazione può essere assoluta, se l’equazione è di per sé una contraddizione, come per esempio x = x + 1, oppure può essere relativa all’insieme all’interno del quale si cercano le soluzioni; per esempio l’equazione x ² + 1 = 0 è irrisolubile in R, ma diventa risolubile se si cercano le soluzioni in C, che sono ±i.

☐ In informatica, il termine assume un significato leggermente diverso perché l’impossibilità di trovare una soluzione può essere dovuta a ulteriori vincoli, legati alle risorse a disposizione e ai limiti di tempo entro il quale si vuole ragionevolmente trovare tale soluzione: in tale contesto, il problema rimanda a quello della → complessità computazionale.