On the difficulty of computations

DOI10.1109/TIT.1970.1054390zbMath0184.20501MaRDI QIDQ5576021

Gregory J. Chaitin

Publication date: 1970

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

computer science and automata

Related Items (1)

The representation and manipulation of the algorithmic probability measure for problem solving.

This page was built for publication: On the difficulty of computations