Simeon Furrer, Dirk Dahlhaus
ISIT 2005
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
Chai Wah Wu
Electronic Journal of Combinatorics
Philippe Flajolet, G. Nigel Martin
Journal of Computer and System Sciences
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University