Arnon Amir, Michael Lindenbaum
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
Heng Cao, Haifeng Xi, et al.
WSC 2003
Imran Nasim, Michael E. Henderson
Mathematics