Archiv článků: algoritmy

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 …

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 …

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 …

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

Románů napsaných počítačem zde již bylo několik, šlo ale o experimentální projekty. Nevíme, kolik si výsledný text nakonec vyžádal lidské asistence. Skoro by se zdálo, že to zatím moc nefunguje, jinak by se to dělalo. (Nebo se to tak provádí, pouze se pak za autora prohlásí živý člověk? To se …

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

Vzorkování bosonů (boson sampling) je příkladem kvantového algoritmu, který má být efektivnější než příslušné postupy na běžných počítačích. Dominance kvantových počítačů právě zde měla být už na dohled. Příslušné meotdy navrhli jako první vědci z Quantum Engineering and Technology Labs v Bristolu. Anthony Laing, Chris Sparrow a Alex Neville (opět) …

Komplex budov ČVUT v Praze-Dejvicích ušetřil 5,6 milionu korun za vytápění. Díky metodě, kterou poprvé vyzkoušeli čeští vědci. V roce 2010 aplikovali vědci z katedry řídicí techniky FEL ČVUT jako první v Evropě efektivní metodu, jak ušetřit náklady na vytápění budov. Systém tzv. prediktivního řízení nasadili přímo v komplexu budov ČVUT na adrese Technická …

Rozpoznávání obrazu, ať už s pomocí metod strojového učení/umělé inteligence nebo jinak, je v poslední době stále rozšířenější aplikací. Rozhraní Google Cloud Vision API nyní umožňuje příslušnou funkcionalitu začlenit i do služeb třetích stran. Trocha šumu však stačí, aby rozpoznávání obrázků přestalo fungovat, jak má. Viz také: Rozpoznávání obrazu – …

V obecném případě neexistuje žádný rychlý algoritmus. A co když nám jde i o to, kolik času balení zabere? Úloha s balením v minulé kapitole byla pěkná a jednoduchá. Prostě jsme začali s největšími předměty a pokračovali k menším. Ve skutečnosti může ale řešení tohoto problému vyžadovat víc důmyslu. Kromě …