Skip to main content
Research
Applied Mathematics and Computation
Paper

LISP program-size complexity IV

View publication

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

View all publications