A note on the number of N-bit strings with maximum complexity
- G.J. Chaitin
- 1993
- Applied Mathematics and Computation
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
6 results at Applied Mathematics and Computation
LISP program-size complexity
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
Information-theoretic incompleteness
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
LISP program-size complexity III
- C.J. Chaitin
- 1992
- Applied Mathematics and Computation
LISP program-size complexity IV
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
LISP program-size complexity II
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation