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, [...] facilmente. Per esempio, molti pensano che uno degli sviluppi tecnologici che avranno luogo in questo secolo interesserà la computazionequantistica. Al momento, la teoria è molto più avanti delle applicazioni. Si sa che, se sarà costruito, un ...
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, [...] W. Shor (1998).
È stato recentemente dimostrato da Freedman, Kitaev, Larsen, Solovay e Wang che la parte 'quantistica' di ogni computazionequantistica può essere sostituita da un singolo calcolo del polinomio di Jones di una certa treccia in una ...
Leggi Tutto