Experience, generations, and limits in machine learning

Theoretical Computer Science

Volumn 317, Issue 1-3, 2004, Pages 71-91

  Burgin, Mark ^a   Klinger, Allen ^a  

^a University of California   (United States)

Author keywords

Computation in the limit; Inductive Turing machine; Learning in the limit; Machine learning; Turing machine

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COGNITIVE SYSTEMS; COMPUTATIONAL METHODS; POLYNOMIALS; PROBLEM SOLVING; TURING MACHINES;

COMPUTATION IN THE LIMIT; INDUCTIVE TURING MACHINES; LEARNING IN THE LIMIT;

LEARNING SYSTEMS;

EID: 2442625599     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2003.12.005     Document Type: Conference Paper

References (33)

1. Aho A.V., Hopcroft J.E., Ulman J.D. The Design and Analysis of Computer Algorithms. 1976;Addison-Wesley, Reading, MA.
2. A. Ambainis, Relations between Two Types of Memory in Inductive Inference, unpublished manuscript.
3. D. Angluin, Computational learning theory: survey and selected bibliography, in: Proc. 24th ACM Symp. Theory of Computation, 1992, pp. 319-342.
4. Angluin D., Smith C. Inductive inference. theory and methods Comput. Surveys. 15(3):1983;237-269.
5. Apsïtis K., Arikawa S., Freivalds R., Hirowatari E., Smith C.H. On the inductive inference of recursive real-valued functions. Computability and complexity in analysis. Theoret. Comput. Sci. 219(1-2):1999;3-17.
6. Atkinson R.L., Atkinson R.C., Smith E.E., Bem D.J. Introduction to Psychology. 1990;Harcourt Brace Jovanovich, Inc. San Diego, New York, Chicago.
7. R.C. Atkinson, R.M. Shiffrin, Human Memory: A proposed system and its control processes, in: The Psychology of Learning and Motivation, Academic Press, New York, 1968.
8. Balcazar J.L., Diaz J., Gabarro J. Structural Complexity. 1988;Springer-Verlag, Berlin/Heidelberg/New York.
9. Bell E.T. Men of Mathematics. 1965;Simon and Schuster, New York.
10. Burgin M.S. Arithmetic Hierarchy and Inductive Turing Machines. Notices Acad. Sci. USSR. 299:1988;390-393. (translated from Russian).
11. M. Burgin, Super-recursive algorithms as a tool for high performance computing, Proc. High Performance Computing Symp., San Diego, 1999, pp. 224-228.
12. Burgin M. How we know what technology can do. Comm. ACM. 44(11):2001;82-88.
13. M. Burgin, Topological algorithms, in: Proc. ISCA 16th Internat. Conf. Computers and their Applications, ISCA, Seattle, Washington, 2001, pp. 61-64.
14. M. Burgin, Cluster Computers and Grid Automata, in: Proc. ISCA 17th Internat. Conf. Computers and their Applications, International Society for Computers and their Applications, Honolulu, Hawaii, 2003, pp. 106-109.
15. Burton D.M. The History of Mathematics. 1997;The McGraw Hill Co. New York.
16. R. Freivalds, E. Kinber, C. Smith, On the impact of forgetting on learning machines, Proc. 6th ACM COLT, San Jose, California, 1993, pp. 165-174.
17. Gold E.M. Limiting recursion. J. Symbolic Logic. 30(1):1965;28-46.
18. Gold E.M. Language identification in the limit. Inform. and Control. 10:1967;447-474.
19. Gray P. Psychology. 1994;Worth Publishers, New York.
20. Haykin S. Neural Networks: A Comprehensive Foundation. 1994;Macmillan, New York.
21. Hopcroft J.E., Motwani R., Ullman J.D. Introduction to Automata Theory, Languages, and Computation. 2001;Addison-Wesley, Boston/San Francisco/New York.
22. Katz L.C., Shatz C.J. Synaptic activity and the construction of cortical circuits. Nature. 274:1996;1133-1138.
23. Kelly K.T., Schulte O., Juhl C. Learning theory and the philosophy of science. Philos. Sci. 64:1997;245-267.
24. Knudsen E.I. Instructed learning in the auditory localization pathway of the barn owl. Nature. 417:2002;322-328.
25. Martin J.C. Introduction to Languages and the Theory of Computation. 1991;McGraw-Hill, New York.
26. Minsky M. The Society of Mind. 1986;Simon and Schuster, New York.
27. Parsons J.J., Oja D. New Perspectives on Computer Concepts. 1994;Course Technology, Inc. Cambridge, MA.
28. Putnam H. Trial and error predicates and the solution to a problem of mostowski. J. Symbolic Logic. 30(1):1965;49-57.
29. Rogers H. Theory of Recursive Functions and Effective Computability. 1987;MIT Press, Cambridge, MA.
30. U. Schöning, Complexity theory and interaction, in: The Universal Turing Machine - A Half-Century Survey, Oxford University Press, Oxford, 1988, pp. 561-580.
31. C.H. Smith, A brief survey of team learning, in: Proc. Internat. Workshop Quantum Computation and Learning, Riga, Latvia, 1999.
32. Tinbengen N. The Study of Instinct. 1976;Oxford University Press, New York.
33. Waugh N.C., Norman D.A. Primary memory. Psychological Review. 72:1965;89-104.