Guillaume Buthmann, Tomoya Sakai, et al.
ICASSP 2025
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
Heng Cao, Haifeng Xi, et al.
WSC 2003
David Cash, Dennis Hofheinz, et al.
Journal of Cryptology
William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010