Archiv článků: algoritmy

Záměrná chyba v integrovaném obvodu může snížit spotřebu energie

Aproximativní (přibližné) počítání umožňuje za cenu zanesení malé chyby do výpočtu významně redukovat příkon obvodů. Nejprestižnější české ocenění za vědu a výzkum, cenu Česká hlava, získal Vojtěch Mrázek z Fakulty informačních technologií VUT. Složité integrované obvody již nejsou doménou jen klasických počítačů, ale můžeme je najít v zařízeních, které každodenně …

více »

Google vs. IBM: kvantová nadřazenost pod lupou

Kvantový procesor Sycamore. I všeobecnými médii proběhly v posledních dnech články, že kvantové počítače konečně překonaly ty klasické. Jako nadřazenost (nadvládu, supremacy) kvantového počítače označujeme stav, kdy nějakou úlohu opravdu vyřeší kvantový počítač, přičemž pro jiné výpočetní systémy by zde selhaly nebo alespoň zaostávaly. Nejde tedy pouze o samotnou teorii, …

více »

Vědci zhudebnili proteinové molekuly pro umělou inteligenci

Hudbu chtějí vědci využít pro výcvik strojových algoritmů schopných navrhovat novou „proteinovou hudbu“, kterou pak bude možné zpětně měnit na nové proteinové struktury. Fyzici z MIT vyvinuli systém, který dokáže převádět molekuly proteinů na hudbu. Doufají, že s jeho pomocí lépe pochopí, jak proteiny fungují, a budou moci vytvořit zcela …

více »

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 »

Nový kvantový algoritmus umožňuje rychle provádět obdobu Fourierovy transformace

Současná věda, ale stejně tak i IT, technické obory nebo medicína jsou závislé na rychlém zpracování dat z vnějších zdrojů – zvukových záznamů, statických obrázků, dat ze senzorů. Pro toto zpracování se používá především tzv. rychlá Fourierova transformace. Rychlá Fourierova transformace je algoritmus, který výrazně snižuje výpočetní náročnost diskrétní Fourierovy …

více »

Lepší implementace kompresních algoritmů

CESNET a FIT ČVUT získaly americký patent na kompresi pomocí rozptylových (hashovacích) tabulek v FPGA. Sdružení CESNET a Fakulta informačních technologií ČVUT v Praze získaly na svůj společný vynález patent registrovaný ve Spojených státech amerických pod názvem System for implementation of a hash table. Chráněné řešení umožňuje efektivní implementaci rychlých kompresních …

více »

Kvantové počítače a problém šachových dam

Oblíbený problém pro testování efektivity různých algoritmů představují pozice na velkých šachovnicích; jedná se totiž o typ úloh, kdy výpočetní složitost roste s velikostí šachovnice obvykle exponenciálně. Problém se řeší prohledáváním stavového prostoru (backtracking) V problému šachových dam máme za úkol umístit na šachovnici určitý počet dam tak, aby se …

více »

Kniha o bateriích napsaná umělou inteligencí příliš nenadchla

Algoritmus knihu de facto „nenapsal“, pouze vybral články vztahující se k tématu. Jak již proběhlo médii, ve vydavatelství Springer Nature byla vydána (a volně zpřístupněna) kniha o Li-Ion bateriích, kterou vygeneroval algoritmus. Počin je to jistě zajímavý a pochopitelně vzbudil slušnou pozornost. Můžeme nyní spekulovat, nakolik tento způsob publikace zefektivní …

více »

Umělá inteligence předpovídá úspěšnost filmů

Algoritmy na základě analýzy anotace filmu i scénáře jako celku dokázaly filmy rozdělit do 6 kategorií podle jejich emočního efektu. Vědci z University of Cambridge, University of West England a Alan Turing Institute nasadili algoritmy strojového učení na filmy. Cílem bylo na základě stručného popisu a kompletního scénáře filmu odhadnout, …

více »