Ideal learning machines
D OSHERSON, Michael Stob, Steven F. Weinstein · Cognitive Science · 1982
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.