12 relazioni: Algoritmo di approssimazione, APX, Classi di complessità P e NP, Informatica, Lingua inglese, Marek Karpinski, NP-difficile, O-grande, Problema del commesso viaggiatore, Problema dello zaino, Problema di ottimizzazione, Scott Aaronson.
Algoritmo di approssimazione
Nell'informatica e nella ricerca operativa, un algoritmo di approssimazione è un algoritmo usato per trovare soluzioni approssimate a problemi di ottimizzazione.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Algoritmo di approssimazione · Mostra di più »
APX
Nessuna descrizione.
Nuovo!!: Schema di approssimazione in tempo polinomiale e APX · Mostra di più »
Classi di complessità P e NP
Il problema delle classi P e NP è un problema tuttora aperto nella teoria della complessità computazionale.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Classi di complessità P e NP · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Informatica · Mostra di più »
Lingua inglese
L'inglese (nome nativo English) è una lingua indoeuropea appartenente al ramo occidentale delle lingue germaniche, assieme all'olandese, all'alto e basso tedesco, al fiammingo e al frisone.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Lingua inglese · Mostra di più »
Marek Karpinski
Ha lavorato nel campo della ricerca e di insegnamento in varie università europee ed americane, fra l'altro, in Berkeley, Princeton e Bonn.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Marek Karpinski · Mostra di più »
NP-difficile
In teoria della complessità, i problemi NP-difficili o NP-ardui (in inglese NP-hard, da nondetermistic polynomial-time hard problem, "problema difficile non deterministico in tempo polinomiale") sono una classe di problemi che può essere definita informalmente come la classe dei problemi almeno difficili come i più difficili problemi delle classi di complessità P e NP.
Nuovo!!: Schema di approssimazione in tempo polinomiale e NP-difficile · Mostra di più »
O-grande
La notazione matematica O-grande è utilizzata per descrivere il comportamento asintotico delle funzioni.
Nuovo!!: Schema di approssimazione in tempo polinomiale e O-grande · Mostra di più »
Problema del commesso viaggiatore
Il problema del commesso viaggiatore è il più semplice fra i problemi di routing e di scheduling.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Problema del commesso viaggiatore · Mostra di più »
Problema dello zaino
In questo caso, la soluzione è di mettere nello zaino tre scatole gialle e tre grigie Il problema dello zaino, detto anche Knapsack problem, è un problema di ottimizzazione combinatoria posto nel modo seguente.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Problema dello zaino · Mostra di più »
Problema di ottimizzazione
In matematica e in informatica, un problema di ottimizzazione è il problema di trovare la migliore soluzione fra tutte le soluzioni fattibili.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Problema di ottimizzazione · Mostra di più »
Scott Aaronson
Dopo la laurea in informatica alla Cornell University nel 2000, dal sito web di Aaronson.
Nuovo!!: Schema di approssimazione in tempo polinomiale e Scott Aaronson · Mostra di più »
Riorienta qui:
PTAS.