Archiv článků: provočíslo

Na MIT vytvořili další prototyp kvantového počítače, který je schopen provádět Shorův algoritmus, neboli faktorizaci – rozklad složeného čísla na prvočísla. Shorův algoritmus je vůbec prvním efektivním algoritmem pro kvantové počítače, s nímž Peter Shor z MITu přišel už v roce 1994 – tedy dávno předtím, než se vůbec nějaký …

více »