Chaitins algoritması - Chaitins algorithm

Chaitin algoritması aşağıdan yukarıya grafik renklendirme kayıt tahsisi algoritma maliyet / dereceyi kendi dökülme ölçüsü. Tasarımcısının adını almıştır, Gregory Chaitin. Chaitin'in algoritması ilk kayıt tahsisi renklendirmeyi kullanan algoritma girişim grafiği hem kayıt tahsisi hem de dökülme için.

Chaitin'in algoritması 1982'de sunuldu SİGPLAN Derleyici İnşaat Sempozyumu ve sempozyum bildirilerinde yayınlandı. Kayıt tahsisi için grafik renklendirmesinin kullanımı üzerine 1981 tarihli daha önceki bir makalenin uzantısıydı. Chaitin'in algoritması, ayırıcıları kaydetme konusunda geniş bir araştırma bölümünün temelini oluşturdu.

Referanslar

  • Gregory Chaitin (Nisan 2004). "Grafik renklendirme ile ayırma ve dökümü kaydedin". ACM SIGPLAN Bildirimleri. 39 (4): 66–74. doi:10.1145/989393.989403.