Il concetto di calcolo costituisce uno dei più importanti fondamenti teorici delle discipline informatiche. Così come nelle discipline meccaniche non si possono comprendere le caratteristiche dei motori [...] a 5 e 7 qubit. Anche se non è ancora chiaro quando l'uomo riuscirà a costruire il primo elaboratorequantistico vero e proprio, la teoria quantistica del c. sembra già da ora in grado di poter giocare un ruolo fondamentale negli sviluppi futuri delle ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] conferma ‒ su un piano più generale ‒ la teoria elaborata negli anni Trenta del XX sec. dal geofisico serbo di quella a riposo (2,2 μs); questo conferma la teoria quantistica dei campi e la relatività ristretta.
Scoperta una nuova particella pesante, ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1951-1960
1951-1960
1951
Sui gruppi di omotopia e di omologia. In una serie di articoli (Homologie singulière des espaces fibrés) Jean-Pierre Serre fornisce [...] dell'emissione radio dell'idrogeno interstellare. La previsione, elaborata da Hendrik van de Hulst, di un'emissione radio 'Illinois a Urbana, è la forma definitiva della teoria quantistica della superconduzione, basata sul fatto che al di sotto ...
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 [...] computazionali (neuronali, quantistici, molecolari).
Teoria degli algoritmi e della complessità di calcolo
In molte applicazioni dell'informatica (come nel caso dei ), la tempestività della risposta del sistema di elaborazione è una condizione ...
Leggi Tutto
calcolatore quantistico
loc. s.le m. Computer che può disporre di una potenza di calcolo molto elevata, funzionante sulla base dei principi elaborati dalla teoria computazionale quantistica. ◆ Esperti della Nasa anticipano un futuro remoto...
qubit
s. m. inv. Unità minima di informazione che può essere elaborata da un calcolatore quantistico. ◆ Nei computer del futuro, i bit, gli interruttori che accendendosi e spegnendosi fanno funzionare il microprocessore, potranno essere sostituiti...