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é

• Akademie věd uspěla v soutěžích EXPRO a JUNIOR STAR, získala 19 z 51 grantů
• Karlovarsko je domovem lidí z mnoha zemí, říká Petr Bednařík z Akademie věd
• Prezident propůjčil bývalé předsedkyni AV ČR Heleně Illnerové Řád bílého lva
• Na B-Festu Akademie věd zazněl sborový zpěv, rebetiko, rock i punk
• Prohlášení Akademie věd České republiky k roli České televize a Českého rozhlasu
• JAKNAJAK: sdílení zkušeností v Akademii věd pomáhá při realizaci projektů
• Akademie věd ČR udělila ceny deseti mimořádným badatelům a popularizátorům
• Archeolog Daniel Pilař z AV ČR získal Cenu vlády nadanému studentovi
• Pět badatelů převzalo medaile Akademie věd ČR za rozvoj svých oborů
• Ombudsosoby Akademie věd ČR trénovaly, jak vést náročné rozhovory