Archiv článků: algoritmus

Nová metoda pomůže rychleji identifikovat například rakovinné tkáně

Lze získat například i tak podstatnou informaci, že určitá část mozku obsahuje odlišný typ lipidu než jiná část tohoto orgánu. Vědci sdružení kolem mezinárodního projektu MZmine vedeného Robinem Schmidem a Tomášem Pluskalem z Ústavu organické chemie a biochemie AV ČR nabídli světové vědecké komunitě software, který výrazně urychluje a zjednodušuje …

více »

Logika prvního řádu a obecná umělá inteligence

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

více »

Nový algoritmus má předpovědět výsledek kombinací znalosti jednotlivce a moudrosti davu

Lidé dostanou za úkol odpovědět na nějakou otázku, která má jednoznačné řešení, třeba seřadit města podle velikosti. Vás jako nějakou výzkumnou agenturu, marketingové oddělení (apod.) zajímá, jak budou respondenti odpovídat v průměru. Samozřejmě chcete získat co nejpřesnější výsledky a současně s minimem práce/nákladů na dotazování. Každého respondenta se lze prostě …

více »

Nový algoritmus skládá archeologům střepy

Poskládat z kousků keramiky celý hrnec by pro programy nemělo představovat problém, vždyť první algoritmy řešící puzzle vznikly již v 60. letech. Rozšířit klasické puzzle z 2D do 3D není zase takový problém. Výzkumníci z Izraelského technologického institutu a Univerzity v Haifě se nyní soustředili na reálné skládání archeologických artefaktů, …

více »

Na optimalizace paralelně

Nový algoritmus má slibovat až exponenciální zrychlení pro řešení určitých optimalizačních problémů, a to včetně známého problému obchodního cestujícího. Vědci z Harvard John A. Paulson School of Engineering and Applied Sciences popisují svůj nový algoritmus následujícím způsobem. Tradičně algoritmy tohoto typu, které se de facto objevily už v 70. letech, …

více »

Algoritmus předvídá pravděpodobnost smrti hrdinů ze Hry o trůny

Milan Janosov ze Středoevropské univerzity v Maďarsku využil strojové učení/neuronové sítě k analýze populárního seriálu. Hru o trůny Janosov modeloval pomocí teorie grafů, kdy uzly grafu byly jednotlivé postavy/scény a hrany jejich interakce (zda spolu hrdinové mluví, vyskytují se v jedné scéně apod.). Z pozice postavy v rámci grafu má …

více »

Rekonstrukce 3D z ručních kreseb

Na Fakultě elektrotechnické ČVUT v Praze vyvinuli metodu Ink-and-Ray, která umožní dodat stávajícímu „plochému“ kreslenému filmu vzhled běžný pro 3D animace. Metoda Ink-and-Ray je výsledkem několikaletého výzkumu týmu doc. Daniela Sýkory. Jejím hlavním cílem bylo maximálně zjednodušit pracovní postup, který by umožnil rychlé dodání informace o hloubce do ručních kreseb. …

více »