Tyvärr innehåller artikeln felaktigheter. Det är känt att Peter Shor kan faktorisera tal (generellt innebär faktoisering att man hittar bara en faktor, inte nödvändigtvis ett primtal) och lösa diskreta logaritmproblemet (diffie hellman kryptot) i polynomiell tid jag tror O(n^3) och (han fick Gödelpriset för dessa två alogritmer där han använder kvant fouriertransformer) men kvantdatorer kan inte lösa TSP, eftersom man vet att en kvantdator inte kan lösa NP fullständiga problem. Faktorisering ligger inte i klassen NP. Jag skummade första sidan, och såg flera fel redan där.
Jag har sett en annan artikel i Illustrerad Vetenskap ta upp detta ämne, och journalisten var inte heller matematiker/datalog så den artikeln var ännu värre. Matematik kräver ganska mycket kunskap annars blir det lätt fel.
Jörgen, du skriver bra artiklar vanligvis, men det är bra om någon korrekturläser när du skriver om nåt högt teoretiskt ämne.
Skickades från m.sweclockers.com