10 relazioni: Alfabeto, Classi di complessità P e NP, Funzione esponenziale, Linguaggio, McGraw-Hill, Publishing Group Italia, NP-completo, NP-Intermedio, P (complessità), Polinomio, Problema.
Alfabeto
L'alfabeto è un sistema di scrittura i cui segni grafici (i grafemi) rappresentano singolarmente i suoni delle lingue (foni e fonemi).
Nuovo!!: Problemi radi e Alfabeto · 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!!: Problemi radi e Classi di complessità P e NP · Mostra di più »
Funzione esponenziale
In matematica, la funzione esponenziale è l'elevamento a potenza con base il numero di Eulero e; la scelta di questo particolare valore è motivata dal fatto che, in questo modo, la derivata della funzione esponenziale è la funzione esponenziale stessa.
Nuovo!!: Problemi radi e Funzione esponenziale · Mostra di più »
Linguaggio
Il linguaggio, in linguistica, è il complesso definito di suoni, gesti e movimenti attraverso il quale si attiva un processo di comunicazione.
Nuovo!!: Problemi radi e Linguaggio · Mostra di più »
McGraw-Hill, Publishing Group Italia
The McGraw-Hill Companies, S.r.l., Publishing Group Italia, società del gruppo The McGraw-Hill Companies, è una delle principali case editrici italiane nel settore universitario, con un catalogo di oltre 1.000 titoli.
Nuovo!!: Problemi radi e McGraw-Hill, Publishing Group Italia · 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!!: Problemi radi e NP-completo · Mostra di più »
NP-Intermedio
I problemi NP-intermedi sono dei problemi di classe NP che non sono NP-completi, ossia: NPI.
Nuovo!!: Problemi radi e NP-Intermedio · Mostra di più »
P (complessità)
Nella teoria della complessità computazionale, P, anche conosciuto come PTIME o DTIME(nO(1)), è una delle più importanti classi di complessità.
Nuovo!!: Problemi radi e P (complessità) · Mostra di più »
Polinomio
In matematica un polinomio è un'espressione composta da costanti e variabili combinate usando soltanto addizione, sottrazione e moltiplicazione.
Nuovo!!: Problemi radi e Polinomio · Mostra di più »
Problema
Un problema, comunemente inteso, è un ostacolo che rende difficile raggiungere un determinato obiettivo o soddisfare una certa esigenza, frapponendosi tra la volontà dell'individuo e la realtà oggettiva.
Nuovo!!: Problemi radi e Problema · Mostra di più »