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