l'accesso più veloce di browser!
17 relazioni: Algoritmo, Bubble sort, Cambridge University Press, Funzione parziale, Informatica teorica, Insieme indipendente (teoria dei grafi), Linguaggio formale, NP-difficile, Problema decisionale, Problema del commesso viaggiatore, Problema di funzione, Problema di ottimizzazione, Relazione (matematica), Relazione binaria, Ricerca operativa, Teoria della complessità computazionale, Test di primalità.
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Problema computazionale e Algoritmo · Mostra di più »
Bubble sort
In informatica il Bubble sort o ordinamento a bolla è un semplice algoritmo di ordinamento di una lista di dati.
Nuovo!!: Problema computazionale e Bubble sort · Mostra di più »
Cambridge University Press
La Cambridge University Press (CUP) è una casa editrice inglese di proprietà dell'Università di Cambridge.
Nuovo!!: Problema computazionale e Cambridge University Press · Mostra di più »
Funzione parziale
Una funzione parziale In matematica, si dice funzione parziale f:A \rightarrow B un sottoinsieme di A \times B, cioè una relazione binaria tra A e B, tale che.
Nuovo!!: Problema computazionale e Funzione parziale · Mostra di più »
Informatica teorica
L'informatica teorica è una branca dell'informatica che riguarda gli aspetti più astratti e matematici della computazione, come la teoria della computazione, la semantica della programmazione e la teoria della complessità computazionale.
Nuovo!!: Problema computazionale e Informatica teorica · Mostra di più »
Insieme indipendente (teoria dei grafi)
Nella teoria dei grafi, un insieme indipendente o insieme stabile è un insieme di vertici in un grafo, nessuno dei quali è adiacente a due a due.
Nuovo!!: Problema computazionale e Insieme indipendente (teoria dei grafi) · Mostra di più »
Linguaggio formale
Per linguaggio formale, in matematica, logica, informatica e linguistica, si intende un insieme di stringhe di lunghezza finita costruite sopra un alfabeto finito, cioè sopra un insieme finito di oggetti tendenzialmente semplici che vengono chiamati caratteri, simboli o lettere.
Nuovo!!: Problema computazionale e Linguaggio formale · 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 computazionale e NP-difficile · Mostra di più »
Problema decisionale
Un problema decisionale nell'ambito della matematica riguarda un problema di scelta in cui si deve prendere una decisione tra un elevato numero di soluzioni (ammissibili) alternative, sulla base di uno o più criteri.
Nuovo!!: Problema computazionale e Problema decisionale · Mostra di più »
Problema del commesso viaggiatore
Il problema del commesso viaggiatore è il più semplice fra i problemi di routing e di scheduling.
Nuovo!!: Problema computazionale e Problema del commesso viaggiatore · Mostra di più »
Problema di funzione
Nella teoria della complessità computazionale, un problema di funzione è un problema computazionale dove ci si aspetta una singola uscita (di una funzione totale) per ogni entrata, ma l'uscita è più complessa di quello di un problema di decisione, cioè, non è solo "SÌ" o "NO".
Nuovo!!: Problema computazionale e Problema di funzione · 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!!: Problema computazionale e Problema di ottimizzazione · Mostra di più »
Relazione (matematica)
In matematica una relazione è un sottoinsieme del prodotto cartesiano di due o più insiemi.
Nuovo!!: Problema computazionale e Relazione (matematica) · Mostra di più »
Relazione binaria
In matematica, una relazione binaria definita di un insieme, anche detta relazione o corrispondenza tra due oggetti, è un elenco di coppie ordinate di elementi appartenenti all'insieme.
Nuovo!!: Problema computazionale e Relazione binaria · Mostra di più »
Ricerca operativa
La ricerca operativa (nota anche come teoria delle decisioni, scienza della gestione o, in inglese, operations research ("Operational Research" in Europa) e indicata con le sigle RO o OR) è la branca della matematica applicata in cui problemi decisionali complessi vengono analizzati e risolti mediante modelli matematici e metodi quantitativi avanzati (ottimizzazione, simulazione, ecc.). L'obiettivo è quello di fornire un supporto alla presa di decisioni.
Nuovo!!: Problema computazionale e Ricerca operativa · Mostra di più »
Teoria della complessità computazionale
In informatica, la teoria della complessità computazionale è una branca della teoria della computabilità che studia le risorse minime necessarie (principalmente tempo di calcolo e memoria) per la risoluzione di un problema.
Nuovo!!: Problema computazionale e Teoria della complessità computazionale · Mostra di più »
Test di primalità
Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo.
Nuovo!!: Problema computazionale e Test di primalità · Mostra di più »
