Niekiedy nieformalnie jest ona opisywana jako wyrażenie prawdopodobieństwa zatrzymania się losowego programu.

Jego wczesne prace nad algorytmiczną teorią informacji były inspirowane przez dokonania Solomonoffa, Kołmogorowa oraz Martina-Löfa.

Jest autorem ponad 10 książek, które zostały przetłumaczone na kilkanaście języków. Obecnie zajmuje się problemami metabiologii oraz próbami formalizacji teorii ewolucji.

Pozostałe dokonania Chaitin jest również autorem publikacji z zakresu filozofii, w szczególności metafizyki oraz filozofii matematyki. Twierdzi, że algorytmiczna teoria informacji jest kluczowa dla zrozumienia problemów z zakresu biologii (kwestia definicji „życia”, jego początku i ewolucji), a także neuronauki (problem świadomości i nauki o umyśle). W ostatnich publikacjach poświęconych epistemologii matematyki twierdzi, że jego odkrycia z zakresu logiki matematycznej i algorytmicznej teorii informacji pokazują, że matematycy powinni porzucić nadzieję na dowiedzenie pewnych faktów matematycznych i przyjąć quasi-empiryczną metodologię.