intrattabile
Dizionario delle Scienze Fisiche (1996)
intrattabile
intrattàbile [agg. Comp. di in- neg. e trattabile "che non può essere trattato"] [ALG] [ANM] Problema i.: quello del quale non è noto alcun procedimento di risoluzione con un tempo di calcolo che cresca al più come una potenza del numero n dei casi trattati dall'algoritmo e che quindi va risolto per approssimazione; per es., v. algoritmi, teoria degli: I 102 f.