NP power type

Paolo Trotta Aug 27, 2011:

Salve, in termini piu strettamente informatici la dicitura NP si riferisce a quei problemi che non possono essere risolti/implementati con un algoritmo funzionante in tempo polinomiale rispetto alla lunghezza dei dati di input (NP- Non Polynomial) ma solo esponnziale e quindi non risolvibili in pratica da alcun computer se non in casi molto specifici. Tipici problemi risolvibili in tempo polinomiale sono quelli di ordinamento di un vettore di n elementi, quelli esponenziali sono ad es quelli relativi alla fattorizzazione di un numero primo (su questo si basa la sicurezza dei sistemi di crittografia)
Dato che NP e associato alla parola power (che potrebbe riferirsi a potenza di calcolo) ce del contesto in quello che si sta traducendo che faccia pensare ad algoritmi o potenza di calcolo di sistemi di elabirazione dati (eg scegliere una potenza di calcolo adatta a problemi non polinomiali) ?

Sara Carboni (asker) Apr 7, 2011:

No purtroppo. Non ho altro contesto, ma finora ho seguito con l'interpetazione "parlamento nazionale". Grazie comunque

Mimma Scardino Apr 7, 2011:

non segue un elenco? Ciao Sara, all'interno del testo non è presente un elenco dei vari tipi riferibili a questa stringa per una maggiore contestualizzazione?