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é

• Parazitolog Julius Lukeš získal Národní cenu vlády Česká hlava
• Granty GA ČR Junior Star získalo sedm perspektivních řešitelů z Akademie věd
• Akademie věd podpoří inovativní nápady v dalším kole programu PRAK
• AV ČR podpořila prémiemi devět osobností, které posouvají hranice poznání
• Fyzik Tomáš Jungwirth převzal od prezidenta Petra Pavla medaili Za zásluhy
• V AV ČR se diskutovalo o provázanosti energetiky a životního prostředí
• Díky stážím v Otevřené vědě pracuji v Akademii věd, říká Martin Jindra
• Akademie věd využívá ve Strategii AV21 neotřelé myšlenky a vědecké nápady
• Martin Víta: AI má obrovský potenciál, v Akademii věd ho chceme využít naplno
• Rakouský lingvista Stefan Michael Newerkla převzal nejvyšší vyznamenání AV ČR