A note on the number of N-bit strings with maximum complexity
- G.J. Chaitin
- 1993
- Applied Mathematics and Computation
Publications
6 results at 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 II
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
LISP program-size complexity
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation
LISP program-size complexity IV
- G.J. Chaitin
- 1992
- Applied Mathematics and Computation