in Kolmogorov Complexity and
Computational Complexity,
Osamu Watanabe,
editor, EATCS Monograph Series, Springer-Verlag, 1992, pp. 4-22.
Earlier versions of this work appeared in
Proc. AAAI Spring Symposium on the Theory and Application
of Minimal-Length Encoding, and in
Proc.
4th IEEE Structure in Complexity Theory Conference, 1989.
(with Osamu
Watanabe),
Information and Computation Vol. 86
1990, pp. 160-178.
An earlier version appeared in
Proc. 3rd IEEE Structure in Complexity Theory Conference, 1988.