Archiv článků: algoritmy

Nejde o žádné zelené technologie, ale o navrhované využití ekosystémů k výpočtům. Co všechno „může počítat“? Kapání vody odměřovalo čas. Děrné štítky na tkalcovských stavech realizovaly už jakési algoritmy. Byly zde mechanické stroje pro základní aritmetické úkony. Mohl fungovat mechanický počítač Babbageův, všudypřítomné jsou elektronické systémy. Máme počítače kvantové nebo …

Už Kepler si položil otázku, jak můžeme koulemi co nejhustěji vyplnit daný prostor (typicky krabici). Řešením je krychlová mřížka, kdy koule v další vrstev dáváme do středu mezi čtyřmi pod nimi. Kepler toto řešení navrhl, ale trvalo ještě přes 400 let, než se podařilo dokázat, že jde opravdu o nejefektivnější …

Informatici z FEL ČVUT při analýze obrazů buněk využívají snímky z fázové kontrastní mikroskopie. Při hledání účinné léčby nádorových onemocnění budou hrát stále větší roli algoritmy umělé inteligence. Metody strojového učení totiž dokáží výrazně snížit čas, úsilí a náklady spojené s vývojem nových léčiv. Na jejich objevování spolupracují informatici z …

Díky alternativnímu sestřihu lze podle jednoho genu vytvořit několik pozměněných verzí stejného proteinu. Tým vedený badateli z České republiky ale zjistil, že u rostlin během evoluce některých genů vznikají shodné varianty proteinů několikrát nezávisle na sobě. Získané poznatky a vyvinutý software využívající strojové učení pomohou objasnit některé záhady spojené s …

Poukázat na systémovou chybu ve vlastním oboru se rozhodl Jakub Kůdela z Fakulty strojního inženýrství VUT v Brně. Odborník na optimalizační modely a algoritmy si před rokem všiml zásadního problému při srovnávání a analýze takzvaných evolučních algoritmů. A zjistil, proč i zdánlivě správné algoritmy ve skutečnosti nefungují, jak mají. Odborný …

V roce 2009 oznámil tým odborníků z Googlu v jednom z nejvýznamnějších vědeckých časopisů na světě, Nature, pozoruhodný úspěch. Aniž by potřeboval záznam o jediné lékařské prohlídce, podařilo se mu vysledovat šíření chřipky po USA. Navíc to zvládl rychleji než americké Centrum pro kontrolu a prevenci nemocí (CDC), které se …

Gravitační vlny se dnes hledají porovnáváním naměřeného signálu s rozsáhlou databází šablon/vzorů (matched filtering). Filtrace umožňuje počítačům vybírat signály gravitačních vln ze šumu dat shromážděných detektorem. Tento postup používá např. Laser Interferometer Gravitational Observatory (LIGO) a od prvního zachycení gravitačních vln v roce 2015 vedl k mnoha úspěchům. Algoritmus je …

David Gamarnik z MITu popsal novou metodiku, jak by se dalo přistupovat k problému P vs. NP, tedy otázce spadající do výpočetní složitosti, obou někde mezi informatikou a čistou matematikou. Otázka, zda P se může rovnat NP, patří mezi největší problémy současné matematiky, za jejich řešení vypsal Clayův matematický ústav …

Jazyk logiky prvního řádu má větší vyjadřovací sílu než Booleovy logiky. Když sledujeme inteligentního aktéra zvenčí, hraje roli tok činností, které vytváří z toku vstupů. Zevnitř musí být tyto činnosti vybírány programem aktéra. Lze říci, že lidé se rodí s jedním programem aktéra a tento program se během času učí …

Kdy jsou předpovědi expertů přesnější než jednoduché algoritmy? Skoro nikdy. Paul Meehl z Minnesotské univerzity otestoval úspěšnost expertů v celé řadě oborů z hlediska jejich schopnosti předvídat na základě svých odborných znalostí, „intuice“ / „zkušenosti“. Ukázalo se, že většinu expertů dokázaly překonat jednoduché algoritmy. Na základě průměrných známek na nižším …