Archiv článků: algoritmy

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 …

Na záběrech z dronu z roku 2016 byl v americkém státě Utah zachycen neznámý, rychle letící objekt a řada lidí od té doby žila v domnění, že jde o UFO. Pět let poté, 4. června tohoto roku, se podařilo prokázat, že šlo ve skutečnosti o sokolovitého ptáka raroha velkého. K …