Discussione:Algoritmo greedy

Da tradurre dall'inglese?

Ultimo commento: 19 anni fa2 commenti2 partecipanti alla discussione

Ho notato che l'articolo inglese non ha tanto a che vedere con quello in italiano (a parte che sembrano entrambi corretti). Direi di togliere il messaggio "Da tradurre dall'inglese" e di mettere "Da aiutare". Purtoppo i matroidi non sono il mio pane quotidiano e non sono in grado di tenere un discorso formale. Leonix 14:44, 21 nov 2005 (CET)Rispondi

ci sono ancora molte parole inglesi - non tanto "greedy", ma ad esempio

e vogliamo trovare a minimum spanning tree instead, we simply "invert" la funzione peso sottraendola da a large costante

che mi sa tanto essere un risultato di un babelfish. --.mau. ✉ 14:56, 21 nov 2005 (CET)Rispondi

Errori riscontrati

Ultimo commento: 18 anni fa1 commento1 partecipante alla discussione

Ragazzi ma da quando << (cfr. Problemi NP-Completi, cioè problemi di soluzione non polinomiale) >> un problema NP-Complete è un problema con soluzione NON polinomiale?

Guardate che NP non significa NON polinomiale, ma significa NON DETERMINISTIC POLYNOMIAL, ovvero un problema NP è un problema risolvibile non deterministicamente in tempo polinomiale. Correggo la frase, spero non mi venga rollbackata. --fabrymondo 12:19, 6 feb 2007 (CET)Rispondi

Aggiunte da fare

Ultimo commento: 17 anni fa1 commento1 partecipante alla discussione

Mancano dei riferimenti al teorema di Rado, inoltre il matroide non è definito come |A| = |B| + 1, esiste |B| - |A| = {b}, e |A| + {b} appartiene ancora F? La definizione formale che è stata fornita mi sembra definisca solo il sistema di indipendenza --Domenico biancardi 11:02, 17 lug 2007 (CEST)Rispondi

errore

Ho corretto la frase "non è un problema risolvibile tramite nessun algoritmo di tipo greedy, ma solo tramite algoritmi per problemi NP-Completi." cambiando il "nessun" con "un".