M.B. Small, R.M. Potemski
Proceedings of SPIE 1989
Paper
LISP program-size complexity IV
Abstract
We present a new "character-string" oriented dialect of LISP in which the natural LISP halting probability asymptotically has maximum possible LISP complexity. © 1992.
Related
Simeon Furrer, Dirk Dahlhaus
ISIT 2005
Naga Ayachitula, Melissa Buco, et al.
SCC 2007
M. Shub, B. Weiss
Ergodic Theory and Dynamical Systems