l'accesso più veloce di browser!
11 relazioni: Algoritmo greedy, Branch and bound, Euristica, Gruppo (matematica), Infrastruttura a chiave pubblica, Merkle-Hellman, NP-completo, NP-difficile, Programmazione dinamica, Zaino, 21 problemi NP-completi di Karp.
Algoritmo greedy
Un algoritmo greedy è un algoritmo che cerca di ottenere una soluzione ottima da un punto di vista globale attraverso la scelta della soluzione più golosa (aggressiva o avida, a seconda della traduzione preferita del termine greedy dall'inglese) ad ogni passo locale.
Nuovo!!: Problema dello zaino e Algoritmo greedy · Mostra di più »
Branch and bound
Il branch and bound è una tecnica generale per la risoluzione di problemi di ottimizzazione combinatoria (cioè problemi con spazio di soluzioni finito) e si basa sulla scomposizione del problema originale in sottoproblemi più semplici da risolvere.
Nuovo!!: Problema dello zaino e Branch and bound · Mostra di più »
Euristica
L'euristica (dalla lingua greca εὑρίσκω, letteralmente "scopro" o "trovo") è una parte dell'epistemologia e del metodo scientifico nella ricerca che si occupa di favorire l'accesso a nuovi sviluppi teorici, nuove scoperte empiriche e nuove tecnologie.
Nuovo!!: Problema dello zaino e Euristica · Mostra di più »
Gruppo (matematica)
In matematica un gruppo è una struttura algebrica formata dall'abbinamento di un insieme non vuoto con un'operazione binaria interna (come ad esempio la somma o il prodotto), che soddisfa gli assiomi dell'associatività e dell'esistenza dell'elemento neutro e inverso.
Nuovo!!: Problema dello zaino e Gruppo (matematica) · Mostra di più »
Infrastruttura a chiave pubblica
In crittografia una infrastruttura a chiave pubblica, in inglese public key infrastructure (PKI), è un insieme di processi e mezzi tecnologici che consentono a terze parti fidate di verificare e/o farsi garanti dell'identità di un utente, oltre che di associare una chiave pubblica a un utente, normalmente per mezzo di software distribuito in modo coordinato su diversi sistemi.
Nuovo!!: Problema dello zaino e Infrastruttura a chiave pubblica · Mostra di più »
Merkle-Hellman
Merkle-Hellman (MH) fu uno dei primi crittosistemi a chiave pubblica creato da Ralph Merkle e Martin Hellman nel 1978.
Nuovo!!: Problema dello zaino e Merkle-Hellman · Mostra di più »
NP-completo
Nella teoria della complessità computazionale i problemi NP-completi sono i più difficili problemi nella classe NP ("problemi non deterministici in tempo polinomiale") nel senso che, se si trovasse un algoritmo in grado di risolvere "velocemente" (nel senso di utilizzare tempo polinomiale) un qualsiasi problema NP-completo, allora si potrebbe usarlo per risolvere "velocemente" ogni problema in NP.
Nuovo!!: Problema dello zaino e NP-completo · 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!!: Problema dello zaino e NP-difficile · Mostra di più »
Programmazione dinamica
In Informatica la programmazione dinamica è una tecnica di progettazione di algoritmi basata sulla divisione del problema in sottoproblemi e sull'utilizzo di sottostrutture ottimali.
Nuovo!!: Problema dello zaino e Programmazione dinamica · Mostra di più »
Zaino
Uno zaino è, nella sua forma più semplice, una sacca in tessuto caricata sulle spalle di una persona e assicurata con due fasce che vanno sopra le spalle e sotto le ascelle.
Nuovo!!: Problema dello zaino e Zaino · Mostra di più »
21 problemi NP-completi di Karp
Nella teoria della complessità computazionale, i 21 problemi NP-completi di Karp sono un insieme di problemi computazionali che si presentano NP-completi.
Nuovo!!: Problema dello zaino e 21 problemi NP-completi di Karp · Mostra di più »
