Che cosa significa che un problema è "indecidibile"? |
Che non può essere risolto in un tempo finito da alcun algoritmo Circa 45% degli utenti ha risposto correttamente |
Risposta tratta da : Informatica Polizia Penitenziaria Quiz - Concorso pubblico a 4 posti nel profilo professionale di vice perito informatico |
di seguito le risposte errate:
Che non esiste un algoritmo che lo risolve in un tempo polinomiale
Che si conoscono solo algoritmi che lo risolvono in un tempo polinomiale
Che si conoscono solo algoritmi che lo risolvono in un tempo esponenziale