Matematik Hrubeš v časopise Nature Machine Intelligence

Klíčem k uchopení určitého problému jsou informace neboli data. Je množství těchto dat konečné? A pokud ano, kolik dat je potřeba? 

Výzkumem z oboru „machine learning“ se zabýval pětičlenný mezinárodní tým, jehož členem je Pavel Hrubeš z Matematického ústavu Akademie věd České republiky. První výsledky výzkumu nyní publikuje prestižní vědecký on-line časopis Nature Machine Intelligence.

„Otázka, co se lze dozvědět o nějakém objektu z omezeného množství dat, je dnes zajímavá především kvůli počítačům, ale dalo by se to vnímat i jako studium možnosti lidského mozku,“ říká Pavel Hrubeš.

Spolu s kolegy z americké Princetonské univerzity, kanadské Univerzity ve Waterloo, izraelské Univerzity v Tel Avivu a Technologického institutu v Haifě ukázali, že pravdivost některých tvrzení nelze rozhodnout ze základních axiomů, tedy že obecná otázka, co se lze naučit z konečného množství dat, je nerozhodnutelná.

Celý článek Learnability can be undecidable Pavla Hrubeše a jeho kolegů je dostupný zde. 

Připravila Markéta Růžičková, Odbor mediální komunikace Kanceláře AV ČR

Přečtěte si také

• Když věda mění jídelníček: Strategie AV21 hledá cestu k udržitelným potravinám
• Tváří v tvář světové vědě. Badatelé z AV ČR se v Lindau setkali s nobelisty
• Výjimečné badatelské osobnosti převzaly medaile Akademie věd ČR
• Hana Lísalová: Inovace narážejí na překážky, bez investorů končí v šuplíku
• Světové kliniky, špičková věda. Jak se tvoří budoucnost asistované reprodukce?
• Akademie věd pomůže se záchranou koně Převalského a dalších ohrožených savců
• Mosty mezi laboratoří a trhem nestačí stavět, musí se po nich i chodit
• Moc předmětů: Adéla Gjuričová představuje nový program Strategie AV21
• Posílit pozici a podpořit mladé vědce: Jaké jsou priority místopředsedů AV ČR?
• Dana Dvořáčková Malá s týmem zkoumá domácnosti jako centra vývoje civilizací