l'accesso più veloce di browser!
10 relazioni: Algebra di Boole, Complessità dei circuiti, Computazione, Digrafo aciclico, Elettronica digitale, Funzione booleana, Linguaggio formale, NC (complessità), Porta logica, Teoria della complessità computazionale.
Algebra di Boole
L'algebra di Boole (anche detta algebra booleana o reticolo booleano), in matematica e logica matematica, è il ramo dell'algebra in cui le variabili possono assumere solamente i valori vero e falso (valori di verità), generalmente denotati rispettivamente come 1 e 0.
Nuovo!!: Circuito booleano e Algebra di Boole · Mostra di più »
Complessità dei circuiti
In informatica teorica, la complessità dei circuiti è un ramo della teoria della complessità computazionale nel quale le funzioni booleane sono classificate secondo la dimensione o la profondità dei circuiti booleani che le computano.
Nuovo!!: Circuito booleano e Complessità dei circuiti · Mostra di più »
Computazione
Il termine computazione deriva dal latino computare che significa sia "contare" sia "tagliare" e ha diversi significati nella lingua italiana.
Nuovo!!: Circuito booleano e Computazione · Mostra di più »
Digrafo aciclico
In matematica e informatica un grafo aciclico diretto oppure grafo aciclico orientato (in inglese Directed acyclic graph, DAG) è un particolare tipo di digrafo (anche noto come "grafo diretto") che non ha cicli (circuiti) diretti, ovvero comunque scegliamo un vertice del grafo non possiamo tornare ad esso percorrendo gli archi del grafo.
Nuovo!!: Circuito booleano e Digrafo aciclico · Mostra di più »
Elettronica digitale
L'elettronica digitale è quella branca dell'elettronica che si occupa di gestire ed elaborare informazioni di tipo digitale.
Nuovo!!: Circuito booleano e Elettronica digitale · Mostra di più »
Funzione booleana
In matematica e in informatica, una funzione booleana a n variabili è una funzione: di variabili booleane x_i che assumono valori nello spazio booleano B.
Nuovo!!: Circuito booleano e Funzione booleana · 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!!: Circuito booleano e Linguaggio formale · Mostra di più »
NC (complessità)
Nella teoria della complessità i problemi NC sono i problemi efficientemente parallelizzabili cioè che possono essere risolti in tempo polilogaritmico avendo a disposizione una quantità di hardware polinomiale rispetto alla dimensione dell'input.
Nuovo!!: Circuito booleano e NC (complessità) · Mostra di più »
Porta logica
Una porta logica, in elettronica digitale e informatica, è un circuito digitale in grado di implementare (cioè di realizzare, simulandone la "logica matematica" mediante opportuni controlli su segnali elettrici) una particolare operazione logica di una o più variabili booleane.
Nuovo!!: Circuito booleano e Porta logica · 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!!: Circuito booleano e Teoria della complessità computazionale · Mostra di più »
