Chaitins konstant

Från Unix.se, den fria unixresursen.

Chaitins konstant Ω, efter Gregory Chaitin, uttrycker sannolikheten att ett slumpgenererat program, i ett givet språk och beräkningsmodell, kommer avslutas.