Archiv článků: algoritmy

Kvantové počítače využívají speciální kvantové algoritmy. Chceme-li využít eventuální vyšší rychlost kvantových počítačů, úlohu je třeba jim předat právě v příslušném algoritmu, asi ve stylu „vezmi qubit x, provaž ho s qubity y a z, poté změň hodnoty spinu těchto elektronů pomocí laseru tak, že…“. Příslušné programování dosud funguje na …

Jako subset sum se označuje úloha, kdy je na jedné straně zadána množina přirozených čísel, na druhé straně (větší) přirozené číslo. Ptáme se, zda v množině existuje podmnožina, jejíž součet dává dané číslo. Úloha patří do kategorie NP úplných problémů, to znamená, že s velikostí zadání (součtu i prvků podmnožiny) …

Autonomní robotické systémy a vozidla, tedy systémy, které jsou schopné samostatného provozu bez asistence člověka, vyžadují přesné informace a stavu, ve kterém se systém a jeho okolí nachází. Pokud jsou tyto informace zkreslené, nemůže se autonomní systém správně rozhodovat. Proto je přesnost a spolehlivost měření nesmírně důležitá. Senzorická fúze představuje …

Co vlastně znamená titulek převzatý z původní tiskové zprávy? Prolomení patří do uvozovek, v podstatě má jít o to, že optimalizační kvantový algoritmus QAOA (quantum approximate optimization algorithm) má své limity a u určitých typů úloh se jeho výsledky podstatně liší od správného řešení, skutečných maxim/minim. Snad si to můžeme …

  Správná a spolehlivá práce zařízení je důležitou součástí výrobních procesů. Významnou úlohu při chodu zařízení sehrává jejich efektivní údržba. Znalost okamžiku, ve kterém je potřebné provést údržbu, je při provozu klíčová. Moderní metody dokážou odhadnout čas, kdy je vhodné údržbu uskutečnit. MATLAB poskytuje skupinu nástrojů, které pomáhají při vytvoření …

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ě …

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, …

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 …

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 …

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 …