computabile
computàbile [agg. Der. dell'ingl. computable, che è dal lat. computabilis "che si può calcolare", "di cui si può o si deve tenere conto", già reso con l'it. calcolabile] [ALG] [FAF] [INF] [...] per la quale è possibile trovare un procedimento per calcolarne, con un numero finito di passi, il valore per ogni n-upla di valori delle variabili. ◆ [INF] Problema c.: ogni problema per il quale esistono algoritmi di risoluzione che terminano in un ...
Leggi Tutto