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