Prune and search: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Sostituzione template reference, replaced: {{references}} → <references/> |
Nessun oggetto della modifica |
||
Riga 1:
{{S|informatica|matematica}}
'''Prune and search''' (in [[Lingua italiana|italiano]] "sfoltisci e cerca") è un metodo per risolvere problemi di [[Ottimizzazione (matematica)|ottimizzazione]] ideato da [[Nimrod Megiddo]] nel 1983.<ref name=lp3>N. Megiddo. Linear-time algorithms for linear programming in R<sup>3</sup> and related problems. SIAM J. Computing, 12:759–776, 1983.</ref>
| |||