Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Installa
l'accesso più veloce di browser!
 

Problemi radi

Indice Problemi radi

Un problema S può essere inteso come un linguaggio su un certo alfabeto finito A, ossia (L \subseteq A^*).

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ù »

UscenteArrivo
Ehi! Siamo su Facebook ora! »