Archiv článků: výpočetní složitost

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 »

Na optimalizace paralelně

Nový algoritmus má slibovat až exponenciální zrychlení pro řešení určitých optimalizačních problémů, a to včetně známého problému obchodního cestujícího. Vědci z Harvard John A. Paulson School of Engineering and Applied Sciences popisují svůj nový algoritmus následujícím způsobem. Tradičně algoritmy tohoto typu, které se de facto objevily už v 70. letech, …

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 »

Algoritmy pro práci s DNA a problém P vs. NP

Genetici a bioinformatici už asi 40 let používají k porovnávání sekvencí DNA tzv. Wagner-Fischerův algoritmus. Tímto způsobem lze zjistit minimální počet elementárních operací, jimiž jednu sekvenci dokážeme přeměnit na druhou, tedy rozdílnost obou řetězců. Za elementární operace považujeme vložení nebo smazání „písmene“ nebo jeho přepis za jiné písmeno. (Poznámka: někdy …

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