Mnemonic search
Sep. 13th, 2006 11:54 amWhat is the best way of memorizing something some information x?
For computers, this is the compression problem. We have the usual trade-off between space and time. At one extreme (ignoring time), the space occupied is the Kolmogorov Complexity of x (relative to the computer, and the memories it already has), written KC(x).
If humans are just a different kind of machine, the optimal encoding's length will be the KC relative to this machine. Can we make such a machine from ACT-R?
Since KC is incomputable, computable approximations are found through a universal program search: what is the shortest program we can find whose output is x? The analogous question for humans is: what is the simplest way of presenting this information?
If we do a "cognitive TM search", won't the output be a near-optimal tutoring program? Maybe not: unlike the case with computers, tutors need to worry about retention.
I have a more ambitious dream of automatically creating a tutor from a formal theory. One way is to encode these formal theories as ordinary memories.
formalizing my analogy (this needs to be refined):
human memory <-> computer memory
compressed data <-> axioms of the theory
Of course, people aren't meant to learn theories only as formal systems. They need to use them concretely too.
See Phil Pavlik's work on optimizing of memorization schedules.
For computers, this is the compression problem. We have the usual trade-off between space and time. At one extreme (ignoring time), the space occupied is the Kolmogorov Complexity of x (relative to the computer, and the memories it already has), written KC(x).
If humans are just a different kind of machine, the optimal encoding's length will be the KC relative to this machine. Can we make such a machine from ACT-R?
Since KC is incomputable, computable approximations are found through a universal program search: what is the shortest program we can find whose output is x? The analogous question for humans is: what is the simplest way of presenting this information?
If we do a "cognitive TM search", won't the output be a near-optimal tutoring program? Maybe not: unlike the case with computers, tutors need to worry about retention.
I have a more ambitious dream of automatically creating a tutor from a formal theory. One way is to encode these formal theories as ordinary memories.
formalizing my analogy (this needs to be refined):
human memory <-> computer memory
compressed data <-> axioms of the theory
Of course, people aren't meant to learn theories only as formal systems. They need to use them concretely too.
See Phil Pavlik's work on optimizing of memorization schedules.
(no subject)
Date: 2006-09-13 08:13 pm (UTC)The whole point of grade school mathematics classes isn't to teach you theories for you to recite. It's to teach you how to do math without needing to remember the theories. Being able to remember the theories may be a useful skill, but it's a separate skill. Any "theory tutors" you create would need to be specialized according to the purpose of the information you are tutoring.