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.
All Science Journal Classification (ASJC) codes
- Experimental and Cognitive Psychology
- Cognitive Neuroscience
- Artificial Intelligence