Archiv článků: faktorizace

P-bity – pravděpodobnostní počítače mezi klasickými a kvantovými

Aneb jakési kvantové počítače pro chudé, než se podaří uvést do praxe ty skutečné. A už umí faktorizovat. Na Purdue University a japonské Tohoku University předvedli první hadrware, který umožňuje pravděpodobnostní (probabilistické) počítání. Má jít o něco mezi klasickými a kvantovými počítači. P-bity (probabilistic) mají pro úlohy řady typů fungovat …

více »

Riemannova hypotéza a kryptografie

Britský matematik Michael Atiyah tvrdí, že se mu podařilo dokázat Riemannovu hypotézu. Co si o tom máme myslet? Plus pokus o vysvětlení, proč se o bezpečnost šifer sotva třeba bát. Jak lze zjistit krátkým prohledáváním zdrojů, Atiyahovi je 90 let a uvádí, že se mj. snaží rozbourat tradiční představu o …

více »

Další kvantový počítač pro faktorizaci

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 »

Používáme soubory cookies pro přizpůsobení obsahu webu a sledování návštěvnosti. Data o používání webu sdílíme s našimi partnery pro cílení reklamy a analýzu návštěvnosti. Více informací

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close