Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] unità parallela verifichi una possibile dimostrazione della risposta, può risolvere il problema decisionale in un tempopolinomiale. Sfortunatamente, il numero di unità parallele richieste per la verifica della risposta cresce almeno esponenzialmente ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] unità parallela verifichi una possibile dimostrazione della risposta, può risolvere il problema decisionale in un tempopolinomiale. Sfortunatamente, il numero di unità parallele richieste per la verifica della risposta cresce almeno esponenzialmente ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] se i calcolatori quantistici siano reralmente più potenti di quelli classici. Se chiamiamo QP la classe dei problemi risolubili in tempopolinomiale con macchine quantistiche il fatto che l'inclusione di P in QP sia o meno stretta è uno dei tanti ...
Leggi Tutto
problemi NP-completi
Mauro Cappelli
I problemi di decisione possono essere classificati prescindendo dall’algoritmo usato per risolverli. Sono state individuate le classi di problemi P, NP e NP-completi. [...] Infatti, se un problema R è nella classe NP-completa, allora per definizione tutti i problemi in NP possono essere ridotti in tempopolinomiale a R; ma se R∈P, allora ciò proverebbe che P =NP in contrasto con la congettura. Ci si può chiedere allora ...
Leggi Tutto
Dispositivo che permette di modificare determinate componenti o caratteristiche di un segnale sonoro, luminoso o elettrico.
Apparecchiatura attraverso la quale si fa passare un fluido allo scopo di trattenere [...] aggiunti a capacitori e induttori per determinare le costanti di tempo del circuito, e quindi le frequenze di taglio del ricorsivi in cui la funzione di trasferimento è di tipo polinomiale. Sono comunemente indicati con la sigla FIR (finite impulse ...
Leggi Tutto
INFORMAZIONE, SCIENZA DELLA
Roman Tirler
Pierluigi Ridolfi
Stefano Ceri e Alfonso Fuggetta
Tecnologie della comunicazione di Roman Tirler
Sommario: 1. Introduzione. 2. Tecniche di comunicazione dati: [...] viene espressa come una funzione f (n). Se f è una funzione polinomiale, il problema viene classificato come trattabile, cioè risolubile in un tempo comunemente accettabile; viceversa, se f è una funzione esponenziale, il problema è definito ...
Leggi Tutto