Formal Learning Theory Research Articles

Ideal Learning Machines*

We examine the prospects for finding “best possible” or “ideal” computing machines for various learning tasks. For this purpose, several precise senses of “ideal machine” are considered within the context of formal learning theory. Generally negative results are provided concerning the existence of ideal learning‐machines in the senses considered.

A note on formal learning theory

A note on formal learning theory