Это же общеизвестно. Конечно, В.В.Высоцкий, ни с кем не спутаешь. Копирайт паблик домен. Когда у нас будет такая известность, никакой копирайт будет не нужен :)
Мы говорим о разных задачах. В нашем случае алгоритм (чёткие правила) известен учителю, но он не может передать его напрямую, только посредством примеров.
Наша задача не в том, чтобы открыть некое «новое знание», а в том, чтобы научить машину тому, чему легко научается человек, но что трудно формализуется. Например, чтобы отличать собачек от кошечек, ребенку достаточно десятка примеров.
Вы правы, потеряна часть фразы: «Перенумеруем все программы этого множества в порядке возрастания их колмогоровской сложности». То есть короткие программы имеют меньшие номера.
Наша задача не в том, чтобы открыть некое «новое знание», а в том, чтобы научить машину тому, чему легко научается человек, но что трудно формализуется. Например, чтобы отличать собачек от кошечек, ребенку достаточно десятка примеров.
Спасибо.