Chaitin es también el inventor de usar coloreo de grafos para la asignación de los registros al compilar.