Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.
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
Fernando Martinez, Tao Li, et al.
ICLR 2026
Robert F. Gordon, Edward A. MacNair, et al.
WSC 1985
Da-Ke He, Ashish Jagmohan, et al.
ISIT 2007