F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis
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
Shashanka Ubaru, Lior Horesh, et al.
Journal of Biomedical Informatics
M. Shub, B. Weiss
Ergodic Theory and Dynamical Systems
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University