AN INFINITE CLASS OF FUNCTIONS IDENTIFIABLE USING MINIMAL PROGRAMS IN ALL KOLMOGOROV NUMBERINGS

DOI10.1142/S012905419500007XzbMath0830.68072OpenAlexW2155009918MaRDI QIDQ4852317

Sanjay Jain

Publication date: 3 December 1995

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s012905419500007x

zbMATH Keywords

learning theoryKolmogorov numbering

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (1)

Learning languages and functions by erasing

This page was built for publication: AN INFINITE CLASS OF FUNCTIONS IDENTIFIABLE USING MINIMAL PROGRAMS IN ALL KOLMOGOROV NUMBERINGS