Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, [...] . Al momento, la teoria è molto più avanti delle applicazioni. Si sa che, se sarà costruito, un computerquantistico potrà risolvere efficientemente problemi come la fattorizzazione di interi molto grandi e il problema del logaritmo discreto. Ciò è ...
Leggi Tutto
La grande scienza. Combinatoria
Peter J. Cameron
Combinatoria
Secondo alcuni la combinatoria costituisce soltanto una parte della matematica, secondo altri essa non rappresenta una branca separata, [...] . Al momento, la teoria è molto più avanti delle applicazioni. Si sa che, se sarà costruito, un computerquantistico potrà risolvere efficientemente problemi come la fattorizzazione di interi molto grandi e il problema del 'logaritmo discreto'. Ciò è ...
Leggi Tutto
Numeri
Umberto Zannier
Quanti? Quanto? Quando? A che distanza? Domande a cui rispondiamo, di solito, con numeri. Di essi facciamo continuo uso, e l’importanza concettuale, oltre che pratica, della nozione [...] se possa esistere. Si è ipotizzata l’esistenza di possibili metodi di soluzione mediante l’utilizzo dei cosiddetti computerquantistici, ma ancora non sono a disposizione risultati concreti.
A tale proposito è molto curiosa l’esperienza del celebre ...
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...